用 1/2 概率的分类器构造 1/7 概率
哪些公司问过
答案要点
- 调用三次得到 8 种等概率结果,每种 1/8
- 取其中 7 种作为有效结果,第 8 种拒绝并重试,条件概率各为 1/7
- 要求输出概率 1/7 时,把 7 个有效结果中的 1 个映射为正类
- 每轮接受概率 7/8,期望 8/7 轮,约 24/7 次调用
- 前提是各次调用独立;有偏时可先用冯·诺依曼方法去偏
易错点
- 直接把 8 种结果合并成 7 份,导致各份概率不相等
- 认为有限次调用就能精确得到 1/7
- 忽略各次调用相互独立的前提
面试官常见追问
- 能否用有限次调用精确得到 1/7?
- 能否推广到 1/n?
- 用 rand7 构造 rand10 呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。