Fragen im Vorstellungsgespräch für Software Engineer bei Google (2026)
Googles Software-Engineer-Prozess ist berühmt für seine Betonung von Datenstrukturen und Algorithmen. Die meisten Kandidaten durchlaufen zwei oder drei Coding-Runden, mindestens eine Systemdesign-Runde (für L4 und höher), und eine Verhaltensrunde, die Google intern "Googleyness and Leadership" nennt. Der Maßstab ist weniger exotische Tricks als saubere, korrekte, gut kommunizierte Lösungen mit präziser Komplexitätsanalyse.
Interviewer sind darauf trainiert zu bewerten, wie du denkst, nicht ob du ein bestimmtes Problem auswendig gelernt hast. Sie wollen hören, wie du das Problem klärst, Annahmen nennst, über Zeit und Raum laut nachdenkst, und mit Follow-ups umgehst, die Einschränkungen verschärfen. Eine funktionierende Brute-Force-Lösung, die du dann optimierst, schlägt eine halb erinnerte optimale Lösung, die du nicht erklären kannst.
Die folgenden Fragen spiegeln die Kategorien wider, auf die Google sich stützt. Übe, deinen Ansatz zu erzählen: der Unterschied zwischen einem L3- und L4-Signal ist oft Kommunikation und die Fähigkeit, Trade-offs zu diskutieren, nicht reine Problemlösungsgeschwindigkeit.
Fragen im Vorstellungsgespräch für Software Engineer bei Google und wie man sie beantwortet
1. Gegeben eine Liste von Intervallen, führe alle sich überlappenden zusammen.
Ansatz: Sortiere nach Startzeit, durchlaufe dann einmal und führe zusammen, wenn der aktuelle Start ≤ das vorherige Ende ist. O(n log n) wird durch die Sortierung dominiert. Nenne die Sortier-Invariante laut — Google-Interviewer belohnen einen klar formulierten Ansatz vor dem Coden.
2. Finde das k-größte Element in einem unsortierten Array.
Ansatz: Biete einen Min-Heap der Größe k (O(n log k)) und Quickselect (O(n) im Durchschnitt) an. Diskutiere den Trade-off: Quickselect ist im Durchschnitt schneller, aber O(n²) im Worst Case; der Heap ist stabiler und streamt. Beide zu nennen signalisiert Tiefe.
3. Serialisiere und deserialisiere einen Binärbaum.
Ansatz: Wähle eine Traversierung (Preorder mit Null-Markern ist sauber) und zeige, dass beide Richtungen konsistent sind. Diskutiere den Trenner und wie du rekonstruierst. Google mag es, wenn du den Null-Knoten-Randfall explizit behandelst.
4. Word Ladder: kürzeste Transformationssequenz zwischen zwei Wörtern.
Ansatz: Modelliere es als BFS über einen Graphen, bei dem Kanten Wörter verbinden, die sich in einem Buchstaben unterscheiden. Diskutiere, wie man Adjazenz effizient aufbaut (Wildcard-Buckets) und warum BFS den kürzesten Pfad garantiert. Bidirektionale BFS ist ein starker Follow-up.
5. Entwerfe einen LRU-Cache.
Ansatz: Hash-Map + doppelt verkettete Liste für O(1) get/put. Gehe den Eviction-Pfad explizit durch. Das ist ein klassisches Google-Warm-up, das testet, ob du zwei Strukturen unter Zeitdruck saubern kombinieren kannst.
6. Anzahl der Inseln in einem 2D-Raster.
Ansatz: DFS- oder BFS-Flood-Fill von jeder unbesuchten Landzelle, zähle Komponenten. O(Zeilen×Spalten). Erwähne In-Place-Markierung vs. ein Visited-Set als Speicher-Trade-off — ein häufiger Google-Follow-up.
7. Entwerfe ein System, um die k häufigsten Suchanfragen zurückzugeben.
Ansatz: Kläre zuerst Lese- vs. Schreibrate. Diskutiere ein Count-Min-Sketch oder einen Heap über einer Hash-Map für approximatives Top-k im großen Maßstab, und wie du shardest. Das führt in die Systemdesign-Runde, die viele Google-Prozesse enthalten.
8. Erzähl mir von einer Situation, in der du eine Entscheidung ohne vollständige Daten treffen musstest.
Ansatz: STAR. Googles "Googleyness"-Runde sucht nach Komfort mit Ambiguität, einer mit Urteilsvermögen ausgeglichenen Handlungsbereitschaft, und Lernen aus dem Ergebnis. Wähle ein echtes Beispiel mit konkretem Ergebnis und was du anders machen würdest.
Erhalte in Echtzeit Hilfe in deinem Vorstellungsgespräch als Software Engineer bei Google
In einem echten Google-Interview transkribiert Natively die Frage, liest das gemeinsam genutzte Code-Dokument per On-Screen-OCR, und schlägt in unter 500 ms einen strukturierten Ansatz mit Komplexitätsanalyse vor — vollständig auf deinem Gerät. Nutze es, um in Algorithmen- und Googleyness-Runden strukturiert zu bleiben.
