面试逻辑题Word格式.docx

1、 向下 向上向下1 99 1 332 88 2 343 77 7 35.从上面的分析过程可以看出：10张里面向下的张数和42张里面向上的张数相同，所以只需要将10张堆整体翻一下，向下的牌就向上了，同时和42张里向上的就相同了。4、100个苹果桌上有100个苹果，你和另一个人一起拿，一人一次，每次拿的数量大于等于1小于等于5，问：如何拿能保证最后一个苹果由你来拿？如果要保证拿最后一个，那么就得保证拿到第94个，以此类推，要拿第94个，就要保证拿到第88个、82、76、70.最后只要保证你拿到第四个就行了，所以看下面：只需要你先拿，第一次拿4个，以后看对方拿的个数，根据对方拿的个数，保证每轮对方和

2、你拿的加起来是6就行了，其实就是保证你拿到4，还要拿到10,16.直到94。5、10斤酒两个桶有三口酒缸，分别能装3斤；7斤；10斤。现在10斤的缸装满了酒，在没有称得情况下，怎么把这10斤酒平均分成两个5斤。第一步，用10斤的先倒入3斤的，将3斤的装满，将3斤的倒入7斤的，再将10斤的缸子中的7斤倒入3斤的装满，将3斤的再倒入7斤的，最后再将10中剩下的4斤倒入3斤的缸子，此时，三个缸子的状态为，10斤中有1斤，7斤的缸子中有6斤，3斤的缸子中有3斤。第二步，用3斤的将7斤的装满，状态为：10斤中有1斤，7斤中有7斤，3斤中有2斤。第三步，将7斤的缸子里的酒全部倒入10斤的缸子，状态：10斤

3、的有8斤，7斤的有0斤，3斤的有2斤。第四步，将3斤的倒入7斤的。状态为：10斤的有8斤，7斤的有2斤，3斤的有0斤。第五步，用10斤的缸子将3斤的缸子装满，10斤的缸子中正好剩余5（8-3）斤，将3斤缸子里的倒入7斤缸子里，也正好5斤。正好实现。6、微软灯管问题在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分那个开关控制那一盏灯？据编程之美一书中介绍，在微软大厦，没晚都会有一些新员工在会议室测试，灯一亮一灭。可见这个问题有多么古怪！打开一盏灯10分钟,关掉,打开第二盏,进去看看哪盏亮,摸摸哪盏热，热的是第一个打开的开关开的，亮的是第二个开关开的，另一

4、个就是第三个。7、经理的三个女儿问题一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？答案：三个女儿只有一个有黑头发,说明另两个女儿都很小,大约在3岁以下.如果有个女儿是一岁的话（1,1,11 1,2,10 1,3,9 1,4,8）,不论怎样都不成立.如果两个女儿在3岁或3岁以上的话,那样的话家长的年龄就过大了,所以两个小女儿应该都是2岁或一个2岁另一个3岁.（2,2,9或2,3,8

5、）家长的年龄为36或48,大女儿出生时家长的年龄应该是27或40.按常理推断家长有第一个孩子是为27岁比较合理.所以三个女儿分别为2岁,2岁,9岁.经理为36岁.（中国的婴儿一出生是黄色头发的。但过了差不多5岁的时候就头发就开始变黑色的了。）；8、两位盲人问题他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同，而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。 他们每人怎样才能取回黑袜和白袜各两对呢？每一对分开，一人拿一只，因为袜子不分左右脚的； 9、两辆货车及小鸟问题有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶

6、。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长距离？要知道纽约与洛杉基的距离，然后算出两列火车相遇要用多少小时，然后用小时30公里/小时，得出小鸟飞行的距离,纽约到洛杉矶的路程给漏掉了。设路程s，鸟飞距离则是：s/（20+15） * 30；10、两个罐子+红球+蓝球问题你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？我的方案是:所有蓝球先装罐,再随机取没有装罐的球,得到红

