⌘K
Flycodx

Design Search Autocomplete System

Design Search Autocomplete System

MediumSystem Design0% accepted

Naukri search box shows top-5 job title suggestions as user types. Design an autocomplete system handling 10M DAU with <100ms p99 latency.

Approach

Design real-time search autocomplete with low latency.

Input

User types python prefix

Output

Trie traversal O(L) where L=prefix length; return cached top-5 at that node

Scenarios & Expected Answers

Sign in to continue

Create a free account to view answers and mark progress.

  • Free forever — no credit card
  • Theory Q&A with detailed answers
  • Points, streaks & leaderboards
Auto Save On