汇川技术面试题更新 2026-08-05

3头牛过河,过河时间分别为1、2、5分钟,一次可以骑一头并赶一头牛过河,求把所有牛从河的一侧赶到另一侧并最终全部在另一侧的最少总时间(可骑牛返回)?

汇川技术后端开发互联网/IT问题拆解技术原理

考察说明

考察最小化带限制的往返过程的时间优化与边界条件理解

回答思路

  1. 明确需要有人或牛返回时最省时策略
  2. 尝试不同返回者组合并计算总时间
  3. 得到最短时间并说明方案分配
  4. 确认每次最多骑一赶一的限制