Query suggestions from logs
Design a query-suggestion (search-as-you-type) system for a large web search engine that suggests full queries from prefixes, learned from aggregate query logs. Scale: billions of queries/day feeding the suggestions, p99 under 50ms, suggestions must reflect trending queries within hours, and must suppress offensive/illegal/PII-leaking completions.
What a strong answer looks like
Clarify scale and constraints first. Propose a clean component breakdown, then go deep on the hard parts (data model, bottlenecks, consistency, failure modes) and name the trade-offs you are making.
Clarify4:30 left
Estimate4:30 planned
Design13:30 planned
Deep dive10:30 planned
Failure7:00 planned
Which questions mattered is sealed until you submit. Telling you now would just be handing over the edge cases.
Run or narrate your approach, then ask the coach.