System design
System design at L5 is one service deep-dive. At L6+, expect multi-service coordination with explicit capacity and latency numbers. Google scores capacity estimation more than most companies.
TL;DR
Google's coding loop is typically 4–5 rounds of 45 minutes: two coding, one system design (L5+), one behavioral ('Googleyness and Leadership'), and one deep-dive on language fluency. Recruiters score each round on generalized axes rather than a hard rubric.
These patterns show up most often in publicly-reported Google loops. Master the first three before you move on.
Breadth-first for shortest unweighted paths; depth-first for exhaustive traversal.
Break an overlapping-subproblem problem into a recurrence and cache results.
Maintain a contiguous range and slide its boundaries to avoid recomputation.
Two cursors moving independently over a sorted or monotone structure.
A data structure that returns the min or max in O(log n) per operation.
System design at L5 is one service deep-dive. At L6+, expect multi-service coordination with explicit capacity and latency numbers. Google scores capacity estimation more than most companies.
Googleyness is a real rubric dimension — the interviewer is evaluating collaboration, comfort with ambiguity, and humility. Concrete stories beat abstract claims.
Google interviewers often push on 'can you make it faster' even when you've hit optimal — they want to see whether you know when you're done or invent premature optimizations.
Start with the diagnostic. We'll weight your loop toward the 5 patterns above.