Classic Designs: URL Shortener, Pastebin, KV Store, Unique IDs & Notifications
The warm-up designs every interviewer reaches for — walked end-to-end with the 4-step framework, real numbers, and the deep dives that separate senior from mid-level.
About 150 minutes · 15 exam questions · 8 interview questions · 2 code labs
What you will learn
- How to run a classic design in 45 minutes
- URL Shortener (1/3): requirements, estimation, API & data model
- URL Shortener (2/3): generating the short code — base62 vs hash + collision
- URL Shortener (3/3): architecture, 301 vs 302, caching, analytics & wrap-up
- Pastebin: object storage + metadata, expiry and read scaling
- Distributed KV Store (1/4): requirements, CAP choice, partitioning with consistent hashing
- Distributed KV Store (2/4): quorum reads/writes and vector-clock conflict resolution
- Distributed KV Store (3/4): failure detection with gossip, hinted handoff & Merkle-tree anti-entropy
- Distributed KV Store (4/4): the storage engine — LSM write path, read path & compaction
- Unique ID Generator: Snowflake, UUIDv7, ticket servers & clock problems
- Notification Service (1/2): requirements, estimation & architecture
- Notification Service (2/2): dedup, retries, rate limits, preferences & templates
- File Upload Service (brief): presigned multipart, resumable uploads & post-processing
- Short classics: rate limiter and parking lot (OOD) in five minutes each
- Bottlenecks, trade-offs & wrap-up across the classics
- Level bar: what mid, senior and staff answers include
- Deep-dive ladders: bad → good → great
Previous: The Recurring Patterns: Recognise the Problem Shape, Pick the Solution Ladder · Next: Location Systems: Proximity Service, Nearby Friends, Google Maps & Uber