Pattern Map

217 problems · 29 skeletons
0 of 217 done

If you only do 14 problems

One per architecture. Finish these and you've touched every skeleton below.

  1. Designing a Simple URL Shortening Service: A TinyURL ApproachKey generation & counting
  2. Design an API Rate LimiterCoordination, limits & locks
  3. Design TwitterFeeds & fan-out
  4. Design Facebook MessengerReal-time messaging & presence
  5. Design Uber BackendGeospatial & dispatch
  6. Design TicketmasterBooking & inventory — never double-book
  7. Design a Task SchedulerAsync jobs & workflows
  8. Design an Online Payment ServiceMoney, ledgers & idempotency
  9. Design a Web CrawlerSearch, crawl & rank
  10. Design Youtube or NetflixMedia pipeline & CDN
  11. Design an Ad Click Aggregation SystemStreaming analytics & aggregation
  12. Design DropboxSync, files & collaboration
  13. Design a Key Value StoreStorage engines & infra primitives
  14. Design ChatGPTAI / LLM serving

System Design patterns15 patterns · 129 problems

Key generation & counting0/8
hash/encode a key → store → read-heavy lookup + cache

Every one is: make a short unique key, write it once, read it a million times. The whole interview is key generation, collisions and the read:write skew.

🎯 Learn Designing a Simple URL Shortening Service: A TinyURL Approach — the rest are variations.

Coordination, limits & locks0/7
shared counter or lease in Redis → token bucket → distributed lock with TTL

You will bolt rate limiting onto almost every other design in this list. Learn it once, reuse it in ten interviews.

🎯 Learn Design an API Rate Limiter — the rest are variations.

Feeds & fan-out0/10
post → fan-out on write <i>or</i> read → timeline cache → rank

One decision drives all of them: build the timeline when content is posted, or when the app is opened. Celebrity/hot-key problem is the follow-up every time.

🎯 Learn Design Twitter — the rest are variations.

Real-time messaging & presence0/10
persistent connection (WebSocket) → delivery guarantee → offline queue → heartbeat presence

All share: who is connected, how does a message survive the recipient being offline, and how do you order messages across devices.

🎯 Learn Design Facebook Messenger — the rest are variations.

Geospatial & dispatch0/11
geo index (geohash / quadtree) → proximity query → match → live location stream

The index is the whole problem — a B-tree can't answer "who is within 2 km". Then matching, and locking so one driver isn't double-assigned.

🎯 Learn Design Uber Backend — the rest are variations.

Booking & inventory — never double-book0/12
hold → reserve → confirm, guarded by a lock or optimistic concurrency

The only pattern where <b>strong consistency is the headline requirement</b>. Two users, one seat. Everything else is CRUD around that.

🎯 Learn Design Ticketmaster — the rest are variations.

Async jobs & workflows0/9
queue → workers → state machine → retries + idempotent execution

Leases, fencing tokens, at-least-once delivery, and making re-execution safe. Order tracking and CI pipelines are the same engine.

🎯 Learn Design a Task Scheduler — the rest are variations.

Money, ledgers & idempotency0/9
double-entry ledger + idempotency keys + saga for multi-step

Exactly-once is a goal you approximate. Idempotency keys, ledgers that never UPDATE, and reconciliation are the recurring answers.

🎯 Learn Design an Online Payment Service — the rest are variations.

Search, crawl & rank0/9
crawl/ingest → inverted index → rank → query serving

Inverted index + sharding by term + near-real-time indexing. Typeahead is the same machinery with a trie and a 100 ms budget.

🎯 Learn Design a Web Crawler — the rest are variations.

Media pipeline & CDN0/7
upload → transcode workers → object store → CDN edge → adaptive bitrate

These are bandwidth and storage problems wearing a compute costume. Same pipeline whether it's video, audio or ebooks.

🎯 Learn Design Youtube or Netflix — the rest are variations.

Streaming analytics & aggregation0/7
high-volume ingest → stream processor → time-series store → rollups

Counting at scale: dedup, windowing, approximate structures, hot partitions. Metrics, logs and traces are one pattern in three costumes.

