Zurück zum Fahrplan

🎯

Stufe 0

Komplexität & Problemlösung

Denke in Abwägungen, bevor du eine Zeile schreibst.

Das Fundament jedes Algorithmus-Interviews: ein Problem zerlegen, Zeit- und Speicherkomplexität einschätzen, amortisierte Kosten verstehen und die richtige Datenstruktur wählen - plus der Katalog der Muster, den der Rest des Pfads übt.

6 Lektionen in dieser Stufe1 h 21 min

Erste Lektion starten

Lektionen in dieser Stufe

01
Wie man es löst
Fortgeschritten
Eine wiederholbare Methode für jedes Interviewproblem - klären, Beispiele, Brute Force, optimieren, coden, testen - und wie man dabei laut denkt.
14 Min.
02
Big-O in der Praxis
Fortgeschritten
Die Zeitkomplexität von echtem Code lesen: Schleifen, verschachtelte Schleifen, Halbierung und die gängigen Komplexitätsklassen von O(1) bis O(2^n).
16 Min.
03
Speicherkomplexität
Fortgeschritten
Die zweite Achse, die Interviewer prüfen: zusätzlicher Speicher, die versteckten Kosten des Rekursions-Stacks und der klassische Zeit-gegen-Speicher-Kompromiss.
12 Min.
04
Amortisierte Analyse
Experte
Warum ArrayList.add 'im Schnitt' O(1) ist, obwohl es manchmal alles kopiert: amortisierte Kosten und der Verdopplungstrick.
12 Min.
05
Die richtige Datenstruktur wählen
Fortgeschritten
Ein Leitfaden von den Operationen, die ein Problem braucht (Suchen, Ordnen, Deduplizieren, Bereiche, Priorität), zur passenden Java-Struktur.
14 Min.
06
Der Musterkatalog
Fortgeschritten
Eine Karte der wiederkehrenden Muster - zwei Zeiger, Sliding Window, BFS/DFS, binäre Suche, dynamische Programmierung - und wie man erkennt, welches ein Problem verlangt.
13 Min.