后端岗位面试题更新 2026-08-05
有10瓶水,其中一瓶有毒,毒性极强且即使稀释一亿倍也仍然有效。毒性发作时间最长为1小时,即在1小时后能观察到中毒症状。现在你有1小时时间,最少需要多少只老鼠才能确定哪一瓶水有毒?
网易游戏雷火后端开发问题拆解技术原理
考察说明
考察二进制编码与信息论在经典老鼠试毒问题中的应用
回答思路
- 将10瓶水用二进制编号,每只老鼠对应一个二进制位
- 根据每瓶水的二进制编号决定是否让某只老鼠喝该瓶水
- 1小时后根据中毒老鼠组合反推有毒水瓶的编号
- 能给出4只老鼠的正确结论并说明原理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。