Skip to content
playdsa
Preferences

Make yourself comfortable.

Saved on this browser. Your device’s reduced-motion preference is always respected.

Theme
Advanced settings

Feed Cache Frontier

Learn
Play
Prove
Problem context and objectives
Mission briefing

Lead systems engineer · Feed Cache Frontier

Design caching for a personalized news feed where reads dominate writes, celebrities have millions of followers, and freshness matters.

The design must survive feed reads 300K/s and posts 5K/s. Every box must earn its place by satisfying a requirement or containing a failure.

How you win

  1. 1Trace one user action from request to durable outcome
  2. 2Connect every component to a stated requirement
  3. 3Explain the losing tradeoff, not only the chosen technology

Rules and pressure

  • feed reads: 300K/s
  • posts: 5K/s
  • Low-latency first page
  • Bounded staleness

New words in this mission

Open a term for a plain-language explanation.
latency+

The waiting time from starting an action until its result is available. Lower latency makes interactions feel more immediate.

cache+

A fast copy of frequently needed data. It reduces repeated work, but the system must decide how stale that copy may become.

Lesson 1 of 3

Live architecture trace

Feed Cache Frontier: request to outcome

1/4
◉Readerclient⬡Feed serviceservice▤Feed cachecacheDBTimeline storedataWKFanout workersworker
LIVE EVENTread

Reader sends “read” to Feed service. Cache-aside gives a clear miss path and a TTL bounds staleness when invalidation events are delayed.

feed reads = 300K/s

Design caching for a personalized news feed where reads dominate writes, celebrities have millions of followers, and freshness matters. Follow one real user action through the complete architecture; a component is useful only when you can explain the request, state, or failure it handles.

Help shape PlayDSA

Something confusing, broken, or missing? Leave a quick note without leaving your lesson.

Please leave out passwords, payment details and other private information.

Page included: /

Sign in to save feedback here, or send it with your email app. Your draft stays here while you sign in.

Open email instead