面试题库 › 算法 / 大模型 › 按权重比例返回集群 IP 的函数设计

按权重比例返回集群 IP 的函数设计

难度 ★★☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:负载均衡

哪些公司问过

字节跳动1拼多多1

常见岗位:推荐搜索广告、C++ 后端

答案要点

  1. 加权随机:构建权重前缀和,在 [0, 总权重) 取随机数后二分查找,单次 O(log n)
  2. 加权随机只在大样本下趋近权重比,要求严格比例时用平滑加权轮询
  3. 平滑加权轮询:每轮当前权重加自身权重,选最大者并减去总权重,结果均匀且比例精确
  4. 处理空表、权重为 0 或负数,权重更新时重建数组并原子替换以保证线程安全

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题