最近遇到的智力题

1.有140g沙子,1个天平,1个2g砝码,1个7g砝码,如何以最少称重次数把140g的沙子分为50g的沙子和90g的沙子(3次)
2.黑夜里有4个人需要过桥,只有一个手电筒,这座桥同时只能承载2人,4个人需要的过桥时间分别是1、2、5、7分钟,问最少需要多长时间让4个人全部过去(1和2一起过去需要2分钟,过去的人需要跑回来一个送手电筒,答案是14分钟)
3. 如何找出无序数组中出现次数超过一半的数?如何确定无序数组中有没有出现次数超过一半的数?上两个问题换成有序数组呢?摩尔投票法能找出无序数组中出现次数最多的数吗?
4. 有一堆粗细不均匀的绳子,燃烧完一个绳子需要2小时,如何用这些绳子凑出15分钟?
全部评论

相关推荐

3 8 评论
分享
牛客网
牛客企业服务