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

有20个球,其中1个是次品,可能偏重或偏轻,用一台无砝码天平找出次品并确定轻重,最少需要称几次?

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

考察说明

考察信息论思维、三分法分组策略与最坏情况分析

回答思路

  1. 明确次品轻重未知,需同时确定次品与轻重
  2. 能给出最少称3次的方案并论证上界
  3. 正确设计分组与天平结果分支,覆盖4组5球分组思路
  4. 能说明信息量下界(3次可区分>20种状态)