后端岗位面试题更新 2026-08-05

有10瓶水,其中一瓶有毒,毒性极强且即使稀释一亿倍也仍然有效。毒性发作时间最长为1小时,即在1小时后能观察到中毒症状。现在你有1小时时间,最少需要多少只老鼠才能确定哪一瓶水有毒?

网易游戏雷火后端开发问题拆解技术原理

考察说明

考察二进制编码与信息论在经典老鼠试毒问题中的应用

回答思路

  1. 将10瓶水用二进制编号,每只老鼠对应一个二进制位
  2. 根据每瓶水的二进制编号决定是否让某只老鼠喝该瓶水
  3. 1小时后根据中毒老鼠组合反推有毒水瓶的编号
  4. 能给出4只老鼠的正确结论并说明原理
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。