后端岗位面试题更新 2026-08-05

有三个桶,容量分别为10升、7升和3升,10升桶装满水,7升和3升桶为空。在只允许倒水到桶满或倒空的条件下,最少需要几步才能得到恰好5升的水?

盒马后端开发消费品/零售问题拆解

考察说明

考察逻辑推理、状态空间搜索和问题拆解能力

回答思路

  1. 清晰描述倒水规则(只能倒满或倒空)
  2. 给出具体操作步骤或搜索过程
  3. 证明或验证所得步数是最少
  4. 如能提炼为状态空间搜索思想更佳