Nach Fach lernen
Coding-Interviews
Für ein Coding-Interview lernst du Komplexitäten, Datenstrukturen, Algorithmus-Muster und Design-Fragen auswendig. Lumi fragt sie ab, bis du sie ohne Zögern am Whiteboard produzieren kannst.
So verwandelst du dieses Fach in Karten
Erstelle eine Karte pro Datenstruktur mit den Kosten jeder Operation und eine Karte pro Algorithmus-Muster, wie zwei Zeiger oder das Sliding Window, mit dem Zeichen, das dich es erkennen lässt. Für Design eine Karte pro Komponente, wie Cache, Message Queue oder Load Balancer, mit ihrer Rolle. Die Falle ist, hundert Probleme zu lösen, ohne je die Muster zu verankern, und bei derselben Art von Frage zu stolpern. Mit Lumi beschreibst du die Lösung aus dem Gedächtnis, bevor du sie siehst, und dieses Abrufen baut den Reflex auf (Roediger und Karpicke, 2006). Komm mehrere Tage später auf ein Muster zurück und sag die Komplexität immer laut (Cepeda u. a., 2006).
Was du auswendig können musst
- Zeit- und Speicherkomplexität üblicher Operationen, Big-O-Notation.
- Datenstrukturen, Array, verkettete Liste, Stack, Queue, Hash-Tabelle, Baum, Graph.
- Algorithmus-Muster, zwei Zeiger, Sliding Window, Rekursion, dynamische Programmierung.
- Klassische Sortier- und Traversierungsverfahren mit ihren Kosten.
- Die Bausteine von Design-Fragen, Cache, Message Queue, Load Balancer, Datenbank.
Wie Lumi dir hilft, es dir zu merken
Du bringst Lumi deine Karten bei, Komplexitäten, Strukturen, Muster, Design. Es vergisst mit der Zeit, wie du, und fragt dich dann ab, kurz bevor du vergessen würdest. Wenn das Interview näher kommt, legt sich der Nebel über das, was du weniger gut weißt, zum Beispiel dynamische Programmierung oder Graphen, und Lumi fragt das zuerst ab. Du kommst an und erkennst das Muster sofort.
Beispielkarten
Drei Karten, so wie du sie schreiben würdest, mit der Antwort, die Lumi erwartet.
Was ist die Komplexität der binären Suche?
O(log n) in einem sortierten Array.
Welche Struktur arbeitet nach dem Last-in-first-out-Prinzip?
Der Stack.
Welches Zeichen deutet auf ein Sliding Window hin?
Eine Frage nach einem zusammenhängenden Subarray oder Substring, das optimiert werden soll.
Beispielkarte
Probier es aus, Lumi macht daraus Lückentextfragen in deinem Browser.
Coding-Interviews · bring Lumi diese Karte bei
Die binäre Suche in einem sortierten Array läuft in O(log n) Zeit. Eine Hash-Tabelle bietet durchschnittlichen Zugriff in O(1) Zeit. Ein Stack arbeitet nach dem Last-in-first-out-Prinzip. Eine Breitensuche in einem Graphen verwendet eine Warteschlange.
Lumis Frage
Die binäre Suche in einem sortierten Array läuft in O(_____) Zeit.
Wähle das fehlende Wort
Antworte richtig, um Lumi aufleuchten zu lassen
Seine Lampe verblasst, wenn eine Tatsache entgleitet.
Häufige Fragen
- Wie viele Probleme sollte ich vor einem Interview lösen?
- Die Anzahl ist weniger wichtig als das, was du daraus behältst. Schreibe nach jedem Problem das Muster auf eine Karte und lass es von Lumi abfragen, damit es bleibt.
- Wie wiederhole ich System-Design-Fragen?
- Eine Karte pro Komponente mit ihrer Rolle und ihren Abwägungen. Lumi fragt sie ab, und du setzt die Antworten dann laut zusammen.
- Ersetzt Lumi das Üben auf einer Problem-Plattform?
- Nein, die beiden arbeiten zusammen. Die Plattform liefert die Probleme, und Lumi sorgt dafür, dass du die Komplexitäten und Muster behältst, die daraus hervorgehen.
Als Nächstes lesen
Quellen
- Roediger, Karpicke (2006). Test-enhanced learning. Taking memory tests improves long-term retention. Psychological Science, 17(3). doi.org/10.1111/j.1467-9280.2006.01693.x
- Cepeda, Pashler, Vul, Wixted, Rohrer (2006). Distributed practice in verbal recall tasks. A review and quantitative synthesis. Psychological Bulletin, 132(3). doi.org/10.1037/0033-2909.132.3.354
Bring das Lumi bei
Gib Lumi deine Notizen zu coding-interviews, es gibt sie dir im richtigen Moment als Fragen zurück.