应聘笔试智力测试题
应聘笔试智力题（1）(2007-04-14 11:57:14)
分类：笔试面试卷标签：求职应聘笔试智力
题
智力题1(海盗分金币)- -
海盗分金币：
在美国，据说20分钟内能回答出这道题的人，平均年薪在8万美金以上。
5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是：
（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；
（2）由抽到1号签的海盗提出分配技术方案，然后5
人进行表决，如果技术方案得到超过半数的人同意，就按照他的技术方案进行分配，否则就将1号扔进大海喂鲨鱼；
（3）如果1号被扔进大海，则由2号提出分配技术方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；
（4）依此类推。
这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该
提出怎样的分配技术方案才能使自己既不被扔进海里，又可以得到更多的金币呢？
解题思路1：
首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币
了。接下来看4号，他的生存机会完全取决于前面还有人存活着，因为如果1号到3号的海盗全都喂了鲨鱼，那么在只剩4号与5号的情况下，不管4号提出怎样的分配技术方案，5号一定都会投反对票来让4号去喂鲨鱼，以独吞全部的金币。哪怕4号为了保命而讨好5号，提出（0，100）这样的技术方案让5号独占金币，但是5号还有可能觉得留着4号有危险，而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他惟有支持3号才能绝对保证自身的性命。
再来看3号，他经过上述的逻辑推理之后，就会提出（100，0，0）这样的分配技术方案，因为他知道4号哪怕一无所获，也还是会无条件的支持他而投赞成票的，那么再加上自己的1票就可以使他稳获这100金币了。
但是，2号也经过推理得知了3号的分配技术方案，那么他就会提出（98，0，1，1）的技术方案。因为这个技术方案相对于3号的分配技术方案，4号和5号至少可以获
得1枚金币，理性的4号和5号自然会觉得此技术方案对他们来说更有利而支持2号，不希望2号出局而由3号来进行分配。这样，2号就可以屁颠屁颠的拿走98枚金币了。
不幸的是，1号海盗更不是省油的灯，经过一番推理之后也洞悉了2号的分配技术方案。他将采取的策略是放弃2号，而给3号1枚金币，同时给4号或5号2枚金币，即提出（97，0，1，2，0）或（97，0，1，0，2）的分配技术方案。由于1号的分配技术方案对于3号与4号或5号来说，相比2号的技术方案可以获得更多的利益，那么他们将会投票支持1号，再加上1号自身的1票，97枚金币就可轻松落入1号的腰包了。
解题思路2：
为更清晰表达，我们将上述分析列表如下：
1号强盗2号强盗3号强盗4号强盗5号强盗
1号强盗技术方案A 97
0 1 2
1号强盗技术方案B 97
0 1 0
2
2号强盗技术方案 9
8 0 1
1
3号强盗技术方
案 10
0 0 0
4号强盗技术方
案
0 100
5号强盗技术方
案
100
规范答案：
1号海盗分给3号1枚金币，4号或5号2枚金币，自己则独得97枚金币，即分配技术方案为（97，0，1，2，0）或（97，0，1，0，2）。
试卷拓展：
5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是：
（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；
（2）由抽到1号签的海盗提出分配技术方案，然后5
人进行表决，如果技术方案得到超过半数的人反对，就将1
号扔进大海喂鲨鱼；否则，就按照他的技术方案进行分
配；
（3）如果1号被扔进大海，则由2号提出分配技术方案，然后由剩余的4人进行表决，当且仅当超过半数的人反对时，才会被扔入大海，否则按照他的提案进行分配；
（4）依此类推。
这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配技术方案才能使自己既不被扔进海里，又可以得到更多的金币呢？
答案：1号海盗分给3号、4号各1枚金币，自己则独得98枚金币，即分配技术方案为（98，0，1，1，0）。
分析列表如下：
1号强盗2号强盗3号强盗4号强盗5号强盗
1号强盗技术方案9
8 0 1
0 1
2号强盗技术方案 9
9 0 1
3号强盗技术方
案9
9 0 1
4号强盗技术方
案
100 0
5号强盗技术方
案
\\
智力题2(猜牌问题)- -
S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉 P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q 先生：你们能从已知的点数或花色中推知这张牌是什么牌吗？于是，S先生听到如下的对话：P先生：我不知道这张牌。
Q先生：我知道你不知道这张牌。
P先生：现在我知道这张牌了。
Q先生：我也知道了。
听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。
请问：这张牌是什么牌？
解题思路：
由第一句话“P先生：我不知道这张牌。”可知，此牌必有两种或两种以上花色，即可能是A、Q、4、5。如果此牌只有一种花色，P先生知道这张牌的点数，P先生肯定知道这张牌。
由第二句话“Q先生：我知道你不知道这张牌。”可知，此花色牌的点数只能包括A、Q、4、5，符合此条件的只有红桃和方块。Q先生知道此牌花色，只有红桃和方块花色包括A、Q、4、5，Q先生才能作此断言。
由第三句话“P先生：现在我知道这张牌了。”可知，P先生通过“Q先生：我知道你不知道这张牌。”判断出花色为红桃和方块，P先生又知道这张牌的点数，P先生便知道这张牌。据此，排除A，此牌可能是Q、4、5。如果此牌点数为A，P先生还是无法判断。
由第四句话“Q先生：我也知道了。”可知，花色只能是方块。如果是红桃，Q先生排除A后，还是无法判断是Q还是4。
综上所述，这张牌是方块5。
参考答案：
这张牌是方块5。
智力题3(燃绳问题)- -
燃绳问题
烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？
解题思路：
烧一根这样的绳，从头烧到尾1个小时。由此可知，头尾同时烧共需半小时。同时烧两根这样的绳，一个烧一头，一个烧两头；当烧两头的绳燃尽时，共要半小时，烧一头的绳继续烧还需半小时；如果此时将烧一头的绳的另一头也点燃，那么只需十五分钟。
参考答案：
同时燃两根这样的绳，一个烧一头，一个烧两头；等一根燃尽，将另一根掐灭备用。标记为绳2。再找一根这样的绳，标记为绳1。一头燃绳1需要1个小时，再两头燃绳2需十五分钟，用此法可计时一个小时十五分钟
智力题4(乒乓球问题)- -
乒乓球问题
假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。条件是：每次拿球者至少要拿1个，但最多不能超过5个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？
解题思路：
1、我们不妨逆向推理，如果只剩6个乒乓球，让对方先拿球，你一定能拿到第6个乒乓球。理由是：如果他拿1个，你拿5个；如果他拿2个，你拿4个；如果他拿3个，你拿3个；如果他拿4个，你拿2个；如果他拿5个，你拿1个。
2、我们再把100个乒乓球从后向前按组分开，6个乒乓球一组。100不能被6整除，这样就分成17组；第1组4个，后16组每组6个。
3、这样先把第1组4个拿完，后16组每组都让对方先拿球，自己拿完剩下的。这样你就能拿到第16组的最后一个，即第100个乒乓球。
参考答案：
先拿4个，他拿n个，你拿6-n，依此类推，保证你能得到第100个乒乓球。(1<=n<=5)
试卷扩展：
1、假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。条件是：每次拿球者至少要拿2个，但最多不能超过7个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？（先拿1个，他拿n个，你拿9-n，依此类推）
2、假设排列着X个乒乓球，由两个人轮流拿球装入口袋，能拿到第X个乒乓球的人为胜利者。条件是：每次拿球者至少要拿Y个，但最多不能超过Z个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第X个乒乓球？（先拿X/(Y+Z)的余数个，他拿n个，你拿(Y +Z)-n，依此类推。当然必须保证X/(Y+Z)的余数不等于0）智力题5（喝汽水问题）
喝汽水问题
1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？解题思路1：
一开始20瓶没有问题，随后的10瓶和5瓶也都没有问题，接着把5瓶分成4瓶和1瓶，前4个空瓶再换2瓶，喝完后2瓶再换1瓶，此时喝完后手头上剩余的空瓶数为2个，把这2个瓶换1瓶继续喝，喝完后把这1个空瓶换1瓶汽水，喝完换来的那瓶再把瓶子还给人家即可，所以最多可以喝的汽水数为：20＋10＋5＋2＋1＋1＋1＝40
解题思路2：
先看1元钱最多能喝几瓶汽水。喝1瓶余1个空瓶，借商家1个空瓶，2个瓶换1瓶继续喝，喝完后把这1个空瓶还给商家。即1元钱最多能喝2瓶汽水。20元钱当然最多能喝40瓶汽水。
解题思路3：
两个空瓶换一瓶汽水，可知纯汽水只值5角钱。20元钱当然最多能喝40瓶的纯汽水。N元钱当然最多能喝2N 瓶汽水。
参考答案：
40瓶
试卷拓展：
1、1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有N元钱，最多可以喝到几瓶汽水？（答案2N）
2、9角钱一瓶汽水，喝完后三个空瓶换一瓶汽水，
问：你有18元钱，最多可以喝到几瓶汽水？（答案30）
3、1元钱一瓶汽水，喝完后四个空瓶换一瓶汽水，问：你有15元钱，最多可以喝到几瓶汽水？（答案20）
智力题6(分割金条)- -分割金条
你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？
解题思路：
本题实质问题是数字表示问题。由1、2两个数字可表示1-3三个数字。由1、2、4三个数字可表示1-7七个数字（即1，2，1+2，4，4+1，4+2，4+2+1）。由1、2、4、8四个数字可表示1-15十五个数字。依此类推。
参考答案：
把金条分成1/7、2/7和4/7三份。这样，第1天我就可以给他1/7；第2天我给他2/7，让他找回我1/7；第3天我就再给他1/7，加上原先的2/7就是3/7；第4天我给他那块4/7，让他找回那两块1/7和2/7的金条；第5天，再给他1/7；第6天和第2天一样；第7天给他找回的那个1/7。
试卷拓展：
1、你让工人为你工作15天，给工人的回报是一根金条。金条平分成相连的15段，你必须在每天结束时给他们一段金条，如果只许你三次把金条弄断，你如何给你的工人付费？（1/15，2/15，4/15，8/15）
2、你让工人为你工作31天，给工人的回报是一根金条。金条平分成相连的31段，你必须在每天结束时给他们一段金条，如果只许你四次把金条弄断，你如何给你的工人付费？（1/31，2/31，4/31，8/31，16/31）
3、你让工人为你工作（2^n）-1天，给工人的回报是一根金条。金条平分成相连的（2^n）-1段，你必须在每天结束时给他们一段金条，如果只许你n-1次把金条弄断，你如何给你的工人付费？（1/（（2^n）-1），2/（（2^n）-1），4/（（2^n）-1），...） 4.人民币为什么只有1、2、5、10的面值？（便于找零钱。理想状态下应是1、2、
4、8，在现实生活中常用10进制，故将4、8变为
5、10。只要2有两个，1、2、2、5、10五个数字可表示1-20。）
应聘笔试智力题（2）(2007-04-14 12:07:55)
标签：求职应聘笔试智力分类：笔试面试卷
题
智力题7(鬼谷考徒)- -
鬼谷考徒
孙膑，庞涓都是鬼谷子的徒弟；一天鬼谷出了这道题目：他从2到99中选出两个不同的整数，把积告诉孙，把和告诉庞。
庞说：我虽然不能确定这两个数是什么，但是我肯定你也不知道这两个数是什么。
孙说：我本来的确不知道，但是听你这么一说，我现在能够确定这两个数字了。
庞说：既然你这么说，我现在也知道这两个数字是什么了。问这两个数字是什么？为什么？解题思路1：
假设数为 X,Y。和为X+Y=A,积为X*Y=B.
根据庞第一次所说的：“我肯定你也不知道这两个数是什么”。由此知道，X+Y不是两个素数之和（胡涛:若为素数之积，分解唯一）。那么A的可能11,17,23,27,29,35, 37,41,47,51,53,57,59,65,67,71,77,79,83,87,89,95,97.
我们再计算一下B的可能值：
和是11能得到的积:18,24,28,30
和是17能得到的积:30,42,52,60,66,70,72
和是23能得到的积:42,60...
和是27能得到的积:50,72...
和是29能得到的积:...
和是35能得到的积:66...
和是37能得到的积:70...
......
我们可以得出可能的B为....，当然了，有些数（3 0=5*6=2*15）出现不止一次。
这时候，孙依据自己的数比较计算后，“我现在能够确定这两个数字了。”我们依据这句话，和我们算出来的B的集合，我们又可以把计算出来的B的集合删除一些重复数。
和是11能得到的积:18,24,28
和是17能得到的积:52
和是23能得到的积:42,76...
和是27能得到的积:50,92...
和是29能得到的积:54,78...
和是35能得到的积:96,124...
和是37能得到的积:,...
......
因为庞说：“既然你这么说，我现在也知道这两个数字是什么了。”那么由和得出的积也必须是唯一的，由上面知道只有一行是剩下一个数的，那就是和17积52。那么
X和Y分别是4和13。
解题思路2：
说话依次编号为S1，P1，S2。
设这两个数为x，y，和为s，积为p。
由S1，P不知道这两个数，所以s不可能是两个质数相加得来的，而且s＜＝41，因为如果s＞41，那么P拿到41×（s－41）必定可以猜出s了（关于这一点，参考老马的证明，这一点很巧妙，可以省不少事情）。所以和s为{11，17，23，27，29，35，37，41}之一，设这个集合为A。
1).假设和是11。11＝2＋9＝3＋8＝4＋7＝5＋6，如果P拿到18，18＝3×6＝2×9，只有2＋9落在集合A中，所以P可以说出P1，但是这时候S能不能说出S2呢？我们来看，如果P拿到24，24＝6×4＝3×8＝2×12，P同样可以说P1，因为至少有两种情况P都可以说出P1，所以A就无法断言S2，所以和不是11。
2).假设和是17。17＝2＋15＝3＋14＝4＋13＝5＋1 2＝6＋11＝7＋10＝8＋9，很明显，由于P拿到4×13可以断言P1，而其他情况，P都无法断言P1，所以和是17。3).假设和是23。23＝2＋21＝3＋20＝4＋19＝5＋18＝6＋1 7＝7＋16＝8＋15＝9＋14＝10＋13＝11＋12，咱们先考虑含有2的n次幂或者含有大质数的那些组，如果P拿到4×19或7×16都可以断言P1，所以和不是23。
4).假设和是27。如果P拿到8×19或4×23都可以断言P1，所以和不是27。
5).假设和是29。如果P拿到13×16或7×22都可以断言P1，所以和不是29。
6).假设和是35。如果P拿到16×19或4×31都可以断言P1，所以和不是35。
7).假设和是37。如果P拿到8×29或11×26都可以断言P1，所以和不是37。
8).假设和是41。如果B拿到4×37或8×33，都可以断言P1，所以和不是41。
综上所述：这两个数是4和13。
解题思路3：
孙庞猜数的手算推理解法
1)按照庞的第一句话的后半部分，我们肯定庞知道的和S肯定不会大于54。
因为如果和54 恰好是53和a，那么孙知道的积M就是M=53*a，于是孙知道，这原来两个数中至少有 一个含有53这个因子，因为53是个素数。可是小于100，又有53这个因子的，只能是 53本身，所以孙就可以只凭这个积53*a推断出这两个数术 53和a。所以如果庞知道的 S大于54的话，他就不敢排除两个数是53和a这种可能，也就不敢贸然说“但是我肯定 你也不知道这两个数是什么”这种话。 如果53+99 如果S=98+99，那么庞可以立刻判断出，这两个数只能是98和99，而且M只能是98*99， 孙也可以知道这两个术，所以显然不可能。 2)按照庞的第一句话的后半部分，我们还可以肯定庞知道的和S不可以表示为两个素数的和。 否则的话，如果鬼谷子选的两个数字恰好就是这两个素数，那么孙知道积M后，就可以得到唯一的素因子分解，判断出结果。于是庞还是不敢说“但是我肯定你也不知道这两个数是什么”这种话。 根据哥德巴赫猜想，任何大于4的偶数都可以表示为两个素数之和，对54以下的偶数，猜想肯定被验证过，所以S一定不能是偶数。 另外型为S=2+p的奇数，其中p是奇素数的那些S也同样要排除掉。 还有S=51也要排除掉，因为51=17+2*17。如果鬼谷子选的是(17,2*17)，那么孙知道 的将是M=2*17*17，他对鬼谷子原来的两数的猜想只能是(1 7,2*17)。（为什么51要单独拿出来，要看下面的推理）3)于是我们得到S必须在以下数中： 11 17 23 27 29 35 37 41 47 53 另外一方面，只要庞的S在上面这些数中，他就可以说“但是我肯定你也不知道这两个 数是什么”，因为这些数无论怎么拆成两数和，都至少有一个数是合数（必是一偶一 奇，如果偶的那个大于2，它就是合数，如果偶的那个等于2，我们上面的步骤已经保 证奇的那个是合数），也就是S只能拆成 a) S=2+a*b 或b) S=a+2^n*b 这两个样子，其中a和b都是奇数，n>=1。 那么（下面我说的“至少两组数”中的两组数都不相同，而且的确存在（也就是那些 数都小于100）的理由我就不写了，根据条件很显然） a)或者孙的M=2*a*b，孙就会在(2*a,b)和(2,a*b)至少两组数里拿不定主意（a和 b都是奇数，所以这两组数一定不同）； b)或者M=2^n*a*b， 如果n>1，那么孙就会在(2^(n-1)*a,2*b)和(2^n*a,b)至少两组数里拿不定主意； 如果n=1，而且a不等于b，那么孙就会在(2*a,b)和(2 b,a)至少两组数里拿不定主意；如果n=1，而且a等于b，这意味着S=a+2*a=3a，所以S一定是3的倍数，我们只要讨论S=27就可以了。27如果被拆成了S=9+18，那么孙拿到的M=9*18，他就会在(9，18)和(27,6)至少两组数里拿不定主意。 （上面对51的讨论就是从这最后一种情况的讨论发现的，我不知道上面的论证是否过分烦琐了，但是看看51这个“特例”，我怀疑严格的论证可能就得这么烦）现在我们知道，当且仅当庞得到的和数S在C={11, 17, 23, 27, 29, 35, 37, 41, 47, 53}中，他才会说出“我虽然不能确定这两个数是什么，但是我肯定你也不知道这两个数是什么”这句话孙膑可以和我们得到同样的结论，他还比我们多知道那个M。 4)孙的话“我现在能够确定这两个数字了”表明，他把M分解成素因子后，然后组合成关于鬼谷子的那两个数的若干个猜想中，有且仅有一个猜想的和在C中。否则的话，他还是会在多个猜想之间拿不定主意。庞涓听了孙的话也可以得到和我们一样的结论，他还比我们多知道那个S。 5)庞的话“我现在也知道这两个数字是什么了”表明，他把S拆成两数和后，也得到了关于鬼谷子的那两个数的若干个 应聘笔试智力题（1）(2007-04-14 11:57:14) 分类：笔试面试题标签：求职应聘笔试智 力题 智力题1(海盗分金币)- - 海盗分金币： 在美国，据说20分钟内能回答出这道题的人，平均年薪在8万美金以上。 5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是： （1）抽签确定各人的分配顺序号码（1，2，3，4，5）； （2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼； （3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海； （4）依此类推。 这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该 提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？ 解题思路1： 首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。 接下来看4号，他的生存机会完全取决于前面还有人存活着，因为如果1号到3号的海盗全都喂了鲨鱼，那么在只剩4号与5号的情况下，不管4号提出怎样的分配方案，5号一定都会投反对票来让4号去喂鲨鱼，以独吞全部的金币。哪怕4号为了保命而讨好5号，提出（0，100）这样的方案让5号独占金币，但是5号还有可能觉得留着4号有危险，而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他惟有支持3号才能绝对保证自身的性命。 再来看3号，他经过上述的逻辑推理之后，就会提出（100，0，0）这样的分配方案，因为他知道4号哪怕一无所获，也还是会无条件的支持他而投赞成票的，那么再加上自己的1票就可以使他稳获这100金币了。 但是，2号也经过推理得知了3号的分配方案，那么他就会提出（98，0，1，1）的方案。因为这个方案相对于3号的分配方案，4号和5号至少可以获得1枚金币，理 中外名企面试笔试智力题大搜罗及面试方法！IBM社会招聘笔试题 1．一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb。 2．一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？ 3．在一个平面上画1999条直线最多能将这一平面划分成多少个部分？ 4．在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？ 5．怎样种四棵树使得任意两棵树的距离相等。 6．27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？ 7．有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方，问这是为什么？ 8．有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？ IBM公司面试的三道题 第一道题：在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分那个开关控制那一盏灯？ 第二道题：有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？ 第三道题：一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？ 施耐德笔试智力题及答案 第一题 一个经理有三个女儿,三人年龄加起来=13,乘起来等于经理的年龄.一个手下知道经理的年龄但是不知道三个女儿的年龄.经理说只有一个女儿头发是黑的,手下马上知道了三个女儿的年龄.请问最小的女儿年龄是多少? 1 2 3 4 5 第二题 三对人分别是男男\女女\男女住进一家旅店,为了区别挂了三个牌子分别是男男\女女\男女,一个开玩笑的服务生把三个牌子调换了一下使里面的人完全不对号.现在只要敲一个房间的门听里面的人喊一声就能确定三个房间都住的什么人.问应该敲挂哪个牌子的房间? 第三题 ABC三人玩牌,先赢三盘的人就算赢,而且每个人都没有连赢两盘.A先发牌但不是最后一个发牌的人,B第二个发牌,三人按顺时针顺序固定座位和发牌,发牌的'人一定是输的.问最后谁会赢? 答案 第一题，大家看看对不对把三个女儿叫作a，b，c，年龄依次从小到大，由于加起来等于13，有以下可能： a b c 经理年龄1 1 11 11 1 2 10 20 1 3 9 27 1 4 8 32 1 5 7 35 1 6 6 36 2 2 9 36 2 3 8 48 2 4 7 56 2 5 6 60 3 3 7 54 3 4 6 72 3 5 5 75 4 4 5 80 由于手下知道经理的年龄，可还是不知道三个女儿的年龄，只有当经理年龄是36时，三个女儿的年龄是有两种选择，而经理又说只有一个女儿的头发是黑色的，即选 2，2，9那组，（如果选1，6，6，则有两个女儿的头发是黑色的），（我们这里只能假设1，2岁的小孩头发的颜色不是黑的，或没有头发），所以经理女儿的年龄分别为2，2，9，最小女儿年龄为2。 第二题 应该敲挂有男女标记的牌子的房间。回答这个问题的关键是抓住“房间里的人和牌子全都对不上号”这句话，作为推断的基础。因为如果人和房间都对不上号，那么挂男女标记牌的房间绝不是那对夫妇。至于是两个男的，还是两个女的，一听声音就可分辨出来。 第1-8题：请从理论上或逻辑的角度在后面的空格中填入后续字母或数字；1~9题目6分，其他题目5分 1.A,D,G,J M 2.1,3,6,1015 3.1,1,2,3,58 4.21,20,18,15,116 5.8,6,7,5,6,45 6.65536,256,164 7.1,0,-1,01 8.3968,63,8,32第9-15题：请从备选的图形中选择一个正确的(a,b,c,d)填入空白方格中 (第9题) a b c d 选项： (第10题) a b c d 选项： (第11题) a b c d 选项： (第12题) a b c d 选项： (第13题) a b c d (第14题) a b c d (第15题) a b c d 第16-25题：选择图形填入空缺方格，以满足下列图形按照逻辑角度能正确排列(第16题) A B C D 选项： (第17 题) A B C D 选项： (第18 题) A B C D 选项： (第19 题) A B C D 选项： (第20 题) A B C D (第21 题 ) A B C D (第22 题) A B C D (第23 题) A B C D (第24 题) A B C D (第25 题) A B C D 第26-29题：四个图形中缺少两个图形，请选择一组图形(abcde)中选出两个填 (第26题) a b c d e (第27题) a b c d e (第28题) a b c d e (第29题) a b c d e 第30-33题：在下列题目中每一行都缺少一个图，请选择一个(abcd)插入空缺方(第30题) a b c d (第31题) a b c d (第32题) a b c d (第33题) a b c d 有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。个别题目本Blog原来有过详细的介绍，这里也不再提了。 1. 考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？ 答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样，只要后行者能放，先行者一定也有地方放。先行者必胜。 2. 用线性时间和常数附加空间将一篇文章的单词（不是字符）倒序。 答案：先将整篇文章的所有字符逆序（从两头起不断交换位置相对称的字符）；然后用同样的办法将每个单词内部的字符逆序。这样，整篇文章的单词顺序颠倒了，但单词本身又被转回来了。 3. 用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m 位（例如，”abcdefg”移动3位就变成了”defgabc”）。 答案：把字符串切成长为m和n-m的两半。将这两个部分分别逆序，再对整个字符串逆序。 4. 一个矩形蛋糕，蛋糕内部有一块矩形的空洞。只用一刀，如何将蛋糕切成大小相等的两块？ 答案：注意到平分矩形面积的线都经过矩形的中心。过大矩形和空心矩形各自的中心画一条线，这条线显然把两个矩形都分成了一半，它们的差当然也是相等的。 5. 一块矩形的巧克力，初始时由N x M个小块组成。每一次你只能把一块巧克力掰成两个小矩形。最少需要几次才能把它们掰成N x M块1×1的小巧克力？ 答案：N x M - 1次显然足够了。这个数目也是必需的，因为每掰一次后当前巧克力的块数只能增加一，把巧克力分成N x M块当然需要至少掰N x M - 1次。 6. 如何快速找出一个32位整数的二进制表达里有多少个”1″？用关于”1″的个数的线性时间？ 答案1（关于数字位数线性）：for(n=0; b; b >>= 1) if (b & 1) n++; 答案2（关于”1″的个数线性）：for(n=0; b; n++) b &= b-1; 7. 一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。 1、海盗分金问题 传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即： 1.抽签决定各人的号码（1，2，3，4，5）； 2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将被扔入大海喂鲨鱼； 3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半数同意时，方案才算通过，否则2号同样将被扔入大海喂鲨鱼； 4.往下依次类推…… 根据上面的这个故事，现在提出如下的一个问题.即： 我们假定每个海盗都是很聪明的人，并且都能够很理智地判断自己的得失，从而做出最佳的选择，那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼，而且收益还能达到最大化呢？ 2、帽子问题（疯狗问题与此同理） 一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却不知自己的。主持人先让大家看看别人头上戴的什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？ 参考： 3、称球问题 一共12个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平，只称三次，找出那个不同重量的球？ 如果一共13个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平，只称三次，找出那个不同重量的球？ 参考： 4、分金条问题 你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？ 5、猴子搬香蕉问题 一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里 参考： 面试中常见的IQEQ测试题 智力题1（海盗分金币） 5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是：（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；（4）依此类推。这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢? 智力题2（猜牌问题） S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方块A、5．约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q先生：你们能从已知的点数或花色中推知这张牌是什么牌吗?于是，S先生听到如下的对话：P先生：我不知道这张牌。Q先生：我知道你不知道这张牌。P先生：现在我知道这张牌了。Q先生：我也知道了。听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。请问：这张牌是什么牌? 智力题3（燃绳问题） 烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 智力题4（乒乓球问题） 假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。条件是：每次拿球者至少要拿1个，但最多不能超过5个，问：如果你是最先拿球的人，你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球? 智力题5（喝汽水问题） 1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水? 智力题6（分割金条） 你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费? 智力题7（鬼谷考徒） 孙膑，庞涓都是鬼谷子的徒弟；一天鬼出了这道题目：他从2到99中选出两个不同的整数，把积告诉孙，把和告诉庞。庞说：我虽然不能确定这两个数是什么，但是我肯定你也不知道这两个数是什么。孙说：我本来的确不知道，但是听你这么一说，我现在能够确定这两个数字了。庞说：既然你这么说，我现在也知道这两个数字是什么了。问这两个数字是什么?为什么? 智力题8（舀酒难题） 据说有人给酒肆的老板娘出了一个难题：此人明明知道店里只有两个舀酒的勺子，分别能舀7两和11两酒，却硬要老板娘卖给他2两酒。聪明的老板娘毫不含糊，用这两个勺子在酒缸里舀酒，并倒来倒去，居然量出了2两酒，聪明的你能做到吗? 智力题9（五个囚犯） 一道真正难倒亿人的智力题，这是微软的面试题。5个囚犯，分别按1－5号在装有100颗 笔试常用智力题（附答案） A.逻辑推理 1、你让工人为你工作7天，给工人回报是一根金条。金条平提成相连7段，你必要在每天结束时给她们一段金条，如果只许你两次把金条弄断，你如何给你 工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必要留有一份。 3、小明一家过一座桥，过桥时是黑夜，因此必要有灯。当前小明过桥要1秒， 小明弟弟要3秒，小明爸爸要6秒，小明妈妈要8秒，小明爷爷要12秒。每次此桥最多可过两人，而过桥速度依过桥最慢者而定，并且灯在点燃后30秒就会 熄灭。问：小明一家如何过桥？ 4、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑至少有一顶。每个人都能看到其她人帽子颜色，却看不到自己。主持人先让人们看看别人头上戴是什么帽子，然后关灯，如果有人以为自己戴是黑帽子，就打自己一种耳光。第一次关灯，没有声音。于是再开灯，人们再看一遍，关灯时依然鸦 雀无声。始终到第三次关灯，才有劈劈啪啪打耳光声音响起。问有多少人戴着黑帽子？ 5、请估算一下ＣＮＴＯＷＥＲ电视塔质量。 6、一楼到十楼每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问如何才干拿到最大一颗？ 7、U2合唱团在17分钟内得赶到演唱会场，途中必须跨过一座桥，四个人 从桥同一端出发，你得协助她们到达另一端，天色很暗，而她们只有一只手电筒。一次同步最多可以有两人一起过桥，而过桥时候必要持有手电筒，因此就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢方式来传递。四个人步行 速度各不同，若两人同行则以较慢者速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。她们要如何在17分钟内过桥呢？ 8、烧一根不均匀绳要用一种小时，如何用它来判断半个小时? 9、为什么下水道盖子是圆？ 10、美国有多少辆加油站（汽车）？ 11、有7克、2克砝码各一种，天平一只，如何只用这些物品三次将140克盐提成50、90克各一份？ 12、有一辆火车以每小时15公里速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时速度和两辆火车现时启动，从洛杉矶出发，遇到另辆车后返回，依次在两辆火车来回飞行，直道两面辆火车相遇，请问，这只小鸟飞行了多长距离？ 13、你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一种罐子，随机选用出一种弹球放入罐子，怎么给红色弹球最大选中机会？在你筹划中，得到红球精确几率是多少？ 14、想象你在镜子前，请问，为什么镜子中影像可以颠倒左右，却不能颠倒上下？ 15、你有四人装药丸罐子，每个药丸均有一定重量，被污染药丸是没被污染重量+1.只称量一次，如何判断哪个罐子药被污染了？ 16、如果你有无穷多水，一种3夸脱和一种5夸脱提桶，你如何精确称出4夸脱水？ 面试IQ测试题 1、选出不同类的一项： A、蛇 B、大树 C、老虎 2、在下列分数中，选出不同类的一项 A、3/5 B、3/7 C、3/9 3、男孩对男子，正如女孩对 A、青年 B、孩子 C、夫人 D、姑娘 E、妇女 4、如果笔相对于写字，那么书相对于 A、娱乐 B、阅读 C、学文化 D、解除疲劳 5、马之于马厩，正如人之于 A、牛棚 B、马车 C、房屋 D、农场 E、楼房 6、2 8 14 20（）请写出“（）”处的数字 7、下列四个词是否可以组成一个正确的句子 生活水里鱼在 A、是 B、否 8、下列六个词是否可以组成一个正确的句子 球棒的用来是棒球打 A、是 B、否 9、动物学家与社会学家相对应，正如动物与（）相对 A、人类 B、问题 C、社会 D、社会学 10、如果所有的妇女都有大衣，那么漂亮的妇女会有 A、更多的大衣 B、时髦的大衣 C、大衣 D、昂贵的大衣 11、1 3 2 4 6 5 7（），请写出“（）”处的数字 12、南之于北，正如西之于： A、西北 B、东北 C、西南 D、东南 13、找出不同类的一项 A、铁锅 B、小勺 C、米饭 D、碟子 14、978675（），请写出“（）”处的数字 15、找出不同类的一项 A、写字台 B、沙发 C、电视 D、桌布 16、961（25）432 932（）731，请写出（）内的数字 17、选项A B C D中，哪一个应该填在“XOOOXXOOOXXX”后面 A.XOO B.OO C.OOX D.OXX 18、望子成龙的家长往往（）苗助长 A、揠 B、堰 C、偃 19、填上空缺的词：金黄的头发（黄山）刀山火海赞美人生（）卫国战争 20、选出不同类的一项 A、地板 B、壁橱 C、窗户 D、窗帘 21、1 8 27（），请写出（）内的数字 22、填上空缺的词：罄竹难书（书法）无法无天作奸犯科（）教学相长 23、在括号内填上一个字，使其与括号前的字组成一个词，同时又与括号后面的字也能组成一个词：款（）样 24、填入空缺的数字16（96）12 10（）7.5 25、找出不同类的一项 A、斑马 B、军马 C、赛马 D、骏马 E、驸马 26、在括号上填上一个字，使其与括号前的字组成一个词，同时又与括号后面的字组成一个词：祭（）定 27、在括号上填上一个字，使之既有前一个词的意思，又可以与后一个词组成词组：头部（）震荡 28、填入空缺的数字65 37 17（） 29、填入空缺的数字41（28）27 83（）65 30、填入空缺的字母C F I D H L E J（） 计算方法：每个答对为5分，答错不得分，共30个题。总分150分。 1．有50 家人家，每家一条狗。有一天警察通知，50 条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗？ 答案:死了3条（第几天枪响就有几条）。 简单分析：从有一条不正常的狗开始，显然第一天将会听到一声枪响。这里的要点是你只需站在那条不正常狗的主人的角度考虑。有两条的话思路继续，只考虑有两条不正常狗的人，其余人无需考虑。通过第一天他们了解了对方的信息。第二天杀死自己的狗。换句话说每个人需要一天的时间证明自己的狗是正常的。有三条的话，同样只考虑那三个人，其中每一个人需要两天的时间证明自己的狗是正常的狗。 2．已知两个数字为1~30之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是哪两个数吗？”乙说：“不知道”。乙问甲：“你知道是哪两个数吗？”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么？ 1和4，或者4和7。 3．一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄。有一个下属已知道经理的年龄，但仍不能确定经理的三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理的三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？ 答案：分别是2，2，9。 4．烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢？ 答:两边一起烧。 5．10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分： （1）抽签决定自己的号码（1~10）； （2）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼； （3）如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼； （4）依此类推…… 条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。 问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？ 答．96，0，1，0，1，0，1，0，1，0。 6．为什么下水道的盖子是圆的？ 答：因为口是圆的。 7．中国有多少辆汽车？ 答:很多。 8．你让工人为你工作7天，回报是一根金条，这根金条平分成相连的7段，你必须在每天 【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。 【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学校里有名的"小机灵"，她只想了一会儿就做到了。请你想想看，"小机灵"是怎样做的? 设杯子编号为ABCDEF，ABC为满，DEF为空，把B中的水倒进E中即可。 【3】三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手枪进行一次决斗。小李的命中率是30％，小黄比他好些，命中率是50％，最出色的枪手是小林，他从不失误，命中率是100％。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开枪，小黄第二，小林最后。然后这样循环，直到他们只剩下一个人。那么这三个人中谁活下来的机会最大呢？他们都应该采取什么样的策略？ 小林在轮到自己且小黄没死的条件下必杀黄，再跟菜鸟李单挑。 所以黄在林没死的情况下必打林，否则自己必死。 小李经过计算比较（过程略），会决定自己先打小林。 于是经计算，小李有873/2600≈33.6%的生机； 小黄有109/260≈41.9%的生机； 小林有24.5%的生机。 哦，这样，那小李的第一枪会朝天开，以后当然是打敌人，谁活着打谁； 小黄一如既往先打林，小林还是先干掉黄，冤家路窄啊！ 最后李，黄，林存活率约38：27：35； 菜鸟活下来抱得美人归的几率大。 李先放一空枪（如果合伙干中林，自己最吃亏）黄会选林打一枪（如不打林，自己肯定先玩完了）林会选黄打一枪（毕竟它命中率高）李黄对决0.3:0.280.4可能性李林对决0.3:0.60.6可能性成功率0.73 李和黄打林李黄对决0.3:0.40.7*0.4可能性李林对决0.3:0.7*0.6*0.70.7*0.6可能性成功率0.64 【4】一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢？按：心理问题，不是逻辑问题 是让甲分汤，分好后由乙和丙按任意顺序给自己挑汤，剩余一碗留给甲。这样乙和丙两人的总和肯定是他们两人可拿到的最大。然后将他们两人的汤混合之后再按两人的方法再次分汤。【5】在一张长方形的桌面上放了n个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内，也可能有一些彼此重叠；当再多放一个硬币而它的圆心在桌面内时，新放的硬币便必定与原先某些硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖。 要想让新放的硬币不与原先的硬币重叠，两个硬币的圆心距必须大于直径。也就是说，对于桌面上任意一点，到最近的圆心的距离都小于2，所以，整个桌面可以用n个半径为2的硬币覆盖。 1. 考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？ 答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样，只要后行者能放，先行者一定也有地方放。先行者必胜。 2. 用线性时间和常数附加空间将一篇文章的单词（不是字符）倒序。 答案：先将整篇文章的所有字符逆序（从两头起不断交换位置相对称的字符）；然后用同样的办法将每个单词内部的字符逆序。这样，整篇文章的单词顺序颠倒了，但单词本身又被转回来了。 3. 用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位（例如，"abcdefg"移动3位就变成了"defgabc"）。 答案：把字符串切成长为m和n-m的两半。将这两个部分分别逆序，再对整个字符串逆序。 4. 一个矩形蛋糕，蛋糕内部有一块矩形的空洞。只用一刀，如何将蛋糕切成大小相等的两块？ 答案：注意到平分矩形面积的线都经过矩形的中心。过大矩形和空心矩形各自的中心画一条线，这条线显然把两个矩形都分成了一半，它们的差当然也是相等的。 5. 一块矩形的巧克力，初始时由N x M个小块组成。每一次你只能把一块巧克力掰成两个小矩形。最少需要几次才能把它们掰成N x M块1x1的小巧克力？ 答案：N x M - 1次显然足够了。这个数目也是必需的，因为每掰一次后当前巧克力的块数只能增加一，把巧克力分成N x M块当然需要至少掰N x M - 1次。 6. 如何快速找出一个32位整数的二进制表达里有多少个"1"？用关于"1"的个数的线性时间？ 答案1（关于数字位数线性）：for(n=0; b; b >>= 1) if (b & 1) n++; 答案2（关于"1"的个数线性）：for(n=0; b; n++) b &= b-1; 7. 一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。 答案：计算数组中的所有数的和，再计算出从1到N-1的所有数的和，两者之差即为重复的那个数。计算数组中的所有数的和，再计算出从1到N+1的所有数的和，两者之差即为缺少的那个数。 1.a,b两地，中间是沙漠，一卡车想从a到b ，油箱里面能装3 t（假设）油，但只能走一半的路，不能另外携带油桶(提示：可以走到中途某个地方把油箱中的油卸掉若干藏于沙漠之中，然后返回a再装满油继续此过程）问最后一次在什么地方藏油？走到b 之前在沙漠中最少需要几个埋藏地点？最少用多少油就可以了？（必须说出理由） 2.村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？ 答案：第一种推论： A、假设有1条病狗，病狗的主人会看到其他狗都没有病，那么就知道自己的狗有病，所以第一天晚上就会有枪响。因为没有枪响，说明病狗数大于1。 B、假设有2条病狗，病狗的主人会看到有1条病狗，因为第一天没有听到枪响，是病狗数大于1，所以病狗的主人会知道自己的狗是病狗，因而第二天会有枪响。既然第二天也每有枪响，说明病狗数大于２。 由此推理，如果第三天枪响，则有３条病狗。 第二种推论 1 如果为1，第一天那条狗必死，因为狗主人没看到病狗，但病狗存在。 2 若为2，令病狗主人为a，b。a看到一条病狗，b也看到一条病狗，但a看到b 的病狗没死故知狗数不为1，而其他人没病狗，所以自己的狗必为病狗，故开枪；而b的想法与a一样，故也开枪。 由此，为2时，第一天看后2条狗必死。 3 若为3条，令狗主人为a，b，c。a第一天看到2条病狗，若a设自己的不是病狗，由推理2，第二天看时，那2条狗没死，故狗数肯定不是2，而其他人没病狗，所以自己的狗必为病狗，故开枪；而b和c的想法与a一样，故也开枪。 由此，为3时，第二天看后3条狗必死。 4 若为4条，令狗主人为a，b，c，d。a第一天看到3条病狗，若a设自己的不是病狗，由推理3，第三天看时，那3条狗没死，故狗数肯定不是3，而其他人没病狗，所以自己的狗必为病狗，故开枪；而b和c，d的想法与a一样，故也开枪。 由此，为4时，第三天看后4条狗必死。 第1-8 题：请从理论上或逻辑的角度在后面的空格中填入后续字母或数字； 1~9题目6分，其他题目5分 1. A, D, G, J 2. 1, 3, 6, 10 3. 1, 1, 2, 3, 5 4. 21, 20, 18, 15, 11 5. 8, 6, 7, 5, 6, 4 6. 65536, 256, 16 7. 1, 0, -1, 0 8. 3968, 63, 8, 3 第9-15 题：请从备选的图形中选择一个正确的(a,b,c,d)填入空白方格中 (第9题) a b c d 选项： (第10题) a b c d 选项： (第11题) 选项： a b c d (第12题) a b c d 选项： (第13题) a b c d (第14题) a b c d (第15题) a b c d 第16-25 题：选择图形填入空缺方格，以满足下列图形按照逻辑角度能正确排列下来。 (第16题)A B C D 选项： (第17题)A B C D 选项： (第18题)A B C D 选项： (第19题)A B C D 选项： (第20题) A B C D (第21题) A B C D (第22题) A B C D (第23题) A B C D (第24题) A B C D (第25题) A B C D 第26-29 题：四个图形中缺少两个图形，请选择一组图形(a b c d e)中选出两个填入空缺的方格以使下列图形从逻辑角度上能成双配对(第26题) a b c d e (第27题) a b c d e (第28题) a b c d e (第29题) a b c d e 第30-33 题：在下列题目中每一行都缺少一个图，请选择一个(a b c d)插入空缺方格中以使左边的图形逻辑角度上能成双配对 (第30题) a b c d (第31题) a b c d (第32题) a b c d (第33题) 智力题1（海盗分金币） 5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是：（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；（4）依此类推。这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？ 智力题2（猜牌问题） S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方块A、5.约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q先生：你们能从已知的点数或花色中推知这张牌是什么牌吗？于是，S先生听到如下的对话：P先生：我不知道这张牌。Q先生：我知道你不知道这张牌。P先生：现在我知道这张牌了。Q 先生：我也知道了。听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。请问：这张牌是什么牌？ 智力题3（燃绳问题）烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？ 智力题4（乒乓球问题） 假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。条件是：每次拿球者至少要拿1个，但最多不能超过5个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？ 智力题5（喝汽水问题）1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？ 智力题6（分割金条）你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 智力题7（鬼谷考徒）孙膑，庞涓都是鬼谷子的徒弟；一天鬼出了这道题目：他从2到99中选出两个不同的整数，把积告诉孙，把和告诉庞。庞说：我虽然不能确定这两个数是什么，但是我肯定你也不知道这两个数是什么。孙说：我本来的确不知道，但是听你这么一说，我现在能够确定这两个数字了。庞说：既然你这么说，我现在也知道这两个数字是什么了。问这两个数字是什么？为什么？ 智力题8（舀酒难题）据说有人给酒肆的老板娘出了一个难题：此人明明知道店里只有 微软面试官最常问的EQ测试题 1.什么书中毛病最多？ 2.为什么好马不吃回头草？ 3.什么东西说“父亲”是不会相碰，叫“爸爸”时却会碰到两次？ 4.农夫养10头牛，只有19只角，为什么？ 5.打什么东西既不花力气又舒服？ 6.托尼总是喜欢把家里的闹钟整坏，妈妈为什么总是让不会修理钟表的爸爸代为修理？ 7.戴夫走路从来脚不沾地，这是为什么？ 8.生米不小心煮成熟饭时该怎么办？ 9.制造日期与有效日期是同一天的产品是什么？ 10.时钟敲了十三下，请问现在该做什么呢？ 11.在罗马数字中，零该怎么写？ 12.有对一模一样的双胞胎兄弟，哥哥的屁股有黑痣，而弟弟没有。但即使这对双胞胎穿着相同的服饰，仍然有人可立刻知道谁是哥哥，谁是弟弟。究竟是谁呢？ 13.家有家规，国有国规，那动物园里有啥规？ 14.先有男人，还是先有女人？ 15.什么人每天靠运气赚钱？ 16.玛丽整天说个不停，可有一个月她说的最少，那是为什么？ 17.青春痘长在哪里，你比较不担心？ 18.戴维手里拿着火柴走到厨房，这有一个煤气灶和一个酒精灯，他如果想烧开水，请问：他应该先该点燃什么？ 19.老师说蚯蚓切成两段仍能再生，西恩照老师的话去做，蚯蚓却死了，为什么? 20.汽车在右转弯时,哪只轮胎不转? 在求职面试中，没有人能保证不犯错误。只是聪明的求职者会不断地修正错误走向成熟。然而在面试中有些错误却是一些相当聪明的求职者也难免会一犯再犯的，我们权称之为“高级”错误。某跨国公司人力资源管理专家总结经验，列举出常见的十二种“高级”错误，以飨读者。 不善于打破沉默 面试开始时，应试者不善“破冰”（即打破沉默），而等待面试官打开话匣。面试中，应试者又出于种种顾虑，不愿主动说话，结果使面试出现冷场。即便能勉强打破沉默，语音语调亦极生硬，使场面更显尴尬。实际上，无论是面试前或面试中，面试者主动致意与交谈，会留给面试官热情和善于与人交谈的良好印象。 与面试官“套近乎” 具备一定专业素养的面试官是忌讳与应试者套近乎的，因为面试中双方关系过于随便或过于紧张都会影响面试官的评判。过分“套近乎”亦会在客观上妨碍应试者在短短的面试时间内，做好专业经验与技能的陈述。聪明的应试者可以例举一至两件有根有据的事情来赞扬 应聘智力测试题含答案 The pony was revised in January 2021 应聘智力测试题（测试时间45分钟） 一、请从理论上或逻辑的角度在后面的空格中填入后续字母或数字。（每题 2 分）（1）A、D、G、J（） （2）1、3、6、10（） （3）1、1、2、3、5（） （4）21、20、18、15、11（） （5）8、6、7、5、6、4（） （6）65536、256、16（） （7）3968、63、8、3（） （8）3、7、15、（）、63、127… 二、有关图形的问题。（每题7分） 1、下面是一个用8根火柴棒排成的金鱼群的图形，现请移动3根火紫，使鱼儿调转方 向。 2、仔细观察以下三个图形的数字规律，填上图中给出的“”。 3、根据下列图形的规律，请填出空缺的数字。 4、下面是一个用9根火柴拼成的五个大小不同的三角形，现请拿去两根火柴，使原图形 变为只剩下两个三角形的图形。 5、移动3根火柴，使下图梯形倒过来，变成短边在上、长边在下的梯形： 三、问答题 1、在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了 岛上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来 （9分） 2、麦克因工作繁忙，决定临时请尼克来协助他的工作。规定以一年为期限，一年的报酬 为600美元与一台电视机。可是尼克做了7个月后，因急事必须离开麦克，并要求麦克付给他应得的钱和电视机。由于电视机不能拆散付给他，结果尼克得到了150美元和一台电视机。请问这台电视机值多少钱（10分） 3、一只蜜蜂外出采花粉，发现一处蜜源，它立刻回巢招来10个伙伴，可还是弄不完。于 是每只蜜蜂回去各找来10只蜜蜂，大家再采，还是剩下很多。于是蜜蜂们又回去叫同伴，每只蜜蜂又叫来10个同伴，但仍然采不完。蜜蜂们再回去，每只蜜蜂又叫来10个同伴。这一次，终于把这一处蜜源采完了。你知道采这块蜜源的蜜蜂一共有多少只吗（10分） 4、有一个深25米的铁制空水桶，每天从半夜零点起向这个水桶里灌水，一直灌到午后6 点，在这18个小时内，水上升到6米。在这以后，到夜间12点的6个小时内，水流出了2米，还剩下4米。这样，如以每天上升4米的速度增加下去，请问，水从桶边最初溢出的时间，是在第几天？请作详细分析。（10分） 请在括号中填入“是”或“否” 1 大象是动物，动物有腿。因此大象有腿。（） 2 我的秘书还未到参加选民的年龄，我的秘书有着漂亮的头发。所以我的秘书是个未满18周岁的姑娘。（） 3 这条街上的商店几乎没有霓虹灯，但这些商店都有遮蓬。所以， （1）有些商店有遮蓬没有霓虹灯。（）（2）有些商店既有遮蓬又有霓虹灯。（） 4 所有的A都有一只眼睛，B有一只眼睛。所以A和B是一样的。（） 5 土豆比西红柿便宜，我的钱不够买两斤土豆。所以， （1）我的钱不够买一斤西红柿。（）（2）我的钱可能够，也可能不够买一斤西红柿。（） 6 韦利是个和斯坦一样强的棒球击球手，斯坦是个比大多数人都要强的棒球击球手。所以， （1）韦利应是这些选手中最出色的。（）（2）斯坦应是这些选手中最出色的。（）（3）韦利是个比大多数人都要强的棒球击球手。（） 7 水平高的音乐家演奏古典音乐，要成为水平高的音乐家就得练习演奏。所以演奏古典音乐比演奏爵士乐需要更多的练习时间。（） 8 如果你的孩子被宠坏了，打他屁股会使他发怒，如果他没有被宠坏，打他屁股会使你懊悔。所以， （1）打他屁股要么使你懊悔，要么使他发怒。（）（2）打他屁股也许对她没有什么好处。（） 9 正方形是有角的图形，这个图形没有角。所以， （1）这个图形是个圆。（）（2）无确切结论。（）（3）这个图形不是正方形。（）10 格林威尔在史密斯城的东北，纽约在史密斯城的东北。所以， （1）纽约比史密斯城更靠近格林威尔。（）（2）史密斯城在纽约的西南。（）（3）纽约离史密斯城不远。（）11 绿色深时，红色就浅；黄色浅时，蓝色就适中；但是要么绿色深，要么黄色浅。所以， （1）蓝色适中。（）（2）黄色和红色都浅。（）（3）红色浅，或者蓝色适中。（）12 如果你突然停车，那么跟在后面的一辆卡车将撞上你；如果你不这样做，你将撞到一个妇女。所以， （1）行人不应在马路上行走。（）（2）那辆卡车车速太快。（）（3）你要么让后面那辆卡车撞上，要么撞到那个妇女。（）13 我住在农场和城市之间，农场位于城市和机场之间。所以， （1）农场到我住处比到机场要近。（）（2）我住在农场和机场之间。（）（3）我的住处到农场比到机场要近。（）应聘笔试智力测试题
中外名企面试笔试智力题及面试方法!
施耐德笔试智力题及答案
招聘用IQ测试题含答案
一些有趣的面试智力题
史上最强高难度智力题(带完整答案版)
面试中常见的IQ_EQ测试
2021年应聘(招聘)考试笔试常见的智力题
面试IQ测试题
面试智力题集锦
75道面试逻辑智力测试题内附详细答案
程序员面试智力题(1)
IBM面试智力题
招聘用IQ测试题(含答案)
面试最常见的13道智力题
微软面试官最常问的EQ测试题
应聘智力测试题含答案
人员招聘逻辑思维能力测试题目及答案