经典面试题目及答案必备为面试加分(3)

　　4、入睡与醒来

　　请问：从你生下来的那一刻起，你入睡和醒来的次数哪个多?多多少次?

　　答案： 睡着可能多一次

　　微软面试试题

　　智力题

　　1.烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢?

　　2.10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分：

　　(1)抽签决定自己的号码(1~10);

　　(2)首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼;

　　(3)如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼;

　　(4)依此类推……

　　条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。

　　问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化?

　　3.为什么下水道的盖子是圆的?

　　4.中国有多少辆汽车?

　　5.你让工人为你工作7天，回报是一根金条，这根金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费?

　　6.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车以每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离?

　　7.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会?在你的计划里，得到红球的几率是多少?

　　8.想像你站在镜子前，请问，为什么镜子中的影像可以左右颠倒，却不能上下颠倒呢?

　　9.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?

　　10.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少次就可以确定你肯定有两个同一颜色的果冻?

　　11.连续整数之和为1000的共有几组?

　　12.从同一地点出发的相同型号的飞机，可是每架飞机装满油只能绕地球飞半周，飞机之间可以加油，加完油的飞机必须回到起点。问至少要多少架次，才能满足有一架绕地球一周。

　　参考答案：

　　1.两边一起烧。

　　2.96，0，1，0，1，0，1，0，1，0。

　　3.因为口是圆的。

　　4.很多。

　　5.分1，2，4。

　　6.6/7北京到广州的距离。

　　7.100%。

　　8.平面镜成像原理(或者是“眼睛是左右长的”)。

　　9.3先装满，倒在5里，再把3装满，倒进5里。把5里的水倒掉，把3里剩下的水倒进5里，再把3装满，倒进5里，ok!

　　10.一次。

　　11.首先1000为一个解。连续数的平均值设为x，1000必须是x的整数倍。假如连续数的个数为偶数个，x就不是整数了。x的2倍只能是5，25，125才行。因为平均值为12.5,要连续80个达不到。125/262.5是可以的。即62，63，61，64，等等。连续数的个数为奇数时，平均值为整数。1000为平均值的奇数倍。10002×2×2×5×5×5;x可以为2，4，8，40，200排除后剩下40和200是可以的。所以答案为平均值为62.5，40，200，1000的4组整数。

　　12.答案是5架次。一般的解法可以分为如下两个部分：

　　(1)直线飞行

　　一架飞机载满油飞行距离为1，n架飞机最远能飞多远?在不是兜圈没有迎头接应的情况，这问题就是n架飞机能飞多远?存在的极值问题是不要重复飞行，比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复，或者换句话说，离出发点越远，在飞的飞机就越少，这个极值条件是显然的，因为n架飞机带的油是一定的，如重复，则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行，注意“全程”这两个字，也就是不要重复的极值条件。如果是两架飞机的话，肯定是一架给另一架加满油，并使剩下的油刚好能回去，就说第二架飞机带的油耗在3倍于从出发到加油的路程上，有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上，所以n架飞机最远能飞行的距离为s1+1/3+…+1/(2n+1)这个级数是发散的，所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远，当然实际上不可能一架飞机在飞行1/(2n+1)时间内同时给n1个飞机加油。

　　(2)可以迎头接应加油

　　一架飞机载满油飞行距离为1/2，最少几架飞机能飞行距离1?也是根据不要重复飞行的极值条件，得出最远处肯定是只有一架飞机飞行，这样得出由1/2处对称两边1/4肯定是一架飞机飞行，用上面的公式即可知道一边至少需要两架飞机支持，(1/3+1/5)/2>1/4(左边除以2是一架飞机飞行距离为1/2)，但是有一点点剩余，所以想像为一个滑轮(中间一个飞机是个绳子，两边两架飞机是个棒)的话，可以滑动一点距离，就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量，等等)

　　IBM面试试题

　　1.有50家人家，每家一条狗。有一天警察通知，50条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗?

　　2.已知两个数字为1~30之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是哪两个数吗?”乙说：“不知道”。乙问甲：“你知道是哪两个数吗?”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么?

　　3.一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄。有一个下属已知道经理的年龄，但仍不能确定经理的三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理的三个女儿的年龄。请问三个女儿的年龄分别是多少?为什么?

　　答案：

　　1.死了3条(第几天枪响就有几条)。

　　简单分析：从有一条不正常的狗开始，显然第一天将会听到一声枪响。这里的要点是你只需站在那条不正常狗的主人的角度考虑。

　　有两条的话思路继续，只考虑有两条不正常狗的人，其余人无需考虑。通过第一天他们了解了对方的信息。第二天杀死自己的狗。换句话说每个人需要一天的时间证明自己的狗是正常的。有三条的话，同样只考虑那三个人，其中每一个人需要两天的时间证明自己的狗是正常的狗。

　　2.1和4，或者4和7。

　　3.分别是2，2，9。

　　简单分析：

　　1 1 11 11 伪穷举，呵呵

　　1 2 10 20

　　1 3 9 27

　　1 4 8 32

　　1 5 7 35

　　1 6 6 36 在所有的可能性中，只有这两个相同，如果经理的年龄为其他，则他下属就可以确定三个人分别为几岁了

　　2 2 9 36 所以只有两种可能：1，6，6或者2，2，9。如果是1，6，6的话，那么两个同样大的6岁的孩子应该都是黑头发

　　2 3 8 40 所以只有2，2，9比较合理，大的那个是黑头发，另外两个是黄毛丫头

　　2 4 7 56

　　2 5 6 60

　　3 3 7 42

　　3 4 6 72

　　3 5 5 75

　　4 4 5 80