System Design — Autocomplete

Product Requirements

  • Give a list of query suggestions based on user input (as a prefix)
  • Suggestions ordered by some ranking score

Non-product Requirements

  • High performance, response should be quicker than user type speed, let’s say < 200ms
  • Result accuracy and system availability are…

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Dingding Wang

Dingding Wang

Former Yelper, now a Snapchatter. Focus on Payment transaction system, Search system, Web API server and Internationalization.