后端岗位面试题更新 2026-08-05
有25个外观相同的样品,其中恰好有一个次品质量与其他不同(不知轻重),用无砝码天平最少需要称多少次才能找出次品并确定其轻重?
TP-LINK后端开发电子/半导体问题拆解技术原理
考察说明
考察天平称重问题中信息量下界与分组称重方案的构建能力
回答思路
- 认识未知轻重导致状态数翻倍
- 计算信息量下界:天平一次3结果,需区分25*2=50种可能
- 构建分组称重方案并验证最坏情况次数
- 结论:最少4次,说明3次不足以覆盖全部情况
- 能清晰描述称重策略的递进分支
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。