Top-K Ranking

为数百万玩家按分数实时排名设计一套游戏排行榜，支持分区与时间窗榜单，并能以低成本同时提供 top-N 与指定玩家的排名。

设计搜索栏背后的自动完成／即打即现（typeahead）系统：在 50ms 以内的预算里，为一个局部前缀返回 top-K 查询建议，且要在大型搜索引擎的规模下做到。

设计Top K Songs (Spotify)。请覆盖Framing top-K as a heavy-hitters/frequency-estimation problem over a play-count stream, Count-Min Sketch + heap (bounded error, memory trade-off) vs exact per-partition...