System Design AI
All designs

Classic design · Junior → Staff · by System Design AI

Design Counting at Scale with Probabilistic Data Structures

Unique visitors, top pages, seen URLs and p99 latency over 10 B events a day with HyperLogLog, Count-Min, Bloom filters and t-digests: one-hour boards for junior, senior and staff, with the theory behind them.

advanced-topichyperloglogbloom-filtercount-min-sketcht-digestanalyticsawsinterview-board
Outline of the design layout

Checking your sign-in…

  • A walkthrough with a diagram that grows level by level
  • A one-hour interview board for each level it covers
  • Notes behind every component: what to say, and what goes wrong