← Quiz: Design Search Autocomplete: all 10 questions
Quiz: Design Search Autocomplete · Question 7 of 10
Why is sharding the trie strictly by alphabet ranges risky?
Why is sharding the trie strictly by alphabet ranges risky?
- A.Letters cannot be compared
- B.Some starting letters are searched far more than others, so shards get uneven load
- C.It makes lookups O(n)
- D.Each shard needs a different language
Answer & explanation
Correct answer: Some starting letters are searched far more than others, so shards get uneven load
Balance shards using real query counts, not equal slices of the alphabet.
Can you get the rest right without peeking?
Take the timed Quiz: Design Search Autocomplete quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →