DSA-Interviewfragen

Du hast schon einige hundert Aufgaben gelöst und fühlst dich trotzdem nicht bereit – das bedeutet meist, dass du die falsche Hälfte der Übung trainiert hast. Dieser Abschnitt benennt, was tatsächlich bewertet wird, damit das Üben dazu passt.

Eine Live-Runde zu Datenstrukturen und Algorithmen misst vier Dinge gleichzeitig: ob du erkennst, zu welchem Muster das Problem gehört, ob du den Ansatz nennen kannst, bevor du Code schreibst, ob die Implementierung an den Rändern korrekt ist, und ob du die Komplexität laut begründen kannst. Kandidaten optimieren den dritten Punkt und vernachlässigen den zweiten – und werden dann für eine korrekte Lösung abgewertet, die ohne Erklärung ankam.

Dieser Erkennungsschritt ist der Grund, warum Musterübung mehr bringt als reine Menge. Aufgaben sind selten wirklich neu; sie sind Neukombinationen. Sobald du innerhalb der ersten Minute sagen kannst das ist ein Sliding Window über eine Häufigkeitstabelle, ist der Rest nur noch Umsetzung. Verwandte Fragensammlungen nach Sprache und Rolle findest du im Hub für Interviewfragen.

Diese Muster machen den Großteil dessen aus, was gefragt wird. Lerne, das Signal zu erkennen, das auf jedes einzelne hinweist.

• Two Pointers. Sortierte Eingabe, Paarsummen, In-place-Partitionierung, Palindrom-Prüfungen.
• Sliding Window. Längstes oder kürzestes zusammenhängendes Teilarray unter einer Bedingung.
• Zählen mit Hash Map. Anagramme, Duplikate, Häufigkeitsvergleiche, erstes einzigartiges Element.
• Binäre Suche. Sortierte Arrays sowie Suche im Antwortraum, wenn das Array nicht sortiert ist.
• Breitensuche und Tiefensuche. Bäume, Gitter, zusammenhängende Komponenten, kürzester ungewichteter Pfad.
• Heap und Priority Queue. Top-k-Probleme, Zusammenführen sortierter Streams, laufende Mediane.
• Intervalle. Zusammenführen, Einfügen und Erkennen von Überlappungen nach Sortierung nach Startpunkt.
• Dynamische Programmierung. Überlappende Teilprobleme: Treppensteigen, Münzwechsel, Editierdistanz, Teilfolgen.
• Backtracking. Permutationen, Kombinationen, Teilmengen, Rätsel mit Nebenbedingungen.
• Graphalgorithmen. Topologische Sortierung, Union-Find, gewichteter kürzester Pfad.

Repräsentative Aufgabenstellungen, formuliert so, wie Interviewer sie stellen:

• Finde zwei Zahlen in einem Array, deren Summe einem Zielwert entspricht, und mache es dann ohne zusätzlichen Speicherplatz.
• Gib die Länge des längsten Teilstrings ohne wiederholte Zeichen zurück.
• Finde bei einem rotierten sortierten Array einen Zielwert in logarithmischer Zeit.
• Führe überlappende Intervalle zusammen und erkläre, warum sich das Sortieren lohnt.
• Kehre einen Binärbaum um und finde dann seine maximale Tiefe.
• Validiere einen binären Suchbaum und sage, was eine naive Prüfung übersieht.
• Zähle die Inseln in einem Gitter und sage dann, wie du ein Gitter behandeln würdest, das zu groß für den Speicher ist.
• Finde die k häufigsten Elemente und begründe deine Datenstruktur.
• Berechne die minimale Anzahl an Münzen für einen Betrag und nenne die Rekursionsgleichung.
• Erkenne einen Zyklus in einer verketteten Liste und gib dann den Knoten zurück, an dem er beginnt.
• Serialisiere und deserialisiere einen Binärbaum.
• Entscheide anhand gegebener Kursvoraussetzungen, ob der Stundenplan möglich ist.

Ein Berufseinsteiger, der sich für eine Backend-Rolle bewirbt, bekommt das Teilstring-Problem und fängt sofort an zu tippen. Der Code ist fast richtig, aber der Interviewer verbringt die Runde damit zu fragen, was er tut, und die Bewertung spiegelt das Schweigen wider, nicht den Fehler. Ein Kandidat, der vierzig Sekunden darauf verwendet zu sagen Fenster über einer Zeichentabelle, rechts erweitern, links zusammenziehen bei einem Duplikat, das Maximum mitführen, hat den Teil, der am schwersten wiedergutzumachen ist, bereits bestanden.

Schweigend zu lösen trainiert den falschen Reflex. Die Live-Runde verlangt Erzählen und Coden gleichzeitig, und das ist eine eigene Fähigkeit, getrennt von jeder der beiden allein.

Ändere die Übung, nicht die Aufgabensammlung. Bevor du irgendetwas schreibst, sag das Muster, den Ansatz und die erwartete Komplexität laut an. Schreibe den Code, während du weiter kommentierst. Wenn du fertig bist, nenne die Komplexität erneut und benenne einen Randfall, den du behandelt hast, und einen, nach dem du fragen würdest. Das an zehn Aufgaben zu üben, bringt mehr Interviewfähigkeit als fünfzig schweigend zu lösen.

Eine Mock-Interview-Sitzung liefert die Nachfragen – den Teil, den man nicht allein einüben kann – und gibt dir eine Aufnahme deiner eigenen Erklärungen zum Nachhören. Eine ehrliche Grenze gilt durchgehend: Eine getippte, beaufsichtigte Coding-Bewertung im Browser ist kein Gespräch, und darin hat kein Live-Assistent etwas zu suchen. Der Hub für Interviewformate zeigt, welche Coding-Formate live sind und welche automatisiert.