面试题库 › C++ / 后端 › 限时过桥问题的最优过桥策略

限时过桥问题的最优过桥策略

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:数学与智力题

哪些公司问过

3601深信服1

常见岗位:C/C++ 软件开发

答案要点

  1. 过桥时间按慢者计,由最快的人负责送灯来回
  2. 让最慢的两人同组过桥,次慢者的时间被最慢者“吸收”
  3. 五人1、3、6、8、12秒的版本最优29秒,在30秒内;一人逐个陪送需32秒
  4. 四人1、2、5、8分钟的版本最短15分钟
  5. 通用解:排序后每轮比较两种送最慢两人的方案取小,剩三人或两人时直接计算

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题