HardDesign: Search Autocomplete (Google)
Why is SQL LIKE 'app%' insufficient for autocomplete at Google scale?
— Tests your understanding of this concept.
Answer Options
ASQL doesn't support LIKE queries
BLIKE requires full table scan of billions of queries, making it too slow for 100ms SLA
CSQL has a 100-character limit
DLIKE doesn't support prefix matching
Want to see the correct answer?
Get the answer with a detailed explanation, plus practice 22+ more Design: Search Autocomplete (Google) questions with adaptive quizzes and timed interviews.
See the Answer on Guru Sishya →This question is from the Design: Search Autocomplete (Google) topic (System Design Cases).
More Design: Search Autocomplete (Google) Questions
What data structure is primarily used for efficient prefix-based autocomplete?
HardWhat is the 'top-K cache at each node' optimization in a trie?
HardHow do you update the trie when query frequencies change, without causing serving errors?
HardWhy should autocomplete requests be debounced on the client side?
HardHow do you detect and boost trending queries in autocomplete?
Hard