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

四个人过桥,过桥时间分别为1、2、5、8分钟,每次最多两人过桥且必须携带手电筒,过桥后需有人将手电筒送回,求所有人过桥的最短总时间。

虎牙测试问题拆解

考察说明

考察逻辑推理、最优策略搜索与约束优化能力

回答思路

  1. 正确理解约束条件(最多两人、需手电筒、往返送回)
  2. 尝试不同配对策略并比较总时间
  3. 识别最优方案的关键在于让慢者同行、快者作为往返者
  4. 得出正确最短时间并说明理由
本题已收录答题指导

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

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