测试岗位面试题更新 2026-08-05

在100个人中,已知其中恰好有1人携带某种病毒,请设计一种高效的检测策略,使总检测次数尽可能少,并说明你的方案原理。

哔哩哔哩测试问题拆解技术原理

考察说明

考察信息论思想、分组检测策略及概率与编码思路

回答思路

  1. 明确问题本质是找出唯一阳性个体
  2. 提出分组池化检测策略并计算最少次数
  3. 解释二分法或等分分组原理及最坏情况
  4. 能分析优化空间或扩展到其他场景