用 3 升和 5 升水壶量出 4 升水
哪些公司问过
答案要点
- 方法一:装满5倒入3剩2,倒空3并倒入2,再装满5倒满3,5中剩4
- 方法二:两次装3倒入5,3中剩1;倒空5放入1,再装满3倒入,得4
- 3 与 5 互质,最大公约数为 1,可量出 1 到 8 升任意整数
- 程序求解可把两壶水量作为状态做 BFS,第一次到达即最少步数
易错点
- 步骤描述不清,没有说明每一步后两个壶各有多少水
- 只给出一种方法,题目常要求两种思路
- 说不清背后的数学原理,被追问一般化时答不上
面试官常见追问
- 如何量出 1 到 8 升水?
- 什么情况下量不出目标水量?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。