ScaleCrafts

Medium system design problems

23 medium problems. Draw the architecture, explain your choices, and see how an interviewer would score it.

23 problems
StatusProblemTopicsDifficultyBestLists
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.

AlgorithmsRedisConsistencyMedium
Design a social news feed

Show each user a timeline of recent posts from the people they follow, like Twitter or Instagram.

Fan-outQueuesCachingMedium
Design Instagram

Share photos and short videos with followers, browse a feed, and like and comment, like Instagram.

MediaFeedsCDNMedium
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 storageChunkingMedium
Design Ticketmaster

Sell tickets to concerts and games, with seat maps and huge rushes when popular events go on sale.

ReservationsConsistencySpikesMedium
Design search autocomplete

Suggest the top completions as a user types into a search box, like Google’s autocomplete.

TriesCachingRead-heavyMedium
Design a notification service

Send push, email and SMS notifications for every product team, reliably and at the right time.

QueuesFan-outRetriesMedium
Design a web crawler

Download billions of web pages for a search engine, following links while being polite to every site.

QueuesPolitenessDedupMedium
Design Yelp

Find nearby restaurants and businesses, read reviews and see ratings, like Yelp.

GeospatialSearchRead-heavyMedium
Design a hotel booking system

Search hotels by city and dates, see prices and book rooms, like Booking.com.

ReservationsSearchConsistencyMedium
Design an online coding judge

Let users solve coding problems, submit code in many languages and get it graded against test cases, like LeetCode.

SandboxingQueuesContestsMedium
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-outMedium
Design Reddit

Communities where users post links and text, vote on them and discuss in threaded comments, like Reddit.

RankingVotingCachingMedium
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.

SchedulingQueuesReliabilityMedium
Design an online auction

Let sellers list items and buyers place bids until the auction closes, with live price updates, like eBay.

Real-timeConsistencyBiddingMedium
Design a price tracker

Track product prices on shopping sites and alert users when a price drops below their target, like CamelCamelCamel.

CrawlingSchedulingAlertsMedium
Design Google Calendar

Create events, invite people, handle recurring meetings and send reminders, like Google Calendar.

SchedulingRecurrenceNotificationsMedium
Design Strava

Record runs and rides with GPS, share them with friends and compete on route segments, like Strava.

Geo dataUploadsLeaderboardsMedium
Design a Q&A site

Let people ask questions, post answers, vote on the best ones and find answers through search, like Stack Overflow.

SearchVotingCachingMedium
Design Spotify

Stream songs on demand, build playlists and search a huge catalog, like Spotify.

StreamingCDNSearchMedium
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.

InventoryPaymentsConsistencyMedium
Design Google News

Collect articles from thousands of publishers, group stories about the same event and show each reader a personalized front page.

IngestionClusteringPersonalizationMedium
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.

ScenarioResiliencePaymentsMedium