Design search autocomplete
Suggest the top completions as a user types into a search box, like Google’s autocomplete.
Functional requirements
- Return the top 10 suggestions for a prefix
- Suggestions reflect popular recent searches
- Filter offensive suggestions
Non-functional requirements
- Suggestions in under 100 ms end to end
- Highly available
- Popularity updates within an hour
Scale
- 10B searches per day
- About 100K suggestion requests per second at peak
- Every keystroke is a request
How you’ll be scored
10 checks covering your diagram and your notes, and any valid approach counts. Hints appear for anything you miss. Common mistakes, such as single points of failure or components you never explain, cost points. How grading works
What interviewers look for
- Clarify before you draw. State what is in and out of scope. For “Design search autocomplete”, that starts with: Return the top 10 suggestions for a prefix; Suggestions reflect popular recent searches; Filter offensive suggestions. Interviewers notice candidates who pin the requirements down first.
- Turn the scale into numbers. The scale (10B searches per day; About 100K suggestion requests per second at peak; Every keystroke is a request) should become requests per second, storage and bandwidth, and those figures should drive your choices. Estimates with units carry more weight than adjectives.
- Show how each quality is met. Your design should visibly deliver: Suggestions in under 100 ms end to end; Highly available; Popularity updates within an hour. Saying that it does isn’t enough; point to the part of the design that makes it true.
- Expect follow-ups on the hard parts. Interviewers usually probe tries, caching and read-heavy here. This is a medium problem, so interviewers expect you to weigh two reasonable options, such as consistency against latency, and to say why you picked one.
- Explain failure and trade-offs. Say what happens when a component fails, where a single point of failure would hurt, and what you chose not to build. Naming a trade-off is a stronger answer than claiming there isn’t one.