资源描述：
《面试笔试经典智力题解答》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、面试智力题解答www.1000sun.com常见题目列表：1.海盗分金问题2.帽子/疯狗问题3.称球问题4.分金条问题5.猴子搬香蕉问题6.飞机加油问题7.硬币游戏8.倒水问题9.帽子问题10.年龄问题海盗分金问题Description:传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即：1.抽签决定各人的号码（1，2，3，4，5）；2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将被扔入大海喂鲨鱼；3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半
2、数同意时，方案才算通过，否则2号同样将被扔入大海喂鲨鱼；4.往下依次类推……根据上面的这个故事，现在提出如下的一个问题.即： 我们假定每个海盗都是很聪明的人，并且都能够很理智地判断自己的得失，从而做出最佳的选择，那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼，而且收益还能达到最大化呢？海盗分金问题Solution:倒推，从后往前推，人数依次增加如果１－３号强盗都喂了鲨鱼，只剩４号和５号的话，５号一定投反对票让４号喂鲨鱼，以独吞全部金币。所以，４号惟有支持３号才能保命。３号知道这一点，就会提（１００，０，０）的分配方案
3、，对４号、５号一毛不拔而将全部金币归为已有，因为他知道４号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通过。海盗分金问题Solution:２号推知到３号的方案，就会提出（９８，０，１，１）的方案，即放弃３号，而给予４号和５号各一枚金币。由于该方案对于４号和５号来说比在３号分配时更为有利，他们将支持他而不希望他出局而由３号来分配。这样，２号将拿走９８枚金币。２号的方案会被１号所洞悉，１号并将提出（９７，０，１，２，０）或（９７，０，１，０，２）的方案，即放弃２号，而给３号一枚金币，同时给４号（或５号）２枚金币。由于１号的这一方案
4、对于３号和４号（或５号）来说，相比２号分配时更优，他们将投１号的赞成票，再加上１号自己的票，１号的方案可获通过，９７枚金币可轻松落入囊中。这无疑是１号能够获取最大收益的方案了！帽子/疯狗问题Description:一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却不知自己的。主持人先让大家看看别人头上戴的什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响
5、起。问有多少人戴着黑帽子？帽子/疯狗问题Solution:递推归纳假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子―――于是也会有耳光响起；可事实是第三次才响起耳光声，说明全场不止两顶黑帽，依此类推，应该是关几次灯，有几顶黑帽。称球问题Description:一共12个一样的小球，其中只有一个重量与其它不一样
6、(未知轻重)，给你一个天平，只称三次，找出那个不同重量的球？ 如果一共13个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平，只称三次，找出那个不同重量的球？称球问题Solution:充分利用所有信息12个情形:将球编号1~12，分为1-4,5-8,9-12三堆左1-4－右5-8若平衡，坏球在9-12,左1-3－右9-11若不平衡且5-8重，坏球1-8左1,6,7,8－右5,9,10,11右重->坏球是1或5平衡->坏球为2-4且比标准球轻左重->坏球在拿到左边的6-8且比标准球重三种情形：再称一次得解若不平衡且1-4
7、重与上同理称球问题Solution:13个球情形：解法类似,分为三组,1-4,5-8,9-12左1-4－右5-8不平衡情形与12球同平衡时左1-3－右9-11不平衡时与12球同，平衡时坏球在12/13，左1－右12平衡，坏球13不平衡,坏球12注意：题目只需要找出重量不同的球即可分金条问题Description:你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？分金条问题Solution:联想：二进制:1,2,4其中若干个的和可构
8、成1,7中任何一个数1/7，2/7，4/7，第一天给1/7，第二天拿2/7换1/7………………猴子搬香蕉问题Description:一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香
