本文主要是介绍字节跳动面试题 —— 水壶问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
点击上方“朱小厮的博客”，选择“设为星标”
回复”1024“获取独家整理的学习资料
原题：给你一个装满水的 8 升满壶和两个分别是 5 升、3 升的空壶，请想个优雅的办法，使得其中一个水壶恰好装 4 升水，每一步的操作只能是倒空或倒满。
理解了这个题目的意思之后，我们的第一个方法肯定就是使用强大的脑力来进行暴力破解法，瓶子里的水在我们的脑子里颠三倒四，但是脑子有可能没那么清晰，想了几步之后就开始出现记忆错乱，然后就开始慢慢重播。甚至到最后好不容易搞定了，但是怎么走过来的步骤又给忘记的一干二净。
这道题其实有一道非常科学的解决方法 —— 广度遍历，我们将三个瓶子的状态标示为一个数。
8 0 0
然后开始拓展这个数的所有可能的状态，第一步这个数可以变为，括号里的数是上一步的数字
3 5 0（8 0 0） 、 5 0 3（8 0 0）
然后继续拓展第二步所有可能的状态，并且不得和之前的状态出现重复（这叫剪枝）
0 5 3（3 5 0）、3 2 3（3 5 0）、5 3 0（5 0 3）
继续第三步
6 2 0（3 2 3）、2 3 3（5 3 0）
我们发现状态变少了，这是怎么回事呢？这是因为剪枝约束 —— 不得出现和之前重复的状态，就好比下象棋，如果我不动我还能活，但是必须动就会被将死的感觉一样。
继续第四步
6 0 2（6 2 0）、2 5 1（2 3 3）
继续第五步，怎么还没出现 4 这个数字呢，好着急啊！
1 5 2（6 0 2）、7 0 1（2 5 1）
继续第六步
1 4 3（1 5 2）
总算搞定了，这就是算法的停止条件，出现第一个数字 4。所以最终的路径就是
1 4 3 <-- 1 5 2 <-- 6 0 2 <-- 6 2 0 <-- 3 2 3 <-- 3 5 0 <-- 8 0 0
一脸懵逼的读者们，如果这是一道字节跳动的 LeetCode 题，你们能使用代码来解决上面这个问题么？
如果想要被内推字节跳动，可以先在字节跳动的招聘官网上（https://job.bytedance.com/society ）寻找自己合适的职位。然后将简历发送至zhuzhonghua@bytedance.com，记得备注工作地点和职位名称，否则无法投递。
北京、上海、深圳、杭州、成都、广州等城市的职位都有，Python、Java、Golang、算法、数据、分布式计算和存储的岗位也都有，个人发挥自己的搜商，进去自行寻找吧。
如果想要看看其他机会，也可以看<这里>。
想知道更多？扫描下面的二维码关注我
加技术群入口（备注：技术）：>>>Learn More<<
免费资料入口（备注：1024）：>>>Learn More<<
免费星球入口：>>>Free<<<
内推通道>>>>
点个"在看"呗^_^
这篇关于字节跳动面试题 —— 水壶问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
