// TOPIC
#probabilistic
2 articles
◆◆◆AdvancedTwitterMeta
01Design Top-K / Trending (heavy hitters)
Find the top-K most frequent items in a massive stream without counting everything exactly. Count-Min Sketch, heavy-hitter algorithms, and approximate streaming aggregation.
#interview#streaming#probabilistic
22 min◆◆IntermediateGoogleCassandra
02Bloom Filters
A tiny, probabilistic data structure that says "definitely not" or "maybe" — and saves billions of disk reads. The math, the tuning, and where every big system uses one.
#data-structures#probabilistic#caching
15 min