M4 Design Trending Topics (Top-K)

Real-time streaming aggregation and approximate counting at Meta scale

Design a trending topics system that identifies the top-K most discussed topics across Meta's platform in real time. Cover streaming aggregation, approximate counting algorithms (Count-Min Sketch, HeavyKeeper), time-windowed rankings, spam/bot filtering, and geographic trending.

Estimated time: 15 minutes

Stuck on something? The AI tutor sees this lecture—just ask.