Match a job Paths Subjects Questions Quizzes Pricing
Overview Read Practice

Practice — Design a News Feed (Twitter / Facebook-style Timeline) (5 questions)

Pro content

Sign up free, then start a 14-day Pro trial — no card needed.

Intermediate Open Free

Capacity Estimation From Scratch Permalink →

You are asked to design a news feed for a new social app with the following assumptions: 50 million daily active users, each opening the feed 8 times a day; 5% of DAU post once per day; the average user has 150 followers; assume a peak-to-average traffic ratio of 3×.

  1. Compute average and peak feed-read QPS.
  2. Compute average post-write QPS and the average number of fan-out writes per day if every post is pushed to every follower's feed.
  3. Based on these numbers, is pure fan-out-on-write viable for all users in this system? Justify with the arithmetic, not just intuition.

Share this question

Advanced Open Pro

Choosing Between Push and Pull Fan-out

Unlock this question →
Advanced Open Pro

Setting the Celebrity Threshold

Unlock this question →
Intermediate Open Pro

Why Offset Pagination Breaks a Live Feed

Unlock this question →
Advanced Open Pro

Recovering From Feed Cache Loss

Unlock this question →

We use cookies for product analytics to improve OmniAtlas. See our Privacy Policy.