字节跳动面经

在面试字节跳动的过程中有道题,感觉不错。所以分享出来。哈哈
题目大概是,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升水。

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

发布了123 篇原创文章 · 获赞 80 · 访问量 7万+

猜你喜欢

转载自blog.csdn.net/m0_38101105/article/details/103905305