Google Interview-Fragen für Software Engineers

Googles Interview-Loop ist der am besten öffentlich dokumentierte Prozess der Tech-Branche. Algorithmen zuerst, strukturiertes Bewertungsraster, Prüfung durch das Hiring Committee und ein separater Team-Match-Schritt, der den Prozess auf zwei Monate ausdehnen kann. Dieser Leitfaden schlüsselt auf, was jede Runde tatsächlich prüft, welche Fragemuster Sie sehen werden und wo die meisten Kandidaten Punkte verlieren — basierend auf öffentlichen Glassdoor-Mustern, Googles eigenen veröffentlichten Werten und dem Hiring-Committee-Framework, über das Laszlo Bock in Work Rules schrieb.

Der Google-Interviewprozess

Standard-SWE-Loops haben fünf Phasen. Phase 1: Recruiter-Screen (30 Minuten, grundlegender Hintergrund, Gehalts-Anker). Phase 2: Phone Screen (45 Minuten mit einem Engineer, eine Coding-Frage in einem geteilten Dokument — keine IDE, keine Autovervollständigung). Phase 3: Onsite (4–5 Runden: zwei Coding, eine System Design ab L4+, eine Googleyness/Behavioral, optional ein Domänen-Deep-Dive). Phase 4: Hiring Committee (eine separate Gruppe von Engineers prüft die Unterlagen, niemand in diesem Committee hat Sie interviewt). Phase 5: Team Match (Sie bestehen den Loop und gelangen in einen Kandidaten-Pool, Teams wählen Sie für ihre offenen Stellen aus).

Gesamtdauer: 6–10 Wochen, wenn alles glatt läuft. Das Team Match ist der unvorhersehbare Schritt — starke Kandidaten haben über 6 Wochen gewartet, bis ein Team sie übernahm, besonders während Einstellungsstopps oder in weniger beliebten Bereichen. Wenn Sie eine Empfehlung für ein bestimmtes Team haben, bitten Sie den Recruiter, das Team Match bedingt zu beschleunigen.

Top 10 Fachfragen zur Vorbereitung

Dies sind die Fragemuster, aus denen Google-Interviewer zuverlässig schöpfen, basierend auf Glassdoor-Berichten der letzten Jahre. Der genaue Wortlaut wird abweichen; erkennen Sie die Form.

1. Two-Pointer auf einem sortierten Array — Paare finden, Tripel finden, die nächstliegende Summe finden. Tipp: Üben Sie den Wendepunkt, an dem Sie zwischen Erweitern und Zusammenziehen wechseln.
2. Sliding Window mit Zeichenhäufigkeit — längster Substring mit höchstens K verschiedenen Zeichen, kleinstes Fensterssubstring. Tipp: Eine Hashmap + zwei Pointer lösen 90 % davon.
3. Baum-Traversierung mit Zustand — Binary Tree Max Path Sum, Varianten des Lowest Common Ancestor. Tipp: Post-Order-Rekursion, bei der Sie sowohl eine Antwort als auch einen Beitrag zum Elternknoten zurückgeben.
4. Graph-BFS mit Constraints — Word Ladder, kürzester Pfad in einem Grid mit Hindernissen oder Treibstoff-Limits. Tipp: Der Zustand in Ihrem Visited-Set muss alle Dimensionen des Constraints enthalten, nicht nur die Position.
5. Dynamic Programming auf Intervallen oder Grids — Edit Distance, Regex-Matching, Pfade in einem Grid. Tipp: Definieren Sie den Zustand in einfachen Worten, bevor Sie die Rekurrenz schreiben.
6. Backtracking mit Pruning — N-Queens, Sudoku, Permutationen mit Constraints. Tipp: Frühes Pruning trennt eine funktionierende Lösung von einer mit Timeout.
7. Entwurf einer Datenstruktur — LRU-Cache, zeitgebundener Key/Value-Store, Autocomplete mit Trie. Tipp: Klären Sie die API, bevor Sie implementieren; fragen Sie, welche Operationen O(1) und welche O(log n) sein müssen.
8. Heap-/Priority-Queue-Scheduling — Meeting Rooms II, Top-K-Elemente in einem Stream, Merge K Sorted Lists. Tipp: Ein Max-Heap fester Größe K ist die richtige Antwort auf die Hälfte der Streaming-Probleme.
9. String-Parsing unter Druck — Basic Calculator, Valid Number, Decode String. Tipp: Ein expliziter Stack schlägt im Interview jedes Mal eine verworrene Regex.
10. Bit-Manipulation-Edge-Case — Single-Number-Varianten, Counting Bits, Missing Number mit XOR. Tipp: Üben Sie die XOR-Identitäten, bis sie reflexartig sitzen.

