一些有趣的面试智力题
有几个题目在国内流传相当广，什么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到N-1的所有数的和，两者之差即为重复的那个数。计算数组中的所有数的和，再计算出从1到N+1
的所有数的和，两者之差即为缺少的那个数。
8. 给出一行C语言表达式，判断给定的整数是否是一个2的幂。
答案：(b & (b-1)) == 0
9. 地球上有多少个点，使得从该点出发向南走一英里，向东走一英里，再向北走一英里之后恰好回到了起点？
答案：“北极点”是一个传统的答案，其实这个问题还有其它的答案。事实上，满足要求的点有无穷多个。所有距离南极点1 + 1/(2π)英里的地方都是满足要求的，向南走一英里后到达距离南极点1/(2π)的地方，向东走一英里后正好绕行纬度圈一周，再向北走原路返回到起点。事实上，这仍然不是满足要求的全部点。距离南极点1 + 1/(2kπ)的地方都是可以的，其中k可以是任意一个正整数。
10. A、B两人分别在两座岛上。B生病了，A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西，但东西只能放在箱子里。只要箱子没被上锁，C都会偷走箱子里的东西，不管箱子里有什么。如果A 和B各自有一把锁和只能开自己那把锁的钥匙，A应该如何把东西安全递交给B？
答案：A把药放进箱子，用自己的锁把箱子锁上。B拿到箱子后，再在箱子上加一把自己的锁。箱子运回A后，A取下自己的锁。箱子再运到B手中时，B取下自己的锁，获得药物。
11. 一对夫妇邀请N-1对夫妇参加聚会（因此聚会上总共有2N人）。每个人都和所有自己不认识的人握了一次手。然后，男主人问其余所有人（共2N-1个人）各自都握了几次手，得到的答案全部都不一样。假设每个人都认识自己的配偶，那么女主人握了几次手？
答案：握手次数只可能是从0到2N-2这2N-1个数。除去男主人外，一共有2N-1个人，因此每个数恰好出现了一次。其中有一个人(0)没有握手，有一个人(2N-2)和所有其它的夫妇都握了手。这两个人肯定是一对夫妻，否则后者将和前者握手（从而前者的握手次数不再是0）。除去这对夫妻外，有一个人(1)只与(2N-2)握过手，有一个人(2N-3)和除了(0)以外的其它夫妇都握了手。这两个人肯定是一对夫妻，否则后者将和前者握手（从而前者的握手次数不再是1）。以此类推，直到握过N-2次手的人和握过N次手的人配成一对。此时，除了男主人及其配偶以外，其余所有人都已经配对。根据排除法，最后剩下来的那个握手次数为N-1的人就是女主人了。
12. 两个机器人，初始时位于数轴上的不同位置。给这两个机器人输入一段相同的程序，使得这两个机器人保证可以相遇。程序只能包含“左移n个单位”、“右移n个单位”，条件判断语句If，循环语句while，以及两个返回Boolean值的函数“在自己的起点处”和“在对方的起点处”。你不能使用其它的变量和计数器。
答案：两个机器人同时开始以单位速度右移，直到一个机器人走到另外一个机器人的起点处。然后，该机器人以双倍速度追赶对方。程序如下。
while(!at_other_robots_start) {
move_right 1
}
while(true) {
move_right 2
}
13. 如果叫你从下面两种游戏中选择一种，你选择哪一种？为什么？
a. 写下一句话。如果这句话为真，你将获得10美元；如果这句话为假，你获得的金钱将少于10美元或多于10美元（但不能恰好为10美元）。
b. 写下一句话。不管这句话的真假，你都会得到多于10美元的钱。
答案：选择第一种游戏，并写下“我既不会得到10美元，也不会得到美元”。
14. 你在一幢100层大楼下，有21根电线线头标有数字1..21。这些电线一直延伸到大楼楼顶，楼顶的线头处标有字母A..U。你不知道下面的数字和上面的字母的对应关系。你有一个电池，一个灯泡，和许多很短的电线。如何只上下楼一次就能确定电线线头的对应关系？
答案：在下面把2,3连在一起，把4到6全连在一起，把7到10全连在一起，等等，这样你就把电线分成了6个“等价类”，大小分别为1, 2, 3, 4, 5, 6。然后到楼顶，测出哪根线和其它所有电线都不相连，哪些线和另外一根相连，哪些线和另外两根相连，等等，从而确定出字母A..U各属于哪个等价类。现在，把每个等价类中的第一个字母连在一起，形成一个大小为6的新等价类；再把后5个等价类中的第二个字母连在一起，形成一个大小为5的新等价类；以此类推。回到楼下，把新的等价类区别出来。这样，你就知道了每个数字对应了哪一个原等价类的第几个字母，从而解决问题。
15. 某种药方要求非常严格，你每天需要同时服用A、B两种药片各一颗，不能多也不能少。这种药非常贵，你不希望有任何一点的浪费。一天，你打开装药片A的药瓶，倒出一粒药片放在手心；然后打开另一个药瓶，但不小心倒出了两粒药片。现在，你手心上有一颗药片A，两颗药片B，并且你无法区别哪个是A，哪个是B。你如何才能严格遵循药方服用药片，并且不能有任何的浪费？
答案：把手上的三片药各自切成两半，分成两堆摆放。再取出一粒药片A，也把它切成两半，然后在每一堆里加上半片的A。现在，每一堆药片恰好包含两个半片的A和两个半片的B。一天服用其中一堆即可。
16. 你在一个飞船上，飞船上的计算机有n个处理器。突然，飞船受到外星激光武器的攻击，一些处理器被损坏了。你知道有超过一半的处理器仍然是好的。你可以向一个处理器询问另一个处理器是好的还是坏的。一个好的处理器总是说真话，一个坏的处理器总是说假话。用n-2次询问找出一个好的处理器。
答案：给处理器从1到n标号。用符号a->b表示向标号为a的处理器询问处理器b是不是好的。首先问1->2，如果1说不是，就把他们俩都去掉（去掉了一个好的和一个坏的，则剩下的处理器中好的仍然过半），然后从3->4开始继续发问。如果1说2是好的，就继续问2->3，3->4，……直到某一次j说
j+1是坏的，把j和j+1去掉，然后问j-1 -> j+2；或者从j+2 -> j+3开始发问，如果前面已经没有j-1了（之前已经被去掉过了）。注意到你始终维护着这样一个“链”，前面的每一个处理器都说后面那个是好的。这条链里的所有处理器要么都是好的，要么都是坏的。当这条链越来越长，剩下的处理器越来越少时，总有一个时候这条链超过了剩下的处理器的一半，此时可以肯定这条链里的所有处理器都是好的。或者，越来越多的处理器都被去掉了，链的长度依旧为0，而最后只剩下一个或两个处理器没被问过，那他们一定就是好的了。另外注意到，第一个处理器的好坏从来没被问过，仔细想想你会发现最后一个处理器的好坏也不可能被问到（一旦链长超过剩余处理器的一半，或者最后没被去掉的就只剩这一个了时，你就不问了），因此询问次数不会超过n-2。
17. 一个圆盘被涂上了黑白二色，两种颜色各占一个半圆。圆盘以一个未知的速度、按一个未知的方向旋转。你有一种特殊的相机可以让你即时观察到圆上的一个点的颜色。你需要多少个相机才能确定圆盘旋转的方向？
答案：你可以把两个相机放在圆盘上相近的两点，然后观察哪个点先变色。事实上，只需要一个相机就够了。控制相机绕圆盘中心顺时针移动，观察颜色多久变一次；然后让相机以相同的速度逆时针绕着圆盘中心移动，再次观察变色的频率。可以断定，变色频率较慢的那一次，相机的转动方向是和圆盘相同的。
一些有趣的面试智力题
有几个题目在国内流传相当广，什么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)的时间找出没有出现过的那个数（假设只有一个）。
事业单位面试常考题20道
1、在单位，领导派给小李和小王的工作特别多，而你的工作却很少。你该怎么办?您的答案：...参考答案：在这种情况下,我就应该引起重视、认真反省了,是我的能力不够,不能胜任太多的工作,还是我工作不负责任,领导不放心把工作交给我做,或者是因为其他什么原因?总之,我首先应该认真地自我检讨,在此基础上对症下药,采取一些补救措施。如果是我能力不够、水平有限,我就要加紧学习本岗位的业务知识。我可以主动与小李、小王进行对照、寻找差距,也可以向领导和同事取经,多看、多学、多做、多积累经验,争取尽快提高自己的工作能力和业务水平;如果是我工作责任心不强,我就必须彻底改掉坏毛病,端正工作态度,否则将无立身之地;如果是因为我不善于表现自己,领导对我的情况所知甚少,那我就应该在工作中坚持苦干加巧干,既要圆满地完成任务,又要适时地进行自我表现。比如我经过努力为公司赢得一位大客户后,我就可以写上一篇报道或简讯,向大家展示自己的成功。 2、工作环境和团队不如你想象的那样，你怎么办?您的答案：...参考答案：(1)调整心态,以积极的态度参与工作,不能因为工作环境、团队与自己想象不符而失去进取心。 (2)再一次审视自己开始的工作想法,重新规划符合实际的职业目标,努力让自己适应工作,适应现在的工作环境和团队,不断学习和提高自身的业务水平,多向同事请教,多帮助他人,与同事构建和谐的人际关系。 (3)保持乐观积极的工作态度。题目类型：解题思路：答题思路是：摆正心态+解决问题+总结提高。此题仍然属于工作态度类试题。当工作环境和团队与自己的想象不符合时，应调整自己的心态，积极配合同事，努力构建和谐的人际关系。 3、如果通过这次面试我们单位录用了你，但工作一段时间却发现你根本不适合这个职位，你怎么办?您的答案：...参考答案：如果一段时间后发现工作不适合我,我会区分情况并做出反应: (1)如果我确实热爱这个职业,我会要求单位再给我几个月的时间,更加努力学习.虚心向领导和同事学习业务知识和处事经验,了解这个职业的精神内涵和职业要求,力争减少差距,尽快适应工作要求。 (2)如果我确实热爱这个职业,但通过个人努力还是无法达到岗位要求,我会向贵单位提出对我进行相关业务的培训以尽快熟悉工作,如果贵单位没有相关培训安排,则请贵单位给我调换工作,如果贵单位既没有培训安排又不安排调动,我会主动辞职。 (3)如果我无法在目前的工作中找到乐趣和兴趣,我会抱着对自己和对贵单位负责的态度.坦诚相告,要求调换工作或主动辞职。 4、如果在工作中你出现了失误，你怎么办?您的答案：。。。参考答案：第一,如果由于失误造成经济损失,我认为首要的问题是想方设法去弥补或挽回经济损失。如果我无能力为此负责,就请求单位帮助解决。 第二,分清责任,各负其责。如果是我的责任,我甘愿受罚,如果是由于我负责的团队中别人的失误,我也不能幸灾乐祸。作为一个团队,需要互相提携共同完成工作,我会安慰同事,并且在可能的时候帮助同事查找原因,总结教训。 第三,总结经验教训,一个人的一生不可能不犯错误,重要的是能从自己的或者别人的错误中吸取经验教训,并在今后的工作中避免同类错误发生。检讨是否由于自己的工作方法、分析问题的深度和力度不够才导致出现了本可以避免的错误。题目类型：解题思路：答题思路是：保持冷静+分情况对待+解决问题+总结经验。此类试题考察了考生应对压力、处理事件的能力，公务员要能正确对待和处理顺境与逆境，成功与失败。
面试智力题及答案(优选.)
1、有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？ 2、一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？ 3、有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。可是当初他们三个人一共付出$30那么还有$1呢？ 4、有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同，而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。他们每人怎样才能取回黑袜和白袜各两对呢？ 5、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长距离？ 6、你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？ 7、你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？ 8、你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛，抓取两个同种颜色的果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 9、对一批编号为1～100，全部开关朝上(开)的灯进行以下*作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。 10、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？ 11、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打
面试最常见的13道智力题
智力题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（舀酒难题）据说有人给酒肆的老板娘出了一个难题：此人明明知道店里只有
程序员面试智力题(1)
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的所有数的和，两者之差即为缺少的那个数。
智力题大全_附答案
智力题大全 2008年06月14日星期六10:20 虽然把这类题目归为一个大类，但他们本身之间却绝少相同之处。每个题目都需要你打破思维的常规来回答。稍有不慎，就可能落入圈套。 例题１：你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？小蒲（现在微创工作，去年遭遇这道试题）：这道试题相对其它一些微创考题还是简单的，可仍然把我弄得头大。当时我是这样做这道题的。两次弄断就应分成三份，我把金条分成１／７、２／７和４／７三份。这样，第１天我就可以给他１／７；第２天我给他２／７，让他找回我１／７；第３天我就再给他１／７，加上原先的２／７就是３／７；第４天我给他那块４／７，让他找回那两块１／７和２／７的金条；第５天，再给他１／７；第６天和第２天一样；第７天给他找回的那个１／７。 例题２：现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后３０秒就会熄灭。问小明一家如何过桥？ 参考答案：这类智力题目，其实是考察应聘者在限制条件下解决问题的能力。具体到这道题目来说，很多人往往认为应该由小明持灯来来去去，这样最节省时间，但最后却怎么也凑不出解决方案。但是换个思路，我们根据具体情况来决定谁持灯来去，只要稍稍做些变动即可：第一步，小明与弟弟过桥，小明回来，耗时４秒；第二步，小明与爸爸过河，弟弟回来，耗时９秒；第三步，妈妈与爷爷过河，小明回来，耗时１３秒；最后，小明与弟弟过河，耗时４秒，总共耗时３０秒，多么惊险！ 专家意见：这类题目多出现于跨国企业的招聘面试中，对考察一个人的思维方式及思维方式转变能力有极其明显的作用，而据一些研究显示，这样的能力往往也与工作中的应变与创新状态息息相关。所以回答这些题目时，必须冲破思维定式，试着从不同的角度考虑问题，不断进行逆向思维，换位思考，并且把题目与自己熟悉的场景联系起来，切忌思路混乱。 现在开始出题来考考大家： 智力题：猜牌问题 简介：这是一道经典的趣味逻辑题。 详细介绍： 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先生想了一想之后，就正确地推出这张牌是什么牌。 请问：这张牌是什么牌？ 经典智力题集锦 简介：看看你会多少？ 详细介绍：
面试中常见的IQ_EQ测试
面试中常见的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颗
面试智力题集锦
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段，你必须在每天
IBM面试智力题
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条狗必死。
智力题推荐10道趣味的智力题带答案
智力题推荐10道趣味的智力题带答案 有空的时候做一下智力题，在趣味的过程中放松自己。下面就为大家整理趣味的10道智力题，欢迎大家参考和学习。 10道趣味智力题1、天机：什么话可以一语道破天机? 2、袜子上的洞：为什么新买的袜子有两个洞? 3、逻辑思维：往一个篮子里放鸡蛋，假定鸡蛋数目每分钟增加一倍，一小时后，篮子满了。请问什么时候是半篮鸡蛋? 4、烧不着：什么火再大也烧不着任何东西? 5、国内盛产什么：中国国内盛产什么? 6、死了的蚯蚓：老师说蚯蚓切成两段仍能再生，小东照老师的话去做，为什么蚯蚓死了? 7、分蛋糕：盒子里有四个蛋糕，4个小朋友，每人都分到一块，但盒子里还留下一块蛋糕，为什么? 8、游泳比赛：一只狗和一只青蛙比赛游泳，平常都是青蛙游得快，为什么这次比赛却是狗赢了? 9、平安过桥：有一座桥，载重不超过3吨。开来一辆汽车，满载了3吨半的铁链，再加上汽车本身的重量，不是大大超过3吨的限定了吗?汽车可以安全通过桥吗? 10、王子吃鱼：罗马国王对王子说：“这儿有一个鱼块，假如你
猜出是什么鱼就给你吃。用什么手段都可以，不过有一条，就是不许问鱼的名字。” 趣味智力题答案：1、天气预报的话。 2、要不然怎么穿。 3、59分钟时。 4、怒火。 5、玉。 6、小东竖着切，蚯蚓必死无疑。 7、最后一个小朋友把蛋糕放在盒子里，连盒子一起拿着。 8、因为比赛规则是：只许狗刨，不许蛙泳。 9、可以。铁链的总重量虽然很大，但整个重量是分布在全部长度上的，可以把铁链放在地上，由汽车拖着过桥，使分摊桥上的重量不超过桥的载重。等过了桥，再把铁链装到车上。 10、让我尝一尝这条鱼，我就可以说出它的名字。品尝是一种手段，没有违反规则。 智力题
有趣经典智力题题目及答案
有趣经典智力题题目及答案 智力是指人的大脑理解社会、进行日常生活能力的复杂程度。那么关于有趣的经典智力题有哪些呢?下面就是小编给大家带来的有趣的经典智力题及答案，希望大家喜欢! 有趣经典智力题题目一： 1. 想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下? 2. 一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子? 3. 两个圆环，半径分别是1和2，小圆在大圆内部绕大圆圆周一周，问小圆自身转了几周?如果在大圆的外部，小圆自身转几周呢? 4. 假如每3个空啤酒瓶可以换一瓶啤酒，某人买了10瓶啤酒，那么他最多可以喝到多少瓶啤酒? 5. 你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了?
6. 你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛，抓取两个同种颜色的果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 7. 你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会?在你的计划中，得到红球的准确几率是多少? 有趣的经典智力题答案 1. 镜像对称的轴是人的中轴 2. 有三个人戴黑帽。假设有N个人戴黑，当N=1时，戴黑人看见别人都为白则能肯定自己为黑。于是第一次关灯就应该有声。可以断定N1。对于每个戴黑的人来说，他能看见N-1顶黑帽，并由此假定自己为白。但等待N-1次还没有人打自己以后，每个戴黑人都能知道自己也是黑的了。所以第N次关灯就有N个人打自己。 3. 无论内外，小圆转两圈。 4. 喝完10瓶后用9个空瓶换来3瓶啤酒(喝完后有4个空瓶) 喝完这三瓶又可以换到1瓶啤酒(喝完后有2个空瓶) 这时他有2个空酒瓶，如果他能向老板先借一个空酒瓶，就凑够了3个空瓶可以换到一瓶啤酒，把这瓶喝完后将空瓶还给老板就可以了。 所以他最多可以喝10+3+1+1=15瓶 5. 1号罐取1丸，2号罐取2丸，3号罐取3丸，4号罐取4丸，称量该10个药丸，比正常重量重几就是几号罐的药有问题。
经典的20道逻辑智力题
在美国，据说20分钟内能回答出这道题的人，平均年薪在8万美金以上。 海盗分金币 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段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？
面试智力题2
上海*****有限公司 1、下面五个字母中哪一个最不象其余四个？（） 2、下面五个数目中哪一个可做最合适的对比？ LIVE 对 EVIL 好比 5232 对：（） A 2523， B 3252， C 2325， D 3225， E 5223 3、“若有些甲是乙，有些乙是丙，那么，有些甲肯定是丙。”这个说法是：（） A真，B假，C不肯定 4、下面五个图案中哪一个最不象其它四个？（） 5、下面五个词中哪一个可做最合适的对比？树对土地好比烟筒对：（） A烟，B砖，C天空，D车间，E房屋 6、这些数字中哪一个不属于这组数字的系列9——7——8——6——7——5——6——3 （） A 9， B 7， C 6， D 5， E 3 7、下面五个词中哪一个最不象其它四个？（） A触 B尝C听 D笑 E看 8、下面五个图样中哪一个可选作最合适的对比？（）
9、下面五个数目中哪一个可选作最合适的对比？ CAACCAC 对 3113313 好比 CACAACAC 对：（） A、， B、， C、， D、， E、 10、下面五个图形中哪一个最不象其它四个？（） 11、下面有一组图片，下边的的A、B、C、D 或E中，哪一张可以正确的补充图片组（） 12、这些字母中哪一个不属于这组字母的系列？（） 13、下面五个图形中哪一个可选作最合适的对比？（） 14、某物品的价钱减价20%出售，现恢复原价出售，问要增加现价的百分之几？（） A 15%， B 20%， C 25%， D 30%， E 40%
15、下面五个图形中哪一个可选作最合适的对比？（） 16、小红有许多苹果，她吃掉一个以后，将余下的一半分给妹妹，她再吃掉一个将余下一半的分给弟弟，现在小红只余下5个苹果，那么她原来有几个苹果？（） A 11， B 22， C 23， D 45， E 46 17、下面的数字哪一个是不属于这组数字的系列？ 2—3—6—6—7—8—14—15—30 （） A 3， B 7， C 8， D 15， E 30 18、有一个吉普赛姑娘，她有44张面额1元的钞票，她身上有10只口袋。如果把这44张钞票分装在这10个口袋里，那么：（） A、可以做到每只口袋里装的钞票数都不一样 B、至少有2只口袋里装的钞票数是一样的 C、只有2只口袋里装的钞票数是一样的 D、至少有3只口袋里装的钞票数是一样的 E、只有3只口袋里装的钞票数是一样的 19、安娜小姐买了一只手表，戴上的当天就发现它比家里的闹钟要快2分钟，后来，她又发现家里的闹钟比电视台播放的标准时间要慢2分钟。因此：（） A、手表指示的时间是准确的 B、手表指示的时间比标准时间要快 C、手表指示的时间比标准时间要慢 20、人民医院在铺设一条排水管道，负责施工的是7名工人，他们工作7个小时后，挖出了7米长的阴沟。如果以同样的速度继续挖，那么，要在50时小时挖出 50米的阴沟，需要用多少名工人。（） A、50名， B、20名， C、7名， D、35名
面试智力题2
For personal use only in study and research; not for commercial use 上海*****有限公司 1、下面五个字母中哪一个最不象其余四个？（） 2、下面五个数目中哪一个可做最合适的对比？ LIVE 对 EVIL 好比 5232 对：（） A 2523， B 3252， C 2325， D 3225， E 5223 3、“若有些甲是乙，有些乙是丙，那么，有些甲肯定是丙。”这个说法是：（） A真，B假，C不肯定 4、下面五个图案中哪一个最不象其它四个？（） 5、下面五个词中哪一个可做最合适的对比？树对土地好比烟筒对：（） A烟，B砖，C天空，D车间，E房屋 6、这些数字中哪一个不属于这组数字的系列9——7——8——6——7——5——6——3 （） A 9， B 7， C 6， D 5， E 3 7、下面五个词中哪一个最不象其它四个？（） A触 B尝C听 D笑 E看 8、下面五个图样中哪一个可选作最合适的对比？（） 9、下面五个数目中哪一个可选作最合适的对比？ CAACCAC 对 3113313 好比 CACAACAC 对：（） A、， B、， C、， D、， E、 10、下面五个图形中哪一个最不象其它四个？（） 11、下面有一组图片，下边的的A、B、C、D 或E中，哪一张可以正确的补充图片组（） 12、这些字母中哪一个不属于这组字母的系列？（） 13、下面五个图形中哪一个可选作最合适的对比？（） 14、某物品的价钱减价20%出售，现恢复原价出售，问要增加现价的百分之几？（） A 15%， B 20%， C 25%， D 30%， E 40% 15、下面五个图形中哪一个可选作最合适的对比？（）
程序员有趣的面试智力题
程序员有趣的面试智力题 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的所有数的和，两者之差即为缺少的那个数。 8、给出一行C语言表达式，判断给定的整数是否是一个2的幂。答案:(b & (b-1)) == 0 9、地球上有多少个点，使得从该点出发向南走一英里，向东走一英里，再向北走一英里之后恰好回到了起点, 答案:“北极点”是一个传统的答案，其实这个问题还有其它的答案。事实上，满足要求的 点有无穷多个。所有距离南极点1 + 1/(2π)英里的地方都是满足要求的，向南走一英里后到达距离南极点1/(2π)的地方，向东走一英里后正好绕行纬度圈一周，再向北走原路返回到起点。事实上，这仍然不是满足要求的全部点。距离南极点1 + 1/(2kπ)的地方都是可以的，其中k可以是任意一个正整数。 10、A、B两人分别在两座岛上。B生病了，A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西，但东西只能放在箱子里。只
公司面试在线测试IQ试题
公司面试在线测试IQ 试题及答案 本测验共有60个题目，你应在45分钟内做完，不要超时。 1、五个答案中哪一个是最好的类比？ 工工人人人工人对于2211121相当于工工人人工人人工对于 2、找出与众不同的一个： ①铝①锡①钢①铁①铜 3、五个答案中哪一个是最好的类比？A 4、找出与众不同的一个：C 5、全班学生排成一行，从左数和从右数沃斯都是第15名，问全班共有学生多少人？ ①15 ①25 ①29①30 ①31 6、一个立方体的六面，分别写着A B C D E F 六个字母，根据以下四张图，推 测B的对面是什么字母？E 7、找出与“确信”意思相同或意义最相近的词： ①正确①明确①信心①肯定①真实 8、五个答案中哪一个是最好的类比？ 脚对于手相当于腿对于___________ ①肘①膝①臂①手指①脚趾 9、五个答案中哪一个是最好的类比？B 10、如果所有的甲是乙，没有一个乙是丙，那么，一定没有一个丙是甲。这句话 是： ①对的①错的①既不对也不错 11、找出下列数字中特殊的一个： 1 3 5 7 11 13 15 17 12、找出与众不同的一个：C 13、沃斯比乔丹大，麦瑞比沃斯小。下列陈述中哪一句是正确的？ 1）、麦瑞比乔丹大 2）、麦瑞比乔丹小 3）、麦瑞与乔丹一样大 4）、无法确定麦瑞与乔丹谁大 14、找出与众不同的一个：C 15、五个答案中哪一个是最好的类比： “预杉”对于“须抒”相当于8326对于________. ①2368 ①6238 ①2683 ①6328①3628
16、沃斯有12枚硬币，共3角6分钱。其中有5枚硬币是一样的，那么这五枚 一定是： ①1分的①2分的①5分的 17、找出与众不同的一个： ①公里①英寸①亩①丈①米 18、经过破译敌人密码，已经知道了“香蕉苹果大鸭梨”的意思是“星期三秘密 进攻”；“苹果甘蔗水蜜桃”的意思是“执行秘密计划”；“广柑香蕉西红柿” 的意识是“星期三的胜利属于我们”；那么，“大鸭梨”的意思是： ①秘密①星期三①进攻①执行①计划 19、五个答案中哪个是做好的类比？ 爱对于恨相当于英勇对于_______. ①士气①安全①怯懦①愤怒①恐怖 20、一本书的价格低了50%。现在，如果按原价出售，提高了百分之几？ ①25% ①50% ①75% ①100% ①200% 21、五个答案中哪一个是最好的类比：E 22、找出与众不同的一个： ①南瓜①葡萄①黄瓜①玉米①豌豆 23、从五个答案中找出最好的类比： 水对于龙头相当于电对于_______. ①光线①开关①电话①危险①电线 24、打满水缸要11桶水。王林第次只能提两桶水，要打满水缸他需要走几趟？ ①5 ①11/2 ①6①13/2 ①7 25、五个答案中哪个是最好类比？E 26、如果所有的甲都是乙，所有的乙都是丙，那么一定所有的甲都是丙。这句话 是 ①对的①错的①既不对的也不错 27、下边哪一个盒子是用左边这张硬纸折成的？D 28、汉期、赛斯、麦克、约翰逊构买苹果144个。汉期买的苹果比赛斯多10个， 比麦克多26个，比约翰逊多32个。汉期买了多少个苹果？ ①73 ①63 ①53①43 ①27 29、找出与众不同的一个： ①触①视①听①吃①嗅 30、五个答案中哪个是最好的类比？ 女儿对于父亲相当于侄女对于 ①侄子①表兄①叔叔①母亲①哥哥 31、找出下列数字中多余的一个： 4 5 8 10 1116 19 32 36 32、找出与众不同的一个：B 33、五个答案中哪个是最好的类比？ 皮对于树相当于鳞对于 ①鳃①大海①渔夫①鱼①鳍 34、找出与众不同的一个： ①鸡①鸽①鸭①鹤①鹅 35、樱桃对于红相当于牛奶对于