🔍Search Autocomplete
0 nodes · 0 edgesHint 1 — locked
Hint 2 — locked
Hint 3 — locked
🔍
Search Autocomplete
● Intermediate20–35 min
Problem
Build a search autocomplete service like Google's search bar. As the user types each character, the system must return the top-10 most relevant completions within 100 ms. A background pipeline keeps the suggestion index fresh as content is published.
Functional Requirements
- Return top-10 prefix-matched suggestions per keystroke (< 100 ms)
- Rank suggestions by popularity + recency
- Support prefix-matching on billions of indexed terms
- Index updated within 5 minutes of new content
- Graceful degradation: stale suggestions beat no suggestions
Non-Functional
- 10B autocomplete queries per day (heavy read)
- p99 suggestion latency < 100 ms
- Index updates propagate within 5 minutes
- Must degrade gracefully — serve stale data on index failure
🔍
Design your Search Autocomplete
Drag components from the Brief panel → switch to Components tab
Press enter or space to select a node. You can then use the arrow keys to move the node around. Press delete to remove it and escape to cancel.
Press enter or space to select an edge. You can then press delete to remove it or escape to cancel.
UML
15
Needs Work
Click a dimension to see what's missing. Score updates as you design.
Speed
RPS
Hit Play to start simulation00:00