超大规模玩家实时排名的实现方式
哪些公司问过
答案要点
- 实时排名应增量维护有序结构,避免每次全量排序
- 只需 Top K 时用大小为 K 的小顶堆
- 任意名次查询用平衡树或跳表,常用 Redis ZSet
- 海量玩家可按分数分桶统计人数,快速计算名次
- 同分按时间先后,可将时间编码进分数
易错点
- 每次更新后全量排序
- 用堆处理任意名次查询,堆不支持高效查排名
- 单个超大 ZSet 存全部玩家,形成大 key
面试官常见追问
- Redis ZSet 存几千万玩家有问题吗?
- 同分怎么让先达到的排前面?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。