程序员宝典第21章.pdf

第21 章 智 力 测 试 尽管 “笨鸟先飞”已经成为千古名言，但很多知名企业在面试时依然非常看重智力测 试成分，有时甚至将智力测试放在最重要的位置，而且测试的方式多种多样。很多大型公 司有着自己的人才培养方案和成熟的企业培训模式，特别是对于应届生的招聘中，大公司 往往需要的是未来人才的储备。在这个时候他们可能会将智力测试等放在很重要的位置。 21.1 数学智力测试 数字智力测试题主要就是测试应聘者的计算能力。这种题往往会通过文字的描述来建 立一些复杂的计算条件，应聘者要做到的就是自己的分析好计算的条件，至于接下来的计 算就非常简单了。 面试题332 现代的斯芬克斯（美国AT&T 公司2000 年面试题） 斯芬克斯是古代希腊神话中的带翅膀的狮子女魔。传说她在底比斯附近要人猜谜，猜 不出来就要杀人。一次，她要底比斯王子猜谜：“有一种动物，早上4 条腿，中午两条腿， 晚上3 条腿，是什么动物？”聪明的王子说：“是人。”他猜中了。 如果你是现代的斯芬克斯，会提出什么样的问题呢？例如，1 和0 之间加上什么符号 才可以使得到的数比0 大又比1 小呢？你知道吗？ 【答案】 0.1 。这个题难不倒思维活跃的人，首先得看清楚题目是加符号，而不是加一个数字， 如果你知道C 语言中有个随机数，那可能想到答案的速度就会快一些，其实也是对应聘者 基础知识的考核。 面试题333 找出次品乒乓球 有9 个乒乓球，其中有一个是次品，它的重量跟其他8 个不一样。不知道轻重，请用 一个天平称3 次，如何把这个次品找出来？ 【答案】 将这9 个乒乓球排序1、2 、3、4 、5、6、7、8、9 。并且分为3 组：1、2 、3 ；4 、5、 6 ；7、8、9，具体步骤如下。 （1）先称 1、2 、3 VS 4、5、6，如果平衡，则1～6 为正品，次品在7、8、9 中。 （2 ）称7 VS 8，如果平衡，则9 为次品，如果不平衡，则次品在7、8 中。 第21 章 智力测试 （3 ）称7 VS 1，如果平衡，则8 为次品，如果不平衡，则7 为次品。 （4 ）称 1、2 、3 VS 4、5、6，如果不平衡。假设1、2 、3 重于4 、5、6，则次品在1、 2 、3 中，且次品重于正品，或者次品在4 、5、6 中，且次品轻于正品。7、8、9 为正品。 （5 ）称 1、2 、7 VS 3、4 、5，如果平衡，则1、2 、3、4 、5、7 均为正品，由于次品 在 1～6 中，因此6 为次品，且轻于正品。如果1、2 、7 重于3、4 、5，则次品在1，2 中， 且重于正品。 （6 ）称 1 VS 2，重为次品。 （7 ）回到第5 步，如果1、2 、7 轻于3、4 、5，则3 为次品，且重于正品。 （8 ）回到第4 步，如果1、2 、3 VS 4、5、6 不平衡，且4 、5、6 重于1、2 、3，方法 与上相同。 面试题334 有几顶黑帽子 一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每 个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是 什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯， 没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有 劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？ 【答案】 假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光， 所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽 子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对 方早在上一次就应打耳光了，因此自己戴的也是黑帽子，于是也会有耳光声响起；可事实 是第3 次才响起了耳光声，说明全场不止两顶黑帽，依此类推，应该是关了几次灯，有几 顶黑帽。 本题即是智力题，又属于推理题，通过先假设一个条件是否成立，再一次判断给出的 判断是否正确。主要考核应聘者的快速反应能力。 面试题335 如何分配蛋糕 请把一盒蛋糕切成8 份，分给8 个人，但蛋糕盒里还必须留有一份。 【答案】 面对这样的怪题，有些应聘者绞