Android Cheat sheet herunterladen - Android Cheat sheet -Quellcode herunterladen

Android Cheat sheet

JAVA-Quellcode

1.0.0

Herunterladen

Android-Spickzettel

Spickzettel für Android-Interviews. Die Liste wurde aktualisiert, um die neuesten Android-Komponenten aufzunehmen, die im Jahr 2024 verfügbar sind.

Themen

Gängige Codierungsprogramme
Datenstruktur-Codierungsprogramme
Android-Interviewreihe – Teil 1 (Android-Grundlagen)
Android-Interviewreihe – Teil 2 (Android-Experte)
Android-Interviewreihe – Teil 3 (Java-Grundlagen)
Android-Interviewreihe – Teil 4 (Kotlin-Grundlagen)
Android-Interviewreihe – Teil 5 (Kotlin-Coroutinen)
Android-Interviewreihe – Teil 6 (Kotlin Flows)
Android-Interviewreihe – Teil 7 (Jetpack Compose)

Gängige Codierungsprogramme

Arrays
- Finden Sie den maximalen Verkaufsgewinn
- Finden Sie den niedrigen und hohen Index eines Schlüssels aus einem bestimmten Array
- Überlappende Intervalle zusammenführen
- Alle Nullen in einem Array nach links oder rechts verschieben
- Drehen Sie ein Array
- Finden Sie die kleinste gemeinsame Zahl in einem bestimmten Array
- Finden Sie die Summe zweier Elemente in einem bestimmten Array
- Finden Sie den Mindestabstand zwischen zwei Zahlen in einem Array
- Ermitteln Sie die maximale Differenz zwischen den Werten in einem Array, sodass die größten Werte immer nach dem kleinsten Wert stehen
- Finden Sie das zweitgrößte Element in einem Array
- Finden Sie die 3 Zahlen in einem Array, die das maximale Produkt ergeben
- Finden Sie fehlende Zahlen aus einem Array
Dynamische Programmierung
- Fibonacci-Reihe
- Finden Sie bei einem gegebenen Array das zusammenhängende Unterarray mit der größten Summe
- Finden Sie die maximale Summe einer Teilfolge, sodass keine aufeinanderfolgenden Elemente Teil der Teilfolge sind
- Ermitteln Sie bei gegebener Punktzahl „n“ die Gesamtzahl der Möglichkeiten, wie die Punktzahl „n“ erreicht werden kann
- Berechnen Sie den Levenshtein-Abstand zwischen zwei Saiten
- Finden Sie anhand der Münzwerte und des Gesamtbetrags heraus, wie viele Möglichkeiten es gibt, das Wechselgeld vorzunehmen
Warteschlangen
- Finden Sie das Maximum in einem Schiebefenster
- Implementieren Sie eine Warteschlange mithilfe des Stapels
LinkedList
- Kehren Sie eine verknüpfte Liste um
- Entfernen Sie Duplikate aus einer verknüpften Liste
- Knoten eines bestimmten Schlüssels aus einer verknüpften Liste löschen
- Suchen Sie den mittleren Knoten einer verknüpften Liste
- Finden Sie den N-ten Knoten einer verknüpften Liste
- Überprüfen Sie, ob eine verknüpfte Liste zyklisch ist
- Einfügungstyp einer verknüpften Liste
- Schnittpunkt zweier Listen
- N-tes vom letzten Knoten
- Tauschen Sie den N-ten Knoten mit dem Kopf aus
- Zwei sortierte verknüpfte Listen zusammenführen
- Sortieren von LinkedList mithilfe der Zusammenführungssortierung
- Knoten mit geraden Indizes umkehren
- Verkettete Liste um n drehen
- Kehren Sie alle „k“ Elemente in einer verknüpften Liste um
- Fügen Sie die Kopfzeiger zweier verknüpfter Listen hinzu
Stapel
- Bewerten Sie einen Ausdruck
- Implementieren Sie einen Stack mithilfe von Warteschlangen
- Überprüfen Sie, ob die Klammern gleich sind
- Turm von Hanoi
- ReverseAStack
Rückverfolgung
- Lösen Sie Boggle
- Gibt eine Klammerkombination für einen bestimmten Wert aus
- Lösen Sie das N-Queen-Problem
- Finden Sie alle Teilmengen des gegebenen Arrays, die in der Summe die Zahl K ergeben
Grafiken
- Klonen Sie einen gerichteten Graphen
- Minimaler Spanning Tree
- Bilden Sie eine kreisförmige Kette aus einer gegebenen Wortliste
Bäume
- Implementiert einen InOrder-Iterator in einem Binärbaum
- Konvertieren Sie einen Binärbaum in eine doppelt verknüpfte Liste
- Verbinden Sie einen Geschwisterzeiger eines Binärbaums mit dem nächsten Knoten auf derselben Ebene
- Verbinden Sie bei einem gegebenen Binärbaum seine Geschwister auf jeder Ebene
- Löschen Sie alle Teilbäume, deren Knotensumme Null ergibt
- Bestimmen Sie anhand gegebener Wurzeln zweier Binärbäume, ob diese Bäume identisch sind
- Finden Sie den Inorder-Nachfolger eines Knotens im binären Suchbaum
- Algorithmus zum Durchlaufen des Baums in der richtigen Reihenfolge
- Überprüfen Sie, ob ein gegebener Baum ein binärer Suchbaum ist
- Knotenwerte auf jeder Ebene in einem Binärbaum anzeigen
- Tauschen Sie die „linken“ und „rechten“ untergeordneten Elemente für jeden Knoten in einem Binärbaum aus
- Finden Sie den n-thöchsten Knoten in einem binären Suchbaum
- Druckknoten, die die Grenze eines binären Suchbaums bilden
- Serialisieren Sie den Binärbaum in eine Datei und deserialisieren Sie ihn dann wieder in den Baum
Saiten
- String umkehren
- Palindronsaite
- Regulärer Ausdruck
- Duplikate entfernen
- Entfernen Sie Leerzeichen
- Entfernen Sie einen String
- String-Segmentierung
- Finden Sie die nächsthöhere Permutation einer bestimmten Zeichenfolge
- Überprüfen Sie, ob zwei Zeichenfolgen Anagramme sind
Ganze Zahlen
- Reverse Integer
- Finden Sie die Ziffernsumme einer ganzen Zahl
- Finden Sie die nächsthöhere Zahl aus einer Ganzzahl
- Überprüfen Sie, ob es sich um eine Armstrong-Nummer handelt
- Finden Sie die Fakultät einer Zahl
- Gibt alle Primzahlen bis zur angegebenen Zahl aus
- Finden Sie alle Primfaktoren einer gegebenen ganzen Zahl
- Überprüfen Sie, ob eine bestimmte Zahl binär ist
- Finden Sie die k-te Permutation
- Ganzzahlige Division
- Finden Sie pythagoreische Drillinge
- Geben Sie alle möglichen Summenkombinationen mit positiven ganzen Zahlen aus
- Finden Sie fehlende Nummer
- Finden Sie alle Teilmengen einer gegebenen Menge von ganzen Zahlen
- Bestimmen Sie anhand einer Eingabezeichenfolge, ob sie eine gültige Zahl ergibt
- Berechnen Sie 'x' hoch 'n'
- Berechnen Sie die Quadratwurzel einer Zahl
- Mindestanzahl an Bahnsteigen, die für einen Bahnhof/Busbahnhof erforderlich sind
Verschiedenes
- Suchen Sie im Array nach drei Ganzzahlen, deren Summe dem angegebenen Wert entspricht
- Finden Sie die Position eines bestimmten Schlüssels in der 2D-Matrix
- Bestimmen Sie die Host-Byte-Reihenfolge eines beliebigen Systems
- Finden Sie den Punkt, an dem sich alle Menschen am kürzesten zusammenfinden müssen, um sich an diesem Punkt zu treffen
- Wenn bei einem zweidimensionalen Array eines der darin enthaltenen Elemente Null ist, werden die gesamte Zeile und Spalte auf Null gesetzt