Top 5 System-Design-Themen (L4 und höher)

1. Verteilter Key-Value-Store / Cache — Partitionierung, Replikation, Konsistenz-Tradeoffs, Hot-Key-Handling. Üben Sie Dynamo- und Bigtable-Muster.
2. News Feed oder gerankte Timeline — Fanout-on-Write vs. Fanout-on-Read, Ranking-Signale, Tradeoff zwischen Aktualität und Personalisierung.
3. URL-Shortener in Google-Größenordnung — ID-Generierungsstrategien, Redirect-Latenz, Missbrauchserkennung.
4. Web Crawler — Politeness, Deduplizierung, Priorisierung der URL-Frontier, verteilte Koordination.
5. Echtzeit-Analytics-Pipeline — Event-Ingestion, fensterbasierte Aggregation, spät eintreffende Daten, Exactly-Once-Semantik.

Für jedes davon gehen Sie hinein mit: einem 60-Sekunden-Template zur Problemklärung, einer Überschlagsrechnung zur Kapazität (QPS, Storage, Bandbreite), einem Baseline-Architekturdiagramm im Kopf und 2–3 konkreten Tradeoffs, die Sie ansprechen, wenn der Interviewer nachhakt. Der häufigste Fehlermodus ist, zu einem Diagramm zu springen, bevor man fragt, welcher Maßstab relevant ist.

Top 5 Behavioral-Fragen (Googleyness-Runde)

1. Erzählen Sie von einer Situation, in der Sie mit einem Teamkollegen anderer Meinung waren. Sie suchen intellektuelle Bescheidenheit, nicht das Gewinnen der Meinungsverschiedenheit.
2. Beschreiben Sie ein gescheitertes Projekt und was Sie daraus gelernt haben. Das Scheitern klar zu verantworten ist die Prüfung — vage Antworten signalisieren Schuldverschiebung.
3. Erzählen Sie von einer Situation, in der Sie unter Druck etwas Neues lernen mussten. Der Umgang mit Mehrdeutigkeit ist ein zentrales Googleyness-Signal.
4. Führen Sie mich durch eine technische Entscheidung, die Sie bereuen. Selbstreflexion, nicht Perfektion. Senior-Kandidaten, die keine Reue benennen können, wirken unreflektiert.
5. Wie gehen Sie damit um, wenn Ihnen Arbeit außerhalb Ihres Fachgebiets zugewiesen wird? Handlungsorientierung und Neugier, mit konkreten Schritten und Ergebnissen.

Tipps speziell zur Kultur von Google

Google-Interviewer bewerten anhand eines öffentlichen Bewertungsrasters. Das Raster gewichtet den Problemlöseprozess ebenso stark wie die endgültige Antwort. Das bedeutet, lautes Denken ist nicht optional — stille Löser werden abgewertet, selbst wenn sie zur korrekten Antwort gelangen. Kommentieren Sie: nennen Sie Ihre Annahmen, benennen Sie die gewählte Datenstruktur, erklären Sie, warum Sie die Alternative verworfen haben, und programmieren Sie dann. Wenn Sie an einem Punkt feststecken, sagen Sie es laut und beschreiben Sie, was Sie versuchen. Interviewer können innerhalb des Rasters Hinweise geben, aber nur, wenn sie verstehen, wo Sie stehen.

Das Hiring Committee hat Sie nie getroffen. Ihr Interviewer schreibt eine Unterlage, die wie ein Gerichtsdokument gelesen wird — direkte Zitate, zeitgestempelte Meilensteine, Signal/Kein-Signal-Einschätzungen. Die Tendenz des Committees ist es, im Zweifel abzulehnen. Ihre Aufgabe in jeder Runde ist es, Ihrem Interviewer genügend konkrete Belege zu geben, um eine selbstbewusste Unterlage zu schreiben. Vages Herumgerede hilft niemandem.

Ein konkreter Fehlermodus: Kandidaten überoptimieren. Schreiben Sie nicht vorzeitig eine Hashmap-Lösung, wenn die Brute-Force-Variante zur Klärung genügt. Gehen Sie die Brute-Force durch, nennen Sie laut ihre Komplexität und optimieren Sie dann. Den Brute-Force-Schritt zu überspringen wirkt, als hätten Sie eine auswendig gelernte Lösung abgerufen — und das ist ab L5+ ein Warnsignal.

Häufig gestellte Fragen