Google·Software Engineer·Onsite - Coding / Algorithms
Jul 2026
Google SWE onsite coding round, one question the whole session: design a restaurant waitlist with join, delete, and find_first_match. Sounds manageable until you start thinking about the complexity tradeoffs.
- Design and implement a restaurant waitlist data structure that supports join(user), delete(user), and find_first_match(table_size), where find_first_match returns the earliest-joined user whose party size fits the given table without removing them.
“My first instinct was a plain array and i was halfway through coding it before realizing delete anywhere in the queue kills you.” The rest of the author's notes on Software Engineer interview at Google, Onsite - Coding / Algorithms round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.
View Post