字节跳动面试题 —— 水壶问题

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

>>阅读原文<<