计算机面试中的常见智力题

简介：
本书汇集了计算机面试中常见的智力问题和逻辑挑战，旨在帮助求职者提升解决问题的能力，熟练掌握算法与数据结构。 计算机面试中的常见智力题旨在考察应聘者的逻辑思维能力、分析能力和解决问题的能力。 1. 有一根香燃烧完需要一个小时，请问如何用它来确定一段15分钟的时间？ 这种问题主要测试应聘者在面对常规限制时的创新与逻辑思考能力。解决办法是：点燃一根香的两端，当它完全烧尽的时候正好过去了30分钟；接着再同时点燃剩余部分的两端，从这时起到这根香再次燃烧完即为15分钟。 2. 一位经理有三个女儿，她们年龄之和等于13岁，并且这三个数字相乘得到的结果就是经理自己的年龄。有一个下属已经知道经理的具体年龄了，但是仍然无法确定出三位女儿各自的准确年纪；直到经理说他只有一个孩子是黑头发的，这时那位下属才知道了答案，请问这三名女孩分别是多少岁？ 这类问题考察应聘者的逻辑推理能力以及对数学概念的理解程度。正确答案为：2、2和9岁。因为只有一位孩子的年龄大于3岁（即有黑色头发），其余两位较年轻的女儿则年纪都小于或等于3岁，所以她们的头发颜色不会是深色系；结合经理的实际年龄至少在二十五岁以上这一条件。 3. 三个人去住旅馆，每人一间房，每间10元钱。于是他们一共付给老板30元。第二天发现只需要25元就够了，因此让服务员退回5块钱给他们三人，但这个小弟贪心只给了每个人一元，并私吞了剩下的两块。这样一来客人实际每人出了9元（总计27），再加上服务生拿走的两元就是29元，请问那1元钱哪里去了？ 这道题主要考察应聘者的逻辑分析能力以及对数学问题的理解力。正确解释为：实际上，三人总共支付给旅馆的钱是25元加上服务员私吞的两块钱等于27元。 4. 有两位盲人，他们各自买了四双黑袜和白袜（共八双），每一只都有标签相连结。现在这8对袜子被混在了一起，请问每位盲人都怎样才能确保自己拿到黑色与白色各两对？ 这种问题主要考察应聘者的逻辑思维能力和解决问题的能力。解决方法是：将所有成对的袜子拆开，每人随机抽取四只。 5. 一辆火车以每小时15公里的速度从洛杉矶驶向纽约；而另一辆则以20公里/小时的速度由纽约出发前往洛杉矶。与此同时，有一只鸟也从洛杉矶飞出，在两列相对行驶的火车之间来回飞行，它的速度为30千米/时，请问这只小鸟总共能飞多远？ 这类问题主要考察应聘者的逻辑思维能力和数学分析能力。解决方法是：假设两地之间的距离为A公里，则两辆火车相遇的时间就是A/(15+20)小时；因此鸟的飞行总路程即为其速度乘以时间，也就是30*A/35=6/7倍的洛杉矶到纽约的距离。 6. 你有两个罐子和总共一百颗药丸（其中一半是红色，另一半为蓝色），随机选择一个罐子然后从里面拿出一颗。如何通过一次称重来确定哪一盒里装的是受污染的药丸？被污染过的药丸比正常的要重1克。 这种问题主要考察应聘者的逻辑思维能力和概率论知识的应用能力。解决方法是：先将红蓝两种颜色的药物分别编号，然后从每个罐子中取出相应数量（如一号罐取一颗、二号两颗……）混合称量即可确定哪一盒药被污染了。 7. 你有四个装满不同种类药品的小盒子，每种药品都有一定的重量。其中一种是受污染的，并比正常药物重1克。如何只通过一次测量就判断出哪个小盒子中的药品受到污染？ 这类问题主要考察应聘者的逻辑思维能力和解决问题的能力。解决方法：从每个盒子里取相应数量（例如第一个取出一颗，第二个两颗……）进行称量。 8. 你有一桶内装有三种颜色的果冻豆（黄色、绿色和红色），现在要求闭着眼睛抓出两个同色的一对，请问至少需要抓多少次才能确保获得一对？ 这种问题主要考察应聘者的逻辑思维能力和概率论知识。正确答案是：只需四次即可，因为当四种可能性均排除后必会得到相同颜色的果冻豆。 9. 有100盏灯排成一列，并且全部初始状态为开启（开）。现在按照规则对这些灯光进行操作：凡是编号能被某个数字整除的灯都会改变其开关状态。请问最后哪些编号的灯还是保持关闭的状态？ 这类问题主要考察应聘者的逻辑推理能力和数学知识的应用能力。正确答案是：1、4、9