海量请求下从集群各节点取少量数据返回
哪些公司问过
答案要点
- 用户 ID 哈希取模确定起点,环形连续取若干条,保证同一用户结果一致
- 哈希均匀时各条数据被选中概率相同,实现均衡
- 纯计算无状态,不需要外存和全局同步
- 负载均衡层可按用户 ID 一致性哈希,让同一用户落到同一节点
易错点
- 用全局计数器轮询,需要跨节点同步,成为瓶颈
- 每次随机选取,导致同一用户结果不一致
- 哈希函数分布不均导致部分数据曝光偏多
面试官常见追问
- 如果要求每个用户看到的组合更分散怎么办?
- 数据条目更新后结果会变吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。