Medium system design problems
23 medium problems. Draw the architecture, explain your choices, and see how an interviewer would score it.
| Status | Problem | Topics | Difficulty | Best | Lists |
|---|---|---|---|---|---|
| Design a distributed rate limiter Limit how many requests each user or API key can make in a time window, across a fleet of servers. | AlgorithmsRedisConsistency | Medium | |||
| Design a social news feed Show each user a timeline of recent posts from the people they follow, like Twitter or Instagram. | Fan-outQueuesCaching | Medium | |||
| Design Instagram Share photos and short videos with followers, browse a feed, and like and comment, like Instagram. | MediaFeedsCDN | Medium | |||
| Design Dropbox Store files in the cloud and keep them in sync across all of a user’s devices, like Dropbox or Google Drive. | File syncObject storageChunking | Medium | |||
| Design Ticketmaster Sell tickets to concerts and games, with seat maps and huge rushes when popular events go on sale. | ReservationsConsistencySpikes | Medium | |||
| Design search autocomplete Suggest the top completions as a user types into a search box, like Google’s autocomplete. | TriesCachingRead-heavy | Medium | |||
| Design a notification service Send push, email and SMS notifications for every product team, reliably and at the right time. | QueuesFan-outRetries | Medium | |||
| Design a web crawler Download billions of web pages for a search engine, following links while being polite to every site. | QueuesPolitenessDedup | Medium | |||
| Design Yelp Find nearby restaurants and businesses, read reviews and see ratings, like Yelp. | GeospatialSearchRead-heavy | Medium | |||
| Design a hotel booking system Search hotels by city and dates, see prices and book rooms, like Booking.com. | ReservationsSearchConsistency | Medium | |||
| Design an online coding judge Let users solve coding problems, submit code in many languages and get it graded against test cases, like LeetCode. | SandboxingQueuesContests | Medium | |||
| Design live comments Show viewers of a live video the comments everyone else is posting, in real time, like Facebook Live or YouTube Live chat. | Real-timePub/subFan-out | Medium | |||
| Design Reddit Communities where users post links and text, vote on them and discuss in threaded comments, like Reddit. | RankingVotingCaching | Medium | |||
| Design a distributed job scheduler Run millions of one-off and recurring jobs at the right time across a fleet of workers, like a distributed cron. | SchedulingQueuesReliability | Medium | |||
| Design an online auction Let sellers list items and buyers place bids until the auction closes, with live price updates, like eBay. | Real-timeConsistencyBidding | Medium | |||
| Design a price tracker Track product prices on shopping sites and alert users when a price drops below their target, like CamelCamelCamel. | CrawlingSchedulingAlerts | Medium | |||
| Design Google Calendar Create events, invite people, handle recurring meetings and send reminders, like Google Calendar. | SchedulingRecurrenceNotifications | Medium | |||
| Design Strava Record runs and rides with GPS, share them with friends and compete on route segments, like Strava. | Geo dataUploadsLeaderboards | Medium | |||
| Design a Q&A site Let people ask questions, post answers, vote on the best ones and find answers through search, like Stack Overflow. | SearchVotingCaching | Medium | |||
| Design Spotify Stream songs on demand, build playlists and search a huge catalog, like Spotify. | StreamingCDNSearch | Medium | |||
| Design an e-commerce checkout Let shoppers add items to a cart, check out and pay, while keeping stock counts right during big sales, like Amazon. | InventoryPaymentsConsistency | Medium | |||
| Design Google News Collect articles from thousands of publishers, group stories about the same event and show each reader a personalized front page. | IngestionClusteringPersonalization | Medium | |||
| Scenario: a slow payment provider takes the site down Checkout calls a third-party payment provider. During the evening peak its responses slow from 200 ms to 30 seconds. Requests pile up waiting on it, and within minutes even browsing and search stop responding. Redesign so one slow dependency can’t take the whole site down. | ScenarioResiliencePayments | Medium |