面试题库 › Go 后端 › 按权重比例随机选取元素

按权重比例随机选取元素

难度 ★★☆在 2 场真实面经中被问到 方向:Go 后端考点:数学与智力题

哪些公司问过

虎牙直播1松鼠AI1

常见岗位:Go 后端、音视频开发

答案要点

  1. 计算权重前缀和,总权重为最后一项
  2. 生成 [0, 总权重) 的随机数 r,选第一个前缀和大于 r 的元素
  3. 选中概率等于该元素权重除以总权重
  4. 前缀和递增可二分查找,预处理 O(n),单次查询 O(log n);高频查询可用别名法 O(1)
  5. 边界:权重为 0、总权重为 0、前缀和溢出、随机数区间开闭

易错点

面试官常见追问

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

相关面试题