黑客面试逻辑题9=72（程序员面试逻辑题题库75题）
本文目录一览：
智力题9(五个囚犯)——一道真正难倒亿人的智力题,这是微软的面试题。
一。
第一个人肯定不会取20个的，否则后面的人肯定取比他小的数，最后他就是最大的那个必死。
二。
当第一个人取小于20个的时候，第二个人根据剩下的数目就知道只能取与第一个人的数目只差不超过1；
（因为相差超过1的时候后面的三个人只需取他们的平均数即可保命。
而第一个和第二个必死，所以第二个人为了保命肯定不会这么干的）
A.第二个人所取个数与第一个人数目相差为一（此时两人之和为奇数），
接下来第三个人根据剩下的数目知道前面两个人所取的数目发现和为奇数（设为2x+1），此时他只能选择取x个或x+1个，(1.如果他取x+1，那么后面的人根据平均数选取，那么最后他肯定是最大的那个必死，相反如果他取x，那么后面的人根据平均数选取，那么最后他肯定是最大小的那个也必死）。
（1）第三个人取x个，此时已取个数和为3x+1，第四个也只能取x，或x+1个。（否则必死，理由同上），不管第四个取x个还是取x+1个（总和为4x+1或4x+2），第五个人也是根据平均数来取也只能取x，或x+1，这样到最后大家不是取x就是取x+1所以通通得死。
（2）第三个人取x+1个，此时已取个数和为3x+2，第四个也只能取x，或x+1个。（否则必死，理由同上），不管第四个取x个还是取x+1个（总和为4x+2或4x+3），第五个人也是根据平均数来取也只能取x，或x+1，这样到最后大家不是取x就是取x+1所以通通得死。
B.第二个人所取个数与第一个人数目相同设为x，后面的三人肯定也是根据平均数来取的（因为他们都足够聪明），所以最后都是x个通通得死。
三。
第一个人取20个，那么第二个人只能取20个或19个，（因为如果他取超过21个时，第三个与第四个根据平均数来取可保命，第五个因为没有足够的绿豆可取，这能成为最少的一个必死。而第二个一定为最大的哪一个必死，所以他肯定不会取超过21的。当他取21时第三个人，知道前面连个取走41个，必有人取超过20个的，所以他只需取20个即可保命因为最后肯定有人少于20个的而他取20个不最大也不最小，第四个人也跟第三个人一样取20个，同样保命，而最后一个由于绿豆数目不足只能时最少的一个必死，而第二个人也因为取21个成为最大的一个也必死，他时足够聪明的，所以他肯定不会取21个的，所以他只能取小于21个；如果他取小于19个的时候，后面的人根据平均数即可保命，而他成为最小的一个也必死，故他只能取19个或20个）
（1）假设第二个人也取20个后面的人根据平均数原则也肯定都取20个，最后大家都死20个，一样都死。
（2）假设第二个人取19个，则第三个人根据平均数取19个或20个，第四个人根据平均数也只能取19或20，第五个人根据平均数还是19或20，最后5个人不是19个就是20个都得死，如果取20个）
所以最后的结果肯定是5个人都死，没人有存活的可能，除非第一个人是个觉悟很高的人，故意让其他人有存活的可能性。
面试时一道考察逻辑思维的数字题！如题！
我觉得乙应该损失了199.5元钱
首先这100元钱就是假的，乙找给甲80元的零钱，和一盒烟（19.5元），丙发现乙给他的钱是假的！退给乙这100元（假的）后又向乙要了100元，所以乙又损失了100元钱。
最后就是 80（找零）+19.5（烟）+100（给丙的钱）=199.5
面试的逻辑题
分成一。二。四啊
第一天给一
第二天给二找一
第三天给一
第四天给四找一，二
第五天给一
第六天给二找一
第七天给一
IBM面试的时候有这样一道逻辑思维题；
楼上回答思路正确，穷举可行，但是“45岁以上产子排除”不严谨。
从穷举的结果来看，只有经理36岁是无法对三女的年龄进行判断的，所以推断经理36岁是正确的。
女儿的岁数（1、6、6 ）和（2、2、9 ）均有可能。至于“只有一个女儿的头发是黑的”对这个下属有提示的效用，只有他可能了解经理的婚姻状况。但是对我们推导女儿确切的年龄无任何帮助。