7、球的几率是100%!（哈哈是不是疯了）11、四个罐子问题你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量1.只称量一次，如何判断哪个罐子的药被污染了？给四个罐子编上号，1、2、3、4。然后1号拿一个，2号拿2个，3号拿3个，4号拿4个，称一下，若是都没被污染，应该重10个重量，若是11个重量就是1号罐，12就是2号罐，13就是3号罐，14就是4号罐；1 给5个瓶子标上1、2、3、4、5。2 从1号瓶中取1个药丸，2号瓶中取2个药丸，3号瓶中取3个药丸，4号瓶中取4个药丸，5号瓶中取5个药丸。3 把它们全部放在天平上称一下重量。4 现在用110210310410510的

8、结果减去测出的重量。5 结果就是装着被污染的药丸的瓶子号码。12、果冻问题你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛，同时抓取两个果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻？2次4个！13、100个灯的问题对一批编号为1100，全部开关朝上（开）的灯进行以下*作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关问：最后为关熄状态的灯的编号。除掉2，3的倍数号，再又加上6的倍数好。最后一个是97号；14、个人照镜子想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？因为你眼睛是平行长的。 因为判断左右是以人的视觉习惯而言的。

9、视角上分辨左右和分辨上下是不同的概念；15、戴帽子问题一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？3个黑帽子。设有x个黑帽子。x=1，则戴黑帽子的第一次就看到其他人都是白帽子，那么自己就肯定是黑帽子了。所以该打自己嘴巴。但第一次没人打，说明至少有两个黑帽子。x=2，第一次开灯后否没人打

10、，说明黑帽不止一个，所以第二次如果有人只看到别人只有一顶黑帽子的话，就能判断自己头上是黑帽子，就该打嘴巴， 但没人打，说明至少有3个黑帽。x=3,由于前两次没人打，所以至少三顶黑帽。第三次开灯后，有人打嘴巴，说明打嘴巴的人看到其他人只有两顶黑帽，所以能判断自己头上是黑帽。因此是三顶；16、三人住旅馆有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。可

11、是当初他们三个人一共付出$30那么还有$1呢？他们所消费的27元里已经包括小弟贪污的2元了，再加退还的3元=30元。这种题一定不要乱了阵脚，根据一条思路做：这30元现在的分布是：老板拿25元，伙计拿2元，三人各拿1元，正好！17、切蛋糕问题有一个长方形蛋糕，切掉了长方形的一块（大小和位置随意），你怎样才能直直的一刀下去，将剩下的蛋糕切成大小相等的两块？将完整的蛋糕的中心与被切掉的那块蛋糕的中心连成一条线。这个方法也适用于立方体！请注意，切掉的那块蛋糕的大小和位置是随意的，不要一心想着自己切生日蛋糕的方式，要跳出这个圈子。18、三筐苹果问题有三筐水果，一筐装的全是苹果，第二筐装的全是橘子，第三筐

12、是橘子与苹果混在一起。筐上的标签都是骗人的，（就是说筐上的标签都是错的）你的任务是拿出其中一筐，从里面只拿一只水果，然后正确写出三筐水果的标签。从标着“混合”标签的筐里拿一只水果，就可以知道另外两筐装的是什么水果了。从混合的拿出一个来，如果是苹果，而贴苹果的筐里有可能是橘子和混合，如果是混合，说明贴橘子的筐里是橘子，不成立（因为前提说了，每个标签都是错的）。所以贴苹果的筐里是橘子，则贴橘子的筐里是混合。不懂的童鞋在纸上画画，就看出来了。19、村子里50条狗的问题村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们

13、是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？3条病狗. 如果是1条病狗，第一天，它的主人就会发现其他49条狗都是好狗,那么他将在第一天推断出自己的狗是病狗; 如果是2条病狗，第一天，2条病狗的主人都会看到1条病狗，都在等待 那条狗的主人开枪。但第一天没有听到枪声，则2条病狗的主人都可推断出自己的狗是病狗，则第二天肯定会听到枪响；如果是3条病狗，第一天，3病狗的主人都会看到2条病狗，如

