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

有25个外观相同的样品,其中恰好有一个次品质量与其他不同(不知轻重),用无砝码天平最少需要称多少次才能找出次品并确定其轻重?

TP-LINK后端开发电子/半导体问题拆解技术原理

考察说明

考察天平称重问题中信息量下界与分组称重方案的构建能力

回答思路

  1. 认识未知轻重导致状态数翻倍
  2. 计算信息量下界:天平一次3结果,需区分25*2=50种可能
  3. 构建分组称重方案并验证最坏情况次数
  4. 结论:最少4次,说明3次不足以覆盖全部情况
  5. 能清晰描述称重策略的递进分支
本题已收录答题指导

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

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