notexOPENOverview
Notex/Systems/Design a search autocomplete system
13.01LESSON 01 OF 13 · 1 MIN READ

Design a search autocomplete system

Always free to read
SECTION VIDEODesign a search autocomplete system

Video coming soon. Start with the reading below.

COMING SOON

When searching on Google or shopping at Amazon, as you type in the search box, one or more matches for the search term are presented to you. This feature is referred to as autocomplete, typeahead, search-as-you-type, or incremental search. Figure 13-1 presents an example of a Google search showing a list of autocompleted results when “dinner” is typed into the search box. Search autocomplete is an important feature of many products. This leads us to the interview question: design a search autocomplete system, also called “design top k” or “design top k most searched queries”.

Design a search autocomplete system — original diagram 164
Progress is saved on this device.
KEEP EXPLORING

One note leads to another.

Back to the library →
⌕
Search across the entire library ⌘ K