电子/半导体行业面试题更新 2026-08-05

有20个外观相同的球,其中一个质量与其他球不同(不知偏轻还是偏重),用一台无砝码天平,最少称几次能找出这个劣质球?请给出称量方案。

TP-LINK电子/半导体问题拆解

考察说明

考察逻辑推理、信息论与决策树设计能力

回答思路

  1. 明确题目条件:不知目标球偏轻或偏重,影响称量策略
  2. 能利用三分法或信息论下界说明最少次数
  3. 给出具体称量分组与判断逻辑,覆盖不同结果分支
  4. 能说明为何少于该次数不可能
  5. 能处理结果中的歧义并给出完整决策树