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

有20个外观相同的球,其中已知恰好有1个是次品,且次品重量与正品不同(假设已知次品偏轻或偏重)。若使用天平,最少需要称几次才能保证找出次品?请说明称量方案。

TP-Link联洲国际后端开发电子/半导体问题拆解技术原理

考察说明

考察分组称重的算法策略与最优性论证能力

回答思路

  1. 能给出正确的称量次数
  2. 能通过三分组策略设计称量方案
  3. 能说明该次数下能保证区分并解释信息量下界
本题已收录答题指导

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

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