14、果第二天还没有听到枪响，则3人都可推断出自己的狗是病狗，于是第三天肯定会听到枪响。如果出题严谨点，应该说明49人全都是逻辑能力较高的人。20、蛋糕切8份问题请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。面对这样的怪题，有些应聘者绞尽脑汁也无法分成；而有些应聘者却感到此题实际很简单，把切成的8份蛋糕先拿出7份分给7人，剩下的1份连蛋糕盒一起分给第8个人。21、拿最大钻石问题一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。后五层楼再选

15、择，选择大小接近前五层楼出现过最大钻石大小的钻石。22、拿手电过桥问题U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内过桥呢？1和2先过去：21回来：1 5和10 过去：102 回来：1和2过去：

16、2共：1723、为什么下水道的盖子是圆的？从麻省理工大学一位计算机系教授那里听来的答案，首先在同等用材的情况下他的面积最大。第二因为如果是方的、长方的或椭圆的，那无聊之徒拎起来它就可以直接扔进地下道啦！但圆形的盖子嘛，就可以避免这种情况了。这种问题是非常开放性的问题，言之有理即可！24、美国有多少辆加油站（汽车）？这个乍看让人有些摸不着头脑的问题时，你可能要从问这个国家有多少小汽车入手。面试者也许会告诉你这个数字，但也有可能说：我不知道，你来告诉我。那么，你对自己说，美国的人口是2.75亿。你可以猜测，如果平均每个家庭（包括单身）的规模是2.5人，你的计算机会告诉你，共有1.1亿个家庭。你回忆

17、起在什么地方听说过，平均每个家庭拥有1.8辆小汽车，那么美国大约会有1.98亿辆小汽车。接着，只要你算出替1.98亿辆小汽车服务需要多少加油站，你就把问题解决了。重要的不是加油站的数字，而是你得出这个数字的方法。25、两个桶称出准确的水如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？、先用3 夸脱的桶装满，倒入5 夸脱。以下简称3-5）， 在5 夸脱桶中做好标记b1，简称b1）。B、用3 继续装水倒满5 空3 将5 中水倒入3 直到b1 在3 中做标记b2。、用5 继续装水倒满3 空5 将3 中水倒入5 直到b2。、空3 将5 中水倒入3 标记为b3。、装满5 空

18、3 将5 中水倒入3 直到3 中水到b3 结束了，现在5 中水为标准的4 夸脱水。26、诚实和说谎的连个人一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问?解答:问其中一人：另外一个人会说哪一条路是通往诚实国的?回答者所指的那条路必然是通往说谎国的。27、12个球一个天平问题12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）12个球。 第一次：4，4 如果

19、平了：那么剩下的球中取3放左边,取3个好球放右边，称：如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重如果不平： 那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球如果左边重称那两颗重球，重的一个次品，平的话右边轻球次品如果右边重称左边两颗轻球，轻的一个次品如果平称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品13个球。4，4，如果平了剩5颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻如果

20、不平，同上。28、海盗分金币的问题传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即： 1.抽签决定各人的号码（1，2，3，4，5）； 2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将被扔入大海喂鲨鱼； 3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半数同意时，方案才算通过，否则2号同样将被扔入大海喂鲨鱼； 4.往下依次类推 根据上面的这个故事，现在提出如下的一个问题。即，我们假定每个海盗都是很聪明的人，并且都能够很理智地判断自己的得失，从而做出最佳的选择，那么第一个海盗应当提出怎样的分配方案才能够使自

21、己不被扔入大海喂鲨鱼，而且收益还能达到最大化呢？ 倒推，从后往前推，人数依次增加如 果1-3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所以，4号惟有支持3号才能保命。3号知道这一点，就会 提（100,0,0）的分配方案，对4号、5号一毛不拔而将全部金币归为已有，因为他知道4号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通 过。2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3号，而给予4号和5号各 一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他而不希望他出局而由3号来分配。这样，2号将拿走98枚金币

