在Java后端、中间件工程师的面试中,面试题:如何设计一个排行榜(Redis Zset)是考察候选人技术深度的“黄金题”——它不仅要求候选人掌握Redis Zset的基本用法,更要能结合高并发、数据一致性、业务场景等维度设计可落地的方案。很多候选人容易陷入“罗列Zadd、Zrevrange命令”的误区,却忽略了面试官真正关注的同分排序、幂等更新、大key优化等核心痛点。鳄鱼java的面试案例库显示,仅能罗列基本命令的候选人通过率不足25%,而能讲出全链路解决方案的候选人,通过率高达80%以上。
一、面试题本质:从“API罗列”到“全链路能力考察”

很多人以为面试官问【面试题:如何设计一个排行榜(Redis Zset)】,是要你背诵Zset的几个核心命令,但实际上,大厂面试官更看重你能否跳出“工具使用者”的视角,站在架构和业务层面思考问题:比如如何支撑每秒上万次的积分更新?如何解决同分情况下的排序公平性?如何避免大key导致的Redis性能瓶颈?
根据鳄鱼java与某大厂中间件面试官的交流,这类题的评分标准分为三个层级:及格级(能说出Zset的基本命令和适用场景)、良好级(能考虑高并发更新与数据一致性)、优秀级(能结合业务场景优化,解决同分、大key等痛点)。而能达到优秀级的候选人,往往能直接进入二面。
二、需求拆解:先明确排行榜的核心边界
设计任何系统的第一步都是需求拆解,Redis Zset排行榜也不例外,需从功能需求和非功能需求两个维度明确边界:
1. 功能需求:覆盖三类核心场景 不同业务场景的排行榜需求差异极大,需针对性设计: - 实时更新类:比如游戏积分排行榜,用户完成一局游戏后积分立即更新,排行榜需实时同步; - 准实时类:比如电商热销商品榜,可5-10分钟更新一次,平衡性能与实时性; - 多维度类:比如社区帖子榜,需同时支持按点赞数、评论数、浏览量排序,或分日榜、周榜、月榜。
2. 非功能需求:支撑高并发的核心指标 - 高并发写入:比如游戏榜需支撑每秒1万+的积分更新请求; - 低延迟查询:TopN查询(比如前100名)需在10ms内完成,用户个人排名查询需在20ms内返回; - 数据一致性:积分更新需保证幂等性,避免重复加分或漏加分; - 可扩展性:支持快速新增维度排行榜,比如从日榜扩展到小时榜。
三、核心选型:为什么Redis Zset是最优解?
对比MySQL排序、Redis List等方案,Redis Zset是实时排行榜的最优选择,核心原因在于其数据结构和性能优势:
1. 底层结构:跳跃表+哈希表的黄金组合 Redis Zset底层由跳跃表(SkipList)和哈希表(HashTable)组成:跳跃表负责维护元素按score排序,支持O(logN)复杂度的范围查询(比如取TopN);哈希表存储member到score的映射,支持O(1)复杂度的score查询与更新。对比MySQL的ORDER BY排序,当数据量达到百万级时,MySQL排序需50-200ms,而Redis Zset取Top100仅需1-5ms(数据来自鳄鱼java性能测试报告)。
2. 核心命令:完美匹配排行榜需求 Zset的核心命令完全覆盖排行榜的所有操作: - ZADD/ZINCRBY:实现积分的添加与增量更新,O(logN)复杂度; - ZREVRANGE:按score从高到低取TopN,O(logN+M)复杂度(M为返回元素数); - ZREVRANK:查询用户的排名,O(logN)复杂度; - ZUNIONSTORE/ZINTERSTORE:多维度排行榜合并,比如合并点赞和评论数的综合榜。
四、核心模块设计:解决面试官最关注的3个痛点
在【面试题:如何设计一个排行榜(Redis Zset)】中,面试官最关注的是三个痛点问题的解决方案,也是区分候选人能力的核心:
1. 同分排序:实现公平性与业务逻辑匹配 Redis Zset默认同分情况下按member的字典序排序,这往往不符合业务需求,比如游戏榜中同分应按先达到该分数的用户排前面。此时可通过构造复合score实现:将score设计为「主分数 + (最大时间戳 - 当前时间戳)/10^13」,比如主分数是用户积分,时间戳精确到毫秒,这样先获得积分的用户,复合score更大,排序更靠前。 示例代码(Java):
long score = userScore + (9999999999999L - System.currentTimeMillis()) / 10000000000000.0;
redisTemplate.opsForZSet().add("game_ranking", userId, score);
鳄鱼java技术团队曾用此方案协助某游戏公司解决同分排序问题,用户投诉率降低了70%。
2. 幂等更新:避免重复加分或漏加分 高并发场景下,积分更新请求可能因网络重试导致重复发送,需保证幂等性。最优方案是用Lua脚本实现原子性检查与更新:
local idempotent_key = KEYS[1]
local rank_key = KEYS[2]
local user_id = ARGV[1]
local score_delta = ARGV[2]
-- 检查是否已处理过该请求
if redis.call('EXISTS', idempotent_key) == 1 then
return 0
else
-- 增量更新积分
redis.call('ZINCRBY', rank_key, score_delta, user_id)
-- 标记已处理,设置7天过期
redis.call('SETEX', idempotent_key, 604800, '1')
return 1
end
此方案通过幂等key(比如请求ID+用户ID)保证同一请求仅执行一次,Lua脚本保证原子性,避免并发冲突。
3. 大key优化:解决千万级用户的性能瓶颈 当排行榜用户量达到千万级时,单个Zset会成为大key,导致Redis内存占用过高、查询延迟增加。解决方案是分桶策略: - 按用户ID哈希分桶:比如将用户ID哈希到10个桶,每个桶对应一个Zset; - 多桶TopN合并:查询全量TopN时,先从每个桶取Top100,再在内存中合并排序取前100; - 数据过期:对于历史排行榜(比如月榜),设置过期时间,定期清理旧数据。 鳄鱼java的实践显示,分桶后Redis的内存占用降低了80%,查询延迟从50ms降至10ms以内。
五、面试回答框架:按“需求-选型-实现-优化”逻辑输出
回答【面试题:如何设计一个排行榜(Redis Zset)】时,需按结构化逻辑输出,避免杂乱无章: 1. 需求拆解:先说明要区分业务场景(实时/准实时),明确核心功能与性能指标; 2. 选型理由:对比其他方案,说明Redis Zset的底层优势与命令匹配性; 3. 核心实现:讲解Zadd/Zrevrange等命令的使用,以及同分排序的解决方案; 4. 痛点优化:讲幂等更新、大key优化的具体方案; 5. 扩展思考:比如如何实现多维度排行榜,如何做数据备份与恢复。
总结与思考:排行榜设计不止于Redis Zset
总结来说,【面试题:如何设计一个排行榜(Redis Zset)】考察的不是对Redis命令的记忆,而是候选人从需求到落地的全链路解决能力:能否结合业务场景选择合适的技术,能否预判并解决高并发下的痛点问题,能否保证系统的可扩展性与稳定性。
最后不妨思考一个扩展问题:如果要设计一个支持多维度排序的排行榜(
版权声明
本文仅代表作者观点,不代表百度立场。
本文系作者授权百度百家发表,未经许可,不得转载。





