Design Search Autocomplete
Medium · System Design · about 45 minutes
Asked at Amazon, eBay, GitHub, Google, LinkedIn, Microsoft, Pinterest, Slack, Etsy.
Design the typeahead service for a search box: as the user types, return the top 5 query suggestions within 100ms. Suggestions are ranked by popularity and should reflect trends within an hour.