55 Questions

Design a URL Shortening service like TinyURLEasy

Design PastebinEasy

Design InstagramEasy

Design Dropbox or Google DriveMedium

Design Facebook Messenger or WhatsAppMedium

Design Twitter for millions of usersEasy

Design Youtube or NetflixMedium

Design Typeahead Suggestion/AutocompleteHard

Design an API Rate LimiterHard

Design a Distributed Metrics Logging and Aggregation SystemVery Hard

Design a Distributed Stream Processing System like KafkaVery Hard

Design a Key-Value StoreMedium

Identify the K Most Shared Articles in Various Time Windows (24 hours, 1 hour, 5 minutes)Hard

Design Web CrawlerMedium

Design Facebook's News FeedMedium

Design Yelp or Nearby FriendsVery Hard

System to Collect Performance Metrics from Thousands of ServersHard

Design Google CalendarMedium

Design a Distributed Queue like RabbitMQHard

Design Google Analytics - User Analytics Dashboard and PipelineHard

Design a System for Sorting Large Data SetsEasy

Top K Elements: App Store Rankings, Amazon Bestsellers, etc.Easy

Design a Job SchedulerEasy

Design a Notification Service at ScaleHard

Surge Pricing System: Uber - Stream Processing, etc.Very Hard

Netflix: Limit the Number of Screens Each User Can WatchHard

Design an ETA Service and Location Sharing Between Driver and RiderVery Hard

Design a Hotel Booking System: Room Availability, Reservation, BookingMedium

Design an A/B Testing System (like Optimizely)Hard

Design a Price Alert System for Amazon (or for Stock prices)Easy

Design an IoC/Dependency Injection FrameworkVery Hard

Design a Credit Card Processing SystemVery Hard

Count Facebook Likes, Especially for High-Profile UsersMedium

Design a Control Plane for a Distributed DatabaseVery Hard

Design a User Login and Authentication System for a WebsiteMedium

Develop a Weather ApplicationEasy

Create a Document Management System like Wikipedia, Notion or Google DocsEasy

Build a Marketplace Feature for FacebookEasy

Design a System to Monitor the Health of a ClusterMedium

Find a Rider for Uber or Uber EatsHard

Design a Distributed Tracing SystemVery Hard

Design Backend for an App to Distribute 6 Million Free Burgers in One HourMedium

Design a File Downloader Library from Frontend to BackendHard

Design a System to View Latest Stock Prices WorldwideEasy

Develop a Photo Sharing Platform like Flickr or Google PhotosMedium

Design an On-Call Escalation SystemMedium

Design and Implement a Wire Transfer APIHard

Design a Live Comments Feature for FacebookHard

Design a Feature to Show the Number of Users Viewing a PageEasy

Design Facebook Likes Feature with Live UpdatesEasy

Create a System to Migrate Large Data to Google CloudVery Hard

Design a Distributed BotnetHard

Create a Distributed File Transfer System like BittorrentHard

Design a Parts Compatibility Feature for an eCommerce SiteEasy

Develop an Ads Management and Display System for a Social FeedVery Hard

← Back to Main Table

➡️

Design Typeahead Suggestion/Autocomplete

👷‍♂️ In progress: We are writing our own solutions

We find that solutions online don't do justice to real FAANG interviews. So, we're writing our own.
We're sending out emails every other day as we write.

to get these early versions. Unsubscribe anytime.

📕

📕 Here are some good solutions we found for this question:

Good overview: https://medium.com/double-pointer/system-design-interview-autocomplete-type-ahead-system-for-a-search-box-1ac968f9f121

3 Approaches: https://systemdesignschool.io/problems/typeahead/solution

Great explanation: https://www.youtube.com/watch?v=MCKX3n4-UR4

🙋

🙋 Here are some details you should know about this question:

How will you store queries to support prefix-based lookup?

What data structure will you use for fast suggestions (Trie, inverted index, etc)? How will you keep it memory-efficient?

How do you handle large-scale writes (e.g., new searches per day)? Do you update the Trie/index in real time or in batches?

← Back to Main Table