小白鼠试毒(二进制编码)
哪些公司问过
答案要点
- 每只老鼠有生、死两种状态,n 只可表示 2^n 种结果
- 把瓶子编号成二进制,每只老鼠对应一个二进制位
- 第 i 只老鼠喝所有第 i 位为 1 的瓶子的混合液
- 根据死亡老鼠的组合还原出毒药的二进制编号
- 1000 瓶需要 10 只老鼠(2^10=1024),一轮即可
易错点
- 没想到用二进制编码
- 不理解为什么 n 只老鼠对应 2 的 n 次方
- 分配时位和老鼠对应错
- 忽略毒药发作时间的限制
面试官常见追问
- 1000 瓶水最少要几只老鼠?
- 如果有多轮实验,需要的老鼠更少吗?
- 采集 n 个样本有一个被污染,仪器检测很慢,怎么快速找出?
- 如果毒药有两瓶怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。