用 [0,5] 均匀随机数实现 [0,9] 均匀分布
哪些公司问过
答案要点
- 组合:6a+b 得到 [0,35] 上 36 个等概率值
- 拒绝采样:只保留小于 30 的结果再对 10 取模,保证每个数 3 种来源
- 期望掷骰次数 = 2 × 36/30 = 2.4 次
- 奇偶拆分:一次取奇偶得均匀比特,另一次拒绝 5 得 [0,4],组合为 bit×5+x
- 说明两数相加或直接取模不均匀的原因
易错点
- 两次结果相加得到 [0,10],分布呈三角形,不均匀
- 把 0 到 35 直接对 10 取模,0 到 5 出现概率偏高
- 没给出期望次数,被追问复杂度时答不上
面试官常见追问
- 被拒绝的 30–35 能不能再利用?
- 如何证明结果均匀?
- 反过来用 rand10 实现 rand6 呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。