System design interview question
"Design search autocomplete. As a user types, suggestions appear after each keystroke — within about 50 milliseconds. Suggestions are ranked by popularity and should reflect trends within minutes. 5 billion searches a day."
an extreme latency budget combined with prefix-matching data structures. The 50 ms target — of which network is most — means essentially all work must be precomputed. The distinguishing content is: the trie and its alternatives, why you store top-k at every node, and how a system built on precomputation stays fresh.
On Practick another engineer interviews you live for 60 minutes on a question from this bank. They have the full interviewer guide beside the call: the answers to your clarifying questions, the numbers to hand out, a ladder of follow-ups and a scoring rubric. You get the model solution once the session settles. It is free: interview someone for an hour and you have earned your own.
Book a free mock interviewAll 132 system design interview questions
System design mock interviews · DSA interview questions · Free mock interview practice · Browse interviewers · Sign in