Trending tags with a sketch
Difficulty 3 of 5
Apps send 50,000 tag events/s over 200 M tags. Show the top 100 tags of the last hour, and miss at most 5 percent of the true top 100. Keep events under 1 percent errors and the cost at most 40 USD/mo.
2 workers · 1 TB moves in 1.1 h · 1,000 Mbps per card
Goals and limits
- Top-K misses
- under 5%
- Error rate
- under 1%
- Monthly cost
- under 40 USD/mo
- Parts you can add
- Stream processor
- Part limit
- 2
- Traffic
- 50,000 req/s
Concepts
How players did
Player results load from the server.