[toc]
概述
大公司考逻辑思维题,目的是考察面试者的逻辑思维能力,而不是智商。我这里的逻辑思维题不是智力题,这两者是不同的,智力题的题干和答案往往是跳跃式的,而且是跨度比较大的跳跃,除非在这种思维转化方面做过专门的训练或者智力出众(大脑天生就有跨越这些鸿沟的回路)。
两容器取水
问题
假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。
答案
取5升, 倒在6升中;再取5升, 倒入6升水壶至其满, 5升水壶中剩下4升;
将6升水壶倒空, 将5升水壶中4升水倒入6升水壶, 再取5升水, 倒入6升水壶至其满, 5升水壶中剩余3升.
移动水杯
问题
周雯的妈妈是豫林水泥厂的化验员。 一天,周雯来到化验室做作业。做完后想出去玩。 “等等,妈妈还要考你一个题目,”她接着说,”你看这6只做化验用的玻璃杯,前面3只盛满了水,后面3只是空的。你能只移动1只玻璃杯,就能将盛满水的杯子 和空杯子间隔起来吗?” 爱动脑筋的周雯,是学校里有名的”小机灵”,她只想了一会儿就做到了。请你想想看,”小机灵”是怎样做的?
答案
将第二只杯子的水倒入第5只杯子. 则为, 满, 空, 满, 空, 满, 空.
手电筒过桥
问题
U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一 只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。 四个人的步行速度各不同,若两人同行则以较慢者的速度为准。Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花 10分钟过桥。他们要如何在17分钟内过桥呢?
答案
2分钟与1分钟同时过去,2分钟独自回来, 耗时4分钟;
5分钟与10分钟同时过去, 1分钟独自回来, 耗时11分钟;
2分钟和1分钟同时过去, 耗时2分钟。
共耗时17分钟。
这里的耗时有两种,一是两个人一起过去的耗时,一是一个人单独回来的耗时,最好的情况下是每次都能使用最佳选择
多人平均分配(递归)
问题
一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤,让这两个犯人自己来分。起初,这两个人经常会发生争执,因为他们总是有人认为对方的 汤比自己的多。后来他们找到了一个两全其美的办法:一个人分汤,让另一个人先选。于是争端就这么解决了。可是,现在这间囚房里又加进来一个新犯人,现在是 三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢?
答案
让第一个人将汤分成他认为均匀的三份;
让第二个人将其中两份数汤重新分配, 分成他认为均匀的2份;
让第三个人第一个取汤, 第二个人第二个取汤, 第一个人第三个取汤.
长度不确定的直尺
问题
一个球、一把长度大约是球的直径2/3长度的直尺(长度不确定).你怎样测出球的半径?方法很多,看看谁的比较巧妙
答案(使用比例)
灯光下测影子长度, 直尺垂直立于地面, 测量尺子和球各自长度与影子长度,计算比例尺.
影院找钱
问题
有2n个人排队进电影院,票价是50美分。在这2n个人当中,其中n个人只有50美分,另外n个人有1美元(纸票子)。愚蠢的电影院开始卖票时1分钱也没有。
问: 有多少种排队方法 使得 每当一个拥有1美元买票时,电影院都有50美分找钱
答案
每一种可以找钱的方法, 让50分的人和100分的人颠倒位置, 即不能有足够的找钱。每一种不可以找钱的方法, 让两种人颠倒位置, 就能够有足够的找钱。。因为最好影院只可能有n个1美元的。
所以对2N取排列, 再除以2即可。
机会成本(挺扯的)
问题
一个人花8块钱买了一只鸡,9块钱卖掉了,然后他觉得不划算,花10块钱又买回来了,11块卖给另外一个人。问他赚了多少?
答案
直接盈利,第一次交易, 9-8 =1。第二次交易, 11-10 =1
机会成本,11-8 = 3,所以此人亏损1元。不是完全合理的分析
最大的钻石
问题
一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗?
答案
前三个比较大小, 对于最大的有一个概念;
中间3个作为参考,确认 最大的一批的平均水平;
在最后4个中选择一个属于最大一批的, 闭上眼睛不再观察之后的。 这就是最大的一颗。其实准确的应该是选择第一颗,然后闭上眼睛。
称重
问题
有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90克各一份?
答案(用盐做砝码)
第一次, 将盐分为两个 70克, 取出其中一份;第二次, 利用两个砝码称出9克;第三次, 利用9克盐和2克砝码称出11克;于是称量出20克, 倒入另一份70克中, 获得50克, 90克。
核心就是用盐来做砝码
芯片测试(抽屉原理,淘金策略)
问题
芯片测试:有2k块芯片,已知好芯片比坏芯片多.请设计算法从其中找出一片。好芯片,说明你所用的比较次数上限.其中:好芯片和其它芯片比较时,能正确给出另一块芯片是好还是坏.坏芯片和其它芯片比较时,会随机的给出好或是坏。
任意拿两片芯片互相测试,则有
1)结果都为真,则说明两片都为真,或者都为假。
2)其他结果,则最少有一为假。
答案
在任意偶数多的芯片里,如果好芯片多于坏芯片,将所有芯片两两分组,根据抽屉原理,则有
1)必有两个好芯片分在一组。
2)同为好芯片的组数一定多于同为坏芯片的组数。
测试流程
两两测试。结果同为真的组芯片必定同好或者同坏,所以可以丢弃一半。从所有同真组中任意取出一个丢弃另一个,组成新的测试组,继续两两分组,直到同真组只有2个或者1个测试结束,坚持到最后的就是好芯片。
总的原理和淘金差不多,刚开始好的芯片多,在每次剔除芯片时一定要保证剔除的坏芯片数量一定要多于或者等于好芯片的数量,这样就能保证在剩余的芯片中好的 一定多于坏的。当组数为奇数时采用投票制,多于半数的投票有效(等于也有效,因为好的多于坏的,相等则被测试的一定为好的)。
参考
https://blog.csdn.net/baidu_23959681/article/details/82778995