🎯 Learn Design an Ad Click Aggregation System — the rest are variations.

Sync, files & collaboration0/7
chunk + dedup + version vectors; OT/CRDT when text is edited concurrently

Conflict resolution is the whole game. Dropbox = file-level; Google Docs = character-level (OT/CRDT). Learn Dropbox first, then the CRDT jump.

🎯 Learn Design Dropbox — the rest are variations.

Storage engines & infra primitives0/8
partition → replicate → quorum / consensus → compaction

This is the Dynamo paper wearing different hats. Consistent hashing, quorum reads/writes, anti-entropy, LSM trees.

🎯 Learn Design a Key Value Store — the rest are variations.

AI / LLM serving0/5
model server → request batching → KV cache → GPU scheduling → streaming tokens

Increasingly asked, and directly relevant to your AI track. GPU scheduling and KV-cache management are the parts people miss.

🎯 Learn Design ChatGPT — the rest are variations.

Cloud & platform infrastructure0/10

Object-Oriented Design patterns (LLD)8 patterns · 70 problems

State machines0/8
states + transitions + guards; one object owns the current state

Elevator, traffic light, vending machine, ATM — identical skeleton, different labels.

🎯 Learn Design an Elevator System — the rest are variations.

Command, undo & pipelines0/6
encapsulate an action as an object → stack for undo/redo → chain for pipelines

Command pattern. Once you've built undo/redo, middleware chains and plugin systems are the same idea.

🎯 Learn Design a Text Editor with Undo/Redo — the rest are variations.

Reservation & pricing0/11
resource + availability calendar + booking + pricing strategy

The most-asked LLD problem family. Strategy pattern for pricing, factory for resource types.

🎯 Learn Design a Parking Lot — the rest are variations.

Composite trees & boards0/12
recursive part-whole hierarchy; uniform treatment of leaf and node

File systems, spreadsheets and game boards are all composites. Chess adds strategy-per-piece.

🎯 Learn Design a File System — the rest are variations.

Observer & notification0/9
subject holds subscribers → state change → notify all

Pub/sub in object form. Chat, logging and event emitters are the same wiring.

🎯 Learn Design a Notification System — the rest are variations.

Accounts & transactions0/7
account entities + transaction objects + invariants that must never break

Encapsulation is the lesson: balance must be unreachable except through methods that preserve invariants.

🎯 Learn Design a Banking System — the rest are variations.

Core data structures0/7
build the primitive itself with correct complexity

Hashmap + doubly linked list. Closest thing to a DSA question in the LLD round.

🎯 Learn Design an LRU Cache — the rest are variations.

Domain CRUD systems0/10

Agentic AI patterns6 patterns · 18 problems

Single-agent RAG0/3
ingest → chunk/index → retrieve → generate with citations

The base case. Everything else adds tools or agents on top of this.

🎯 Learn Design a RAG-Based Q&A Agent — the rest are variations.

Tool-using task agents0/5
agent loop + tool schemas + planning + result validation

The ReAct loop from your LangGraph notes, applied to a domain.

🎯 Learn Design a Data Analysis Agent — the rest are variations.

Code agents0/2
repo context → plan → edit → run tests → iterate

Verification is the design problem: the tests are the feedback loop.

🎯 Learn Design a Code Generation Agent — the rest are variations.

Multi-agent orchestration0/2
coordinator + workers + shared state + handoff protocol

Supervisor pattern — same shape as your LangGraph multi-agent note.

🎯 Learn Design a Multi-Agent Orchestration System — the rest are variations.

Safety-critical agents0/4
input filter → agent → output validation → human-in-the-loop escalation

Guardrails as architecture, not prompt text. Maps to CCAR-P Domain 5.

🎯 Learn Design an AI Content Moderation Agent — the rest are variations.

Agent runtimes & platforms0/2
sandboxing + tool registry + session state + observability + billing

Platform-level thinking. Closest thing to what Anthropic's Managed Agents does.

🎯 Learn Design an AI Agent Runtime Platform — the rest are variations.