37
View Count on a Video/Post
Dedup, bot-filter, batched aggregation.SavedSaved on this device — Saved on this device
01Clarifications
What would you ask before drawing a single box?
Ambiguity you would resolve with the interviewer: scope, scale, who uses it, what counts as done.
AI staff engineer
Enter to send · Shift+Enter for a new line
About View Count on a Video/Post
Dedup, bot-filter, batched aggregation.
- Difficulty
- intermediate
- Time
- about 45 minutes
- Stages
- 10
- Topic
- Feeds, Timelines, Counters & Ranking
How this problem is worked
Ten stages, from the questions you would ask an interviewer to the trade-offs you would defend. Each asks one question, and the simulator runs the architecture you draw against the requirements you wrote.
- 01ClarificationsWhat would you ask before drawing a single box?
- 02Functional reqsWhat must this system actually do?
- 03Non-functionalWhat must it promise about speed, uptime and correctness?
- 04Capacity estimationHow much load and data does this have to hold?
- 05API designWhat does the outside world call, and what comes back?
- 06Data modelWhat gets stored, and what is it looked up by?
- 07Use-case breakdownHow does each requirement actually get served?
- 08High-level designWhich components handle a request, and in what order?
- 09Deep divesWhich part breaks first, and what do you do about it?
- 10Trade-offsWhat did this design cost, and what breaks at 10×?
Primary sources for this problem
- Netflix Distributed Counter Abstraction (TechBlog, 2024)
- Cloudflare HTTP analytics @6M req/s on ClickHouse
- Reddit View Counting (HLL + Kafka + Cassandra)
- Twitter TSAR / Summingbird + Manhattan
- LinkedIn 'Who Viewed Your Profile' on Apache Pinot
- Ably: Cassandra counter columns — nice in theory, hazardous in practice
- Google Ad Manager GIVT/SIVT invalid-traffic methodology
More in Feeds, Timelines, Counters & Ranking
What to show and in what order: fanout on write versus read, hot/top/new scoring, approximate counters, trending, and recommendation.
- Twitter / X TimelinePush or pull? Both. The canonical fanout problem.
- Instagram News FeedRanked feed with cursor pagination. No `OFFSET`.
- Reddit / Hacker NewsVote-driven ranking with hot/top/new at scale.
- Like Button at ScaleEventual consistency, but the liker sees their own write. Counts are approximate by design; hot keys are the real enemy.
- Trending TopicsSliding windows + Count-Min Sketch + top-K.
Browse the full problem catalog, or see what the simulator does and does not model.