22、。2号的方案会被1号所洞悉，1号并将提出（97，0，1，2，0）或（97，0，1，0，2）的方案，即放弃2号，而给3号一枚金币，同时给4号（或5号）2枚金币。由于1号的这一方 案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上1号自己的票，1号的方案可获通 过，97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了！29、飞机加油问题每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 一箱油可供一 架飞机绕地球飞半圈。为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允

23、许中途降落，中间没有飞机场） 猜想 验证 猜想： 至 少需要出动5 架飞机。思路是这样的，一架飞机要想完成绕地球一周的飞行，至少需要别的飞机给它提供1 箱油。最划算的办法显然是，派飞机和它结伴飞行前四分之一周以及后四分之一周，（因为这两段路程距离基地近所花代价小。）由它独立飞行中间的半程。必须保 证两个加油点，前四分之一处，加满，后四分之一点，及时补充。那么必须有两架飞机与目标机结伴飞行四分之一周，这两架飞机需要做折返飞行，正好花费2 箱油。所以补充油的任务实际上该由另外两架飞机完成。这两架飞机飞八分之一周，做折返飞，正好富余1 箱油。因此，5 架飞机刚好完成任务。到了此时，问题只考虑了一半。

24、能够提供多少油并不意味着就能够全部接受，受到结伴飞行的距离，即腾 出的油箱空间所限制。而以下做法正 好可以满足此条件。 验证: 3架飞机同时从机场出发，飞行八分之一周，各耗油四分之一。此时某架飞机给其余两架补满油，自己返回基地。 另一机和目标机结伴，飞至四分之一周，给目标机补满油，自己返回。目标机独自飞行半周，与从基地反向出发的一机相遇，2 机将油平分，飞至最后八分之一 处，与从基地反向出发的另一机相遇，各分四分之一油，返回。30、汽车加油问题一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转

25、，问从A到B最少需要多少油严格证明该模型最优比较麻烦，但确实可证，大胆猜想是解题关键。题目可归结为求数列an=500/（2n 1） n=0,1,2,3.的和Sn什么时候大于等于1000,解得n6当n=6时，S6=977.57,所以第一个中转点离起始位置距离为1000-977.57=22.43公里.所以第一次中转之前共耗油22.43*（2*7 1）=336.50升此后每次中转耗油500升,所以总耗油量为7*500 336.50=3836.50升。31、种子被摔破问题一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100

26、层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。32、两个人猜数问题教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数， 甲说：“我猜不出”， 乙说：“我猜不出”， 甲说：“我猜到了”， 乙说：“我也猜到了”， 问这两个数是多少？答:3和4。设两个数为n1，n2，n1 =n2，甲听到的数为n=n1 n2，乙听到的数为m=n1*n2，证明n1=3，n2=4是唯一解。证明：要证以上命题为真，不妨先证n=7 1）必要性： i） n 5 是显然的，因为n 4不可能，n=4或者n=5甲都不可能回答不知道 ii） 6 因为如果n=6的话，那么甲虽然不知道（不确定2 4还是3 3）但是无论是2，4还是3，3乙都不可能说不知道（m=8或者m=9的话乙说不知道是没有道理的） iii） n =8的话，就可以将n分解成 n=4 x 和 n=6 （x-2），那么m可以是4x也可以是6（x-2）而4x=6（x-2）的必要条件是x=6即n=10，那样n又可以分解成8 2，所以总之当n =8时，n至少可以分解成两种不同的合数之和，这样乙说不知道的时候，甲就没有理由马上说知道。以上证明了必要性。 2）充分性 当n=7时，n可以分解成2 5或3 4 显然2 5不符合题意，舍去，容易判断出3 4符合题意，m=12，证毕 于是得到n=7 m=12 n1=3