面试 软件开发专业等其它领域时候很有可能出现的智力问题【网络收集】怎么思考？（【下篇】问题答案给出）

1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 答案：拿两根绳子，先点燃第一根，烧完为一个小时；接着，取另一根绳子，从两头和中间同时点燃，烧完为15分钟！合起来，一个小时十五分钟 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 答案：4个，比如第一次抓了黄色和绿色，那么第二次随便你抓什么，至少会有一个黄色或者绿色。 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 答案：用5公升提桶盛满水,倒入空的3公升提桶内,则剩2公升->清空3公升提桶内水,将2公升水倒入->盛满5公升提桶,倒入已有2公升水的3公升提桶内,只能倒入1公升,则5公升提桶内剩余4公升->完毕 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问? 答案：问他你的国家怎么走，他肯定指 向的是诚实国。 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑) 答案：(1)从12个中任取8个,4对4 的称,如平衡,则从剩下的4个中再任取2个,1对1的称,如再次平衡,那么从剩下的2个中任取1个和正常的一称就行了,如第2次不平衡,那么把不平衡的2个中任一个和正常的一称就可以了 (2)如第一次不平衡,那么我们暂时把第一次中重的一端的称为重球,轻的一端称为轻球,现在,把2个重球和1个轻球搭配,3对3的称,如平衡,那么把剩下的2个中任一个和正常的一称就行了.如不平衡,那么现在重的一端的1个轻球和轻的一端的2个重球就可以判断是正常的了,现在就只剩下2个重球和1个轻球了,把2个重球一称,谁重就是谁,如平衡,就是那个轻球. 6.在9个点上画10条直线，要求每条直线上至少有三个点? 答案：见下面的点　10条线的情况是 123 456 789 148 159 247 258 269 357 368 　　①　②　③ 　　 　　　④⑤⑥ 　　 　　⑦　⑧　⑨ 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 　答案：　23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然> 1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次 重合时间可以对照手表求出，也可列方程求出 另外一种说法 2个 12：00 和00：00 根据速度公式贝 V1=1/3600 和V2=1/60 、V3=1 路程循环判断。。。不证明了，有时间证明下看看。。西西不行写个程序让电脑算算。。哈 8.怎么样种植4棵树木，使其中任意两棵树的距离相等? 答案：在等边三棱锥形山上种树,山顶一棵,其余三棵种在三棱锥底面三个尖上 　另外一种说法 在地球表面种树，做一个地球内接的正四面体，内接点即为所求 　　 　　12、两个圆环，半径分别是1和2，小圆在大圆内部绕大圆圆周一周，问小圆自身转了几周？如果在大圆的外部，小圆自身转几周呢？ 答：无论内外，小圆转两圈。小圆、大圆经历的距离相等。 　　 　　13、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瓶 ２、一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？ 答案:此经理有一对双胞胎女儿，她们的年龄分别是：2岁、2岁、9岁；经理的年龄是32岁。 3、有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。可是当初他们三个人一共付出$30那么还有$1呢？ 答案:正确的应该是他们一共花了9*3=27元. 其中,25元是房间的费用,2元是被服务生私下拿走的。 ４、有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同，而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。 他们每人怎样才能取回黑袜和白袜各两对呢？ 答案:将八对袜子淋湿，在太阳下晒，先干的是黑袜，后干的是白袜。再平分。 ５、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长距离？ 答案:纽约到洛杉矶路程的5/7。 解题思路:要知道纽约与洛杉矶的距离，然后算出两列火车相遇要用多少小时，然后用小时×30公里/小时，得出小鸟飞行的距离。 纽约到洛杉矶的路程设为s，鸟飞距离则是：[s/(20+15)]* 30=5s/7。 ６、你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？ 答案:一个罐子放一个红球,另一个罐子放49个红球和50个蓝球,概率接近75%.这是所能达到的最大概率了。实际上，只要一个罐子放 6 　　当n=6时，S6=977.57 　　所以第一个中转点离起始位置距离为1000-977.57=22.43公里 　　所以第一次中转之前共耗油 22.43*(2*7+1)=336.50升 　　此后每次中转耗油500升 　　所以总耗油量为7*500+336.50=3836.50升 　　第四题. 掷杯问题 　　一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。 需要建立数学模型 　　题目可归结为求自然数列的和S什么时候大于等于100，解得n> 13 　　第一个杯子可能的投掷楼层分别为：14，27，39，50，60，69，77，84，90，95，99，100 　　第五题. 推理游戏 　　教授选出两个从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 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 n2=4是唯一解。 　　第六题. 病狗问题 　　一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗(就是只能判断自己的)，过了7天之后，所有的病狗都被处决了，问，一共有几只病狗?为什么? 7只(数学归纳法证明) 　　1)若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗(前提是一定存在病狗)，所以他会在第一天把病狗处决。 　　2)设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决 　　3)由1)2)得，若有n只病狗，必然在第n天被处决 　　第七题. U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。BONO需花1分钟过桥,EDGE需花2分钟过桥,ADAM需花5分钟过桥,LARRY需花10分钟过桥,他们要如何在17分钟内过桥呢? (提示：可用图论方法解决) 　　BONO&EDGE过(2分)，BONO将手电带回(1分)，ADAM&LARRY过(10分)，EDGE将手电带回(2分)，BONO&EDGE过(2分) 2+1+10+2+2=17分钟 　　第八题. 监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放? 约定好一个人作为报告人(可以是第一个放风的人) 　　规则如下： 　　1、报告人放风的时候开灯并数开灯次数 　　2、其他人第一次遇到开着灯放风时，将灯关闭 　　3、当报告人第100次开灯的时候，去向监狱长报告，要求监狱长放人...... 　　按照概率大约30年后(10000天)他们可以被释放 第二组 1.链表和数组的区别在哪里? 2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法? 3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法? 4.请编写能直接实现char * strcpy(char * pstrDest,const char * pstrSource)函数功能的代码。 5.编写反转字符串的程序，要求优化速度、优化空间。 6.在链表里如何发现循环链接? 7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。 8.写一个函数，检查字符是否是整数，如果是，返回其整数值。(或者：怎样只用4行代码 9.给出一个函数来输出一个字符串的所有排列。 10.请编写实现void * malloc(int)内存分配函数功能一样的代码。 11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。 12.怎样编写一个程序，把一个有序整数数组放到二叉树中? 13.怎样从顶部开始逐层打印二叉树结点数据?请编程。 14.怎样把一个链表掉个顺序(也就是反序，注意链表的边界条件并考虑空链表)? -- 15.请编写能直接实现int atoi(const char * pstr)函数功能的代码 例题1：你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 参考答案：这道试题相对其它一些微创考题还是简单的，可仍然把我弄得头大。当时我是这样做这道题的。两次弄断就应分成三份，我把金条分成1/7、2/7和4/7三份。这样，第1天我就可以给他1/7；第2天我给他2/7，让他找回我1/7；第3天我就再给他1/7，加上原先的2/7就是3/7，接下来大家应该明白了。 例题2：现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１分钟，小明的弟弟要３分钟，小明的爸爸要６分钟，小明的妈妈要８分钟，小明的爷爷要１２分钟。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后３０分钟就会熄灭。问小明一家如何过桥？ 参考答案：这类智力题目，其实是考察应聘者在限制条件下解决问题的能力。具体到这道题目来说，很多人往往认为应该由小明持灯来来去去，这样最节省时间，但最后却怎么也凑不出解决方案。但是换个思路，我们根据具体情况来决定谁持灯来去，只要稍稍做些变动即可：第一步，小明与弟弟过桥，小明回来，耗时４分钟；第二步，小明与爸爸过河，弟弟回来，耗时９分钟；第三步，妈妈与爷爷过河，小明回来，耗时１３分钟；最后，小明与弟弟过河，耗时3分钟，总共耗时29分钟。 专家意见：这类题目多出现于跨国企业的招聘面试中，对考察一个人的思维方式及思维方式转变能力有极其明显的作用，而据一些研究显示，这样的能力往往也与工作中的应变与创新状态息息相关。所以回答这些题目时，必须冲破思维定式，试着从不同的角度考虑问题，不断进行逆向思维，换位思考，并且把题目与自己熟悉的场景联系起来，切忌思路混乱。 第三组（无标准答案） 　　1.为什么下水道的盖子是圆的? 　　2.中国有多少辆汽车? 　　3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁? 　　4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么? 　　5.多少个加油站才能满足中国的所有汽车? 　　6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下? 　　7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出? 　　8.你怎样将Excel的用法解释给你的奶奶听? 　　9.你怎样重新改进和设计一个ATM银行自动取款机? 　　10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始? 　　11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁? 　　12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划?为什么? 　　13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么?　 　1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。 　　2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。 　　3.营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来? 　　4.给你一款新研制的手机，如果你是测试组的组长，你会如何测试? 　　5.如何为函数int atoi(const char * pstr)编写测试向量?