面试题库 › 客户端 › 用 3 升和 5 升水壶量出 4 升水

用 3 升和 5 升水壶量出 4 升水

难度 ★☆☆在 5 场真实面经中被问到 方向:客户端考点:数学与智力题

哪些公司问过

腾讯1字节跳动1TCL143991中邮消费金融1

常见岗位:客户端、安卓、C++ / Qt 客户端、游戏服务端、产品经理

答案要点

  1. 方法一:装满5倒入3剩2,倒空3并倒入2,再装满5倒满3,5中剩4
  2. 方法二:两次装3倒入5,3中剩1;倒空5放入1,再装满3倒入,得4
  3. 3 与 5 互质,最大公约数为 1,可量出 1 到 8 升任意整数
  4. 程序求解可把两壶水量作为状态做 BFS,第一次到达即最少步数

易错点

面试官常见追问

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

相关面试题