Question
Design a search autocomplete system that suggests completions as the user types.
Requirements
-
Sub-100ms latency per keystroke.
-
Suggestions should be personalized and reflect trending queries.
-
Must handle typos and multiple languages.
-
Support abuse prevention (spam, offensive queries) and privacy constraints.
Deliverables
Architecture (data collection, indexing, serving), ranking strategy, caching, and evaluation metrics.