Design Search Autocomplete · System Design Interview

Design Search AutocompleteDesign the service behind a search box that suggests completions while the user is still typing.What it has to do

Return the best suggestions for the characters typed so far

Suggestions are ordered by how often that search has been made

A search that becomes popular today starts being suggested

Scale

Searches per day: 5 billion

Distinct searches per day: 400 million

Out of scope

The search results themselves

Spelling correction

Suggestions tailored to one person

The search box itself

LetsDiscuss

Loading your session…