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

如果有若干样本,其中可能混有少量感染样本,如何用最少次数的检测找出所有感染样本?

奇安信后端开发专业服务问题拆解方案权衡

考察说明

考察批量测试、分组检测与二分思想在最优化问题中的应用

回答思路

  1. 明确样本总数与感染数量假设
  2. 提出分组混合检测策略
  3. 分析最坏情况下检测次数与信息论下界
  4. 讨论实际约束(检测灵敏度、污染风险)对方案的影响