Design a Top-K Heavy Hitters Service · System Design Interview

Design a Top-K Heavy Hitters ServiceDesign a service that reports the most frequent items in an enormous event stream, such as the most viewed videos in the last hour, without storing a counter per item.What it has to do

Report the top K items over the last hour, day and week

Update the answer continuously as events arrive

Answer a query for the current top K within milliseconds

Scale

Events per second: 2 million

Distinct items: 5 billion

Out of scope

Exact billing-grade counts

Personalised top lists

The dashboard that shows the result

Collecting the events from the clients

Practise this challengeAll system design challenges

LetsDiscuss

Loading your session…