排行榜同分时先达到者排前的实现
哪些公司问过
微派1乐元素1
答案要点
- 排序键为(分数降序,达到时间升序)的二元组
- Redis ZSET 需把两维编码进一个 score,如 分数×常数 + (最大时间 - 达到时间)
- ZSET score 是 double,整数部分超过 2^53 会丢精度,需压缩时间位数
- 只允许 Integer 时按位拆分:高位分数、低位时间差,提前算好位宽
- 自研可用跳表或平衡树 + 哈希表索引,更新为删除再插入,O(log n)
易错点
- 直接用时间戳相加,导致越晚达到的排越前
- 忽略 ZSET score 为双精度浮点,大数编码后精度丢失
- 位宽没算清,时间部分溢出进分数位造成排序错乱
面试官常见追问
- 数万用户实时更新,性能怎么保证?
- 为什么不用字符串拼接分数和时间?
- 分数降低后达到时间怎么算?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。