M4 Design Typeahead / Autocomplete

Low-latency prefix search and ranking at Meta scale

Design a typeahead autocomplete system for Meta search: prefix-based suggestion with sub-100ms latency, personalized ranking, multi-entity results (people, pages, groups, posts), real-time index updates, and handling of trending queries.

Estimated time: 15 minutes

Stuck on something? The AI tutor sees this lecture—just ask.