面试题：给你一个5升和3升的水壶怎么打4升的水

原题：给你一个装满水的 8 升满壶和两个分别是 5 升、3 升的空壶，请想个优雅的办法，使得其中一个水壶恰好装 4 升水，每一步的操作只能是倒空或倒满。 理解了这个题目的意思之后，我们的第一个方法肯定就是使用强大的脑力来进行暴力破解法，瓶子里的水在我们的脑子里颠三倒四，但是脑子有可能没那么清晰，想了几步之后就开始出现记忆错乱，然后就不得不开始慢慢重播。 甚至到最后好不容易搞定了，但是怎么走过...

自己在校学生，不是计算机专业，应聘岗位C/C++，研发。面试时间大概1个半小时。 具体流程， 1. 一个简单的自我介绍，提了下有没编程比赛经验。 2，项目问题， 1. 简要描述你的项目 2. 你参加的项目是否上市？ 3. 遇到了什么问题，你是怎么解决的？ 4. 和市面上其他相比，有什么优势？ 3，数据库， 1. 问了几个数据库的问题，回答糟糕。面试官讲研发应用岗位，对数据处理有一定要求，不能光顾着算法类题目，自己要恶补下数据库 4. 智力问题 1. 两个桶，一个桶装4L水，一...

文章目录智力题——5L的桶和3L的桶如何装4L的水问题描述直观分析问题建模问题解决 智力题——5L的桶和3L的桶如何装4L的水 问题描述 有一个5L的桶A和一个3L的桶B以及无限量的水，如何让5L的桶装4L的水。 支持操作：加水，倒水，A倒入B，B倒入A，除此之外不再支持其他操作，例如做记号或者借助其他工具 直观分析 直观分析就是利用我们的直观思维在草纸上不停的模拟这些操作，这个很不好说，对于简单...

遇到一个小趣味题： 一个水池，旁边有两个水桶， 一个装 3L 的水， 一个可装 5L 的水， 问:如何利用这两个桶， 精确的量出 4L 的水来？ My Keys: 可分五步完成 ，写了个步骤列表： 编号 步骤 3L 桶的状况 5L 桶的状况 1 5L 桶装满水 null 5L 水 2 由 5L 桶向 3L 桶倒水 , 倒满为止 3...

有两个杯子,容量分别为5升和3开，水的供应不断。问怎么用这两个杯子得到4升的水。 先看一种解释： 可以理解为用若干个5和3做减法得到4。 逆向思维： 不能从3做减法得到4,那么只能从5做减法得到4,最后一个运算应该为5一1 =4,此时问题转换为得到1升的水 然后1升的水可以由3做减法得到，3-2=1,此时问题转换为得到2升的水; 所以：5-3=2。 是不是不是很明白，别慌： 正向...

水壶问题，DFS，用Java求解输出所有方案

假设你有一个 3 升的容器和一个 5 升的容器（以及充足的水源），如何精确地取出 4 升水来？ 1、将5升杯子装满，往3升杯子里倒，直到满。这时5升的杯子里还剩2升水。 2、把3升杯子水倒掉，5升杯子里剩下的2升水倒入3升空杯里。这时3升杯子里有2升水。 3、把5升杯子灌满，再用5升杯子将刚才没满的3升杯子倒满。这时5升杯子里剩下的水就是4升 将A装满（3升），全部倒入B 再次将A...

public class test{ private static Status[] steps = new Status[100]; public static void main(String[] args){ steps[0] = new Status(); solve(1); } private static void solve(final int depth){

网上看到的一个面试的题目，感觉挺有意思的记录一下。

提示：以下是本篇文章正文内容，下面案例可供参考。

如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 解法1： 5-1=4 第一步，将5升的桶装满，然后倒到3升的桶，此时剩下2升水； 第二步，倒掉3升桶中的水，将第一步得到的2升的水倒到3升桶中，此时3升的桶还差1升装满； 第三步，装满5升的桶，向3升的桶中倒水装满，此时5升桶中的剩余水正好是4升 解法2...