CSE Roadmap

Common tier · about 6 hours · 8 parts

Part 7 of 8 · 2 min read

Prompts

Ready for a mock.

Twelve practice prompts

Each prompt has a deep dive hint the interviewer may use. The numbers are made up.

# Prompt Deep dive hint
1 Design a service that sends birthday emails and gifts to a company's staff. Scheduling, time zones, exactly-once sending
2 Design an online whiteboard for teachers and 30 students. Real-time sync and conflicts
3 Design a parking lot reservation app for a city. Inventory per time slot, double booking
4 Design a news app with personalised headlines for 20 million users. Ranking, caching, freshness
5 Design a food delivery order and tracking system. State machine, location updates, assignment
6 Design a URL monitoring service that checks 10 million sites every minute. Scheduling at scale, distributed workers
7 Design a file download service for a game with 5 GB patches on launch day. CDN, resumable downloads, load
8 Design a voice message feature for a chat app. Storage, streaming, delivery
9 Design a student exam system with 200,000 users starting at the same time. Spikes, autosave, fairness
10 Design a loyalty points system for a retailer. Ledger, idempotency, expiry
11 Design a ride-sharing pool matching for commuters. Matching by route and time
12 Design a code review tool with comments and notifications. Diff storage, comment anchors

Quick number starts.

  • Prompt 6: 10,000,000 sites every 60 seconds is about 167,000 checks a second. At 200 checks a second per worker, about 834 workers.
  • Prompt 7: 3 million players downloading 5 GB in the first 2 hours is 15 PB: 15,000,000 GB. Over 7,200 seconds that is about 2,083 GB/s, or 2.1 TB/s, which shows why a CDN is needed.
  • Prompt 9: 200,000 users in the same minute is about 3,300 logins a second, and autosave every 30 seconds adds about 6,700 writes a second for the 200,000 active users.

Using the prompts. Draw one at random. Run the 45-minute plan. Score with the rubric. Keep the numbers in your learning table.

Check yourself: 1. How many workers does prompt 6 need at 200 checks a second each? 2. What is the deep dive for prompt 3? 3. How many autosave writes a second in prompt 9?

Words you will meet

Word Meaning
Rubric A scoring table for an answer
Deep dive A detailed look at the hardest part
Hint A nudge from the interviewer
Learning loop Score, record, study, redo, track
Assumption A fact you state when it is not given