This question evaluates a candidate's ability to design low-latency, globally scalable real-time typeahead/autocomplete systems, assessing competencies in distributed systems, indexing and search data structures, ranking and personalization, caching, streaming and batch data pipelines, telemetry, and fault-tolerant architecture.
Design a real-time typeahead/autocomplete service for a consumer-facing web and mobile application. Users see suggestion updates on each keystroke. Assume global traffic, multiple locales, and both anonymous and signed-in users.
Design the system and cover:
State assumptions where needed and justify trade-offs.
Login required