Datenstruktur-Codierungsprogramme

Sortierung
- BubbleSort
- InsertionSort
- AuswahlSortieren
- QuickSort
- MergeSort
  - Frage: Warum wird Quicksort beim Sortieren von Arrays dem Merge-Sort vorgezogen?
    - Quicksort erfordert keinen zusätzlichen Speicher, wohingegen Mergesort die Zuweisung von O(n) Speicherplatz erfordert. Durch die Zuweisung/Freigabe von Speicherplatz kann sich die Laufzeit verlängern.
  - Frage: Warum wird beim Sortieren verknüpfter Listen die Zusammenführungssortierung der Schnellsortierung vorgezogen?
    - Bei verknüpften Listen gibt es aufgrund der Speicherzuweisung einen Unterschied. In verknüpften Listen können wir Elemente in der Mitte von O(n) Raum und Zeit einfügen. Es ist keine zusätzliche Speicherzuweisung erforderlich.
Suchen
- Binäre Suche
- Gedrehte binäre Suche
- Ternäre Suche
  - Frage: Warum wird die binäre Suche gegenüber der ternären Suche bevorzugt?
    - Wenn ein Array durch k (2 (binär) oder 3 (ternär)) geteilt wird, verringert sich die Array-Größe auf 1/k. Aber es erhöht die Anzahl der Vergleiche um k.
Laufzeitkomplexitätstabelle: