面试题库 › 算法 / 大模型 › 用 [0,5] 均匀随机数实现 [0,9] 均匀分布

用 [0,5] 均匀随机数实现 [0,9] 均匀分布

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

哪些公司问过

微软1

常见岗位:NLP / 语音

答案要点

  1. 组合:6a+b 得到 [0,35] 上 36 个等概率值
  2. 拒绝采样:只保留小于 30 的结果再对 10 取模,保证每个数 3 种来源
  3. 期望掷骰次数 = 2 × 36/30 = 2.4 次
  4. 奇偶拆分:一次取奇偶得均匀比特,另一次拒绝 5 得 [0,4],组合为 bit×5+x
  5. 说明两数相加或直接取模不均匀的原因

易错点

面试官常见追问

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

相关面试题