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

  1. How to run a classic design in 45 minutes
  2. URL Shortener (1/3): requirements, estimation, API & data model
  3. URL Shortener (2/3): generating the short code — base62 vs hash + collision
  4. URL Shortener (3/3): architecture, 301 vs 302, caching, analytics & wrap-up
  5. Pastebin: object storage + metadata, expiry and read scaling
  6. Distributed KV Store (1/4): requirements, CAP choice, partitioning with consistent hashing
  7. Distributed KV Store (2/4): quorum reads/writes and vector-clock conflict resolution
  8. Distributed KV Store (3/4): failure detection with gossip, hinted handoff & Merkle-tree anti-entropy
  9. Distributed KV Store (4/4): the storage engine — LSM write path, read path & compaction
  10. Unique ID Generator: Snowflake, UUIDv7, ticket servers & clock problems
  11. Notification Service (1/2): requirements, estimation & architecture
  12. Notification Service (2/2): dedup, retries, rate limits, preferences & templates
  13. File Upload Service (brief): presigned multipart, resumable uploads & post-processing
  14. Short classics: rate limiter and parking lot (OOD) in five minutes each
  15. Bottlenecks, trade-offs & wrap-up across the classics
  16. Level bar: what mid, senior and staff answers include
  17. 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