如何实现相对榜单(查看某玩家上下各 N 名)?具体命令与边界处理怎么做?
How do you implement a relative leaderboard (N players around a given player), and how do you handle boundaries?
题目类型: 技术面试题
这是一道技术面试题,常见于澳洲IT公司面试中。
难度: medium
分类: System Design
标签: relative-leaderboard, range, edge-cases
参考答案摘要
答案 相对榜单的核心是先拿到玩家的 rank,再取 rank 左右的区间。 用 ZREVRANK key member 获取目标玩家 rank=r。 计算区间:start = max(r - N, 0),stop = r + N。 用 ZREVRANGE key start stop 拉取区间内玩家(按分数从高到低)。 边界要处理:当玩家在榜首/榜尾时,start/stop 会越界;此外若玩家不存...
本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。