后端岗位面试题更新 2026-08-05
12个一模一样的球,有一个球与其他球重量不一样,给一个天平,最少多少次能找到异常球并判断它是重了还是轻了?
深圳虾皮信息科技有限公司后端开发互联网/IT问题拆解技术原理
考察说明
考察逻辑推理、信息熵与分治策略在平衡称重问题中的应用
回答思路
- 能认识到最少需要4次称重才能确定异常球及其轻重
- 能清晰描述二分或三分的分组策略
- 能说出信息量(3次最多区分27种情况,而这里需区分24种但受对称性限制)
- 能解释为什么3次不够,并给出4次的可行方案
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。