Arrays & Strings
Die Muster hinter der Hälfte aller Interviewfragen.
Arrays und Strings sind der Einstieg der meisten Interviews. Beherrsche die zentralen Muster - zwei Zeiger, Sliding Window, Präfixsummen und In-Place-Manipulation -, die aus O(n^2)-Brute-Force-Lösungen saubere O(n)-Lösungen machen.
Lektionen in dieser Stufe
- 01
Das Zwei-Zeiger-Muster
FortgeschrittenLaufe von beiden Enden (oder mit zwei Geschwindigkeiten) durch ein sortiertes Array und löse Paarsummen-, Dedupe- und Umkehrprobleme in einem Durchlauf mit O(1) Speicher.
15 Min. - 02
Das Sliding Window
ExperteVergrößere und verkleinere ein Fenster über eine Folge, um 'bestes/längstes/kürzestes Teil-Array'-Fragen in einem Durchlauf statt durch erneutes Scannen zu beantworten.
16 Min. - 03
Präfixsummen
FortgeschrittenBerechne laufende Summen vor, sodass jede Bereichssummen-Abfrage O(1) wird - der Trick hinter Teilsummen- und Gleichgewichtsproblemen.
13 Min. - 04
In-Place-Manipulation
FortgeschrittenKehre um, rotiere und ordne Arrays mit O(1) Zusatzspeicher um - und warum Interviewer diese Einschränkung lieben.
13 Min. - 05
String-Grundlagen
FortgeschrittenAnagramme, Palindrome und Häufigkeitszählung - das String-Werkzeug, plus warum Unveränderlichkeit StringBuilder in einer heißen Schleife zu deinem Freund macht.
14 Min.