面试题库 › 算法 / 大模型 › 按权重(频率)随机采样索引

按权重(频率)随机采样索引

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

常见岗位:推理部署与加速

答案要点

  1. 前缀和把 [0, total) 划分为长度等于各频率的区间
  2. 生成 [0,1) 均匀随机数乘以 total,二分找第一个大于它的前缀和
  3. 预处理 O(n),每次采样 O(log n)
  4. 整数权重可用随机整数避免浮点误差,权重为 0 的下标不会被选中
  5. 浮点累计误差需兜底返回最后一个下标

易错点

面试官常见追问

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

相关面试题