字节跳动面经

在面试字节跳动的过程中有道题，感觉不错。所以分享出来。哈哈
题目大概是，7升的水杯和11升的水杯怎么倒出2升水的样子？？？
是不是看到这个题有点蒙啊，我面试时也有点蒙，但我知道这就是一个简单的脑筋急转弯。
后来，我知道了，字节跳动就喜欢出这种脑筋急转弯的题！！！
当我们面试时，难免有些紧张，这样我们的实力就会大打折扣，这时，我们首先要做的就是镇定下来，一定要冷静下来不然，我们就会因为紧张发挥不出自己真正的实力的。
首先，我们要清楚这是一道排列组合题，只要题没错，最后一定会组合出我们想要的答案的。
题解：
首先，11升的水杯加满水倒入7升水杯中去，这样11升水杯就剩4升水。
然后把7升水杯中水倒掉，把11升水杯剩下的4升水倒入7升水杯中，这时7升水杯剩3升水就可以倒满，
然后把11升水杯加满，再倒入7升水中，当7升水杯满了，11升水杯这时剩下8升水
然后把7升水杯倒掉，把11升水杯中的水倒入7升水杯中，这时11升水杯剩下1升水。
然后把7升水杯中的水倒掉，把11升水杯中的1升水倒入7升水杯，11升水杯再把水加满倒入7升水杯中直至倒满，这时，11升水杯剩下5升水。
然后把7升水杯中的水倒掉，把11升水杯中的水倒入7升水杯中。
然后把11升水杯加满，倒入7升水杯中直至倒满，这时11升水杯剩余9升水。
然后把7升水杯中的水倒掉，把11升水杯中的水倒入7升水杯中，这时11升水杯还剩2升水。

这其实说是一道排列组合的问题，其实是一道，贪心算法的问题。遇到这类题，你别慌，就行了，不难。