按权重比例返回集群 IP 的函数设计
哪些公司问过
答案要点
- 加权随机:构建权重前缀和,在 [0, 总权重) 取随机数后二分查找,单次 O(log n)
- 加权随机只在大样本下趋近权重比,要求严格比例时用平滑加权轮询
- 平滑加权轮询:每轮当前权重加自身权重,选最大者并减去总权重,结果均匀且比例精确
- 处理空表、权重为 0 或负数,权重更新时重建数组并原子替换以保证线程安全
易错点
- 随机数范围取成闭区间 [0, 总权重],导致越界或比例偏差
- 误以为加权随机 1000 次能严格得到权重比
- 忽略权重为 0 和空列表的边界情况
面试官常见追问
- 平滑加权轮询相比普通加权轮询好在哪?
- 如果节点数很多、选择很频繁,还能怎么优化?
- 节点故障时怎么处理?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。