用猴子打印《莎士比亚全集》的办法解决字节跳动水壶题
zzerx 人气:2
偶然的一次聊天,看到了一道网传的字节跳动面试题,题目是这样的:
***原题:给你一个装满水的 8 升满壶和两个分别是 5 升、3 升的空壶,请想个优雅的办法,使得其中一个水壶恰好装 4 升水,每一步的操作只能是倒空或倒满。***
也不知道哪来的自信,:),鼓捣了起来。首先想找一下突破点,看了许久... 。一点思路都没有,除了想到这几点:
- 容量是4所以最后不会是三个杯子
- 需要有1个杯子有1这个数字
有点想放弃的时候,想到了那个故事,**
加载全部内容
- 猜你喜欢
- 用户评论