中人网

标题: 几道IBM的面试题 [打印本页]

作者: zherry264 时间: 2009-8-16 17:37
标题: 几道IBM的面试题
1,房间里有三盏灯，房外有三个开关，在房外看不见房内的情况，但可以任意扳动开关，你只能进门观察一次，你用什么方法用区分哪个开关控制哪一盏灯？

2，有两根粗细不均匀的香，燃烧时快时慢，但每根香烧完的时间确定是一小时，你能用什么方法来确定45分钟的时间？

3，村子里有50个人，每个人都有一条狗，在这50条狗中有病狗（这种病不传染），于是人们要找出病狗，每个人可以观察其他49条狗，以判断它们是否生病，但只有自己的狗不能看，观察
后得到结果不能交流，也不能通知病狗的主人，主人一旦推算出自己的狗有病时，就必须在一天内将其枪毙，而且只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天大家全看完了，但枪没响，第二天枪没没响，第三天才传来枪响。问：村里共有几条病狗？？如何推算出来的？

4，在太平洋的一个小岛上生活着土著人，他们不愿意被外人打扰。一天，一位探险家到了岛上，被土著人捉住，
土人的头领告诉他，“你临死前可以有个机会留下一句话，如果这句话是真的，你将被烧死；如果是假的，你将被五马分尸。”可怜的探险家说什么才能活下来？

5，一个老师为了试一下A，B两个学生哪一个更聪明，把他们带到一个伸手不见五指的黑房子里，老师打开灯说：“这张桌子上有五顶帽子，
两顶是红色的，三顶是黑色的。现在，我把灯关掉，并把帽子的顺序搞乱，然后，我们三人每人摸一顶戴在头。当我把灯打开时，请你们尽快说出
自己头上戴得是什么颜色的帽子。”然后老师把灯关掉了，三个人都摸了一顶帽子戴在头上；同时，老师把另外两顶藏起来了。电灯打开后，那两个
看到老师头上戴着是顶红色的帽子，过了一会儿，A喊到：“我戴得是黑帽子”，请问A是如何推理的？

6，５个海盗抢到了１００颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：第一步，抽签决定自己的号码（１、２、３、４、５）；第二步，首先，由１号提出分配方案，然后５个人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第三步，１号死后，再由２号提出分配方案，然后４人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第四步，以此类推。

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

问题：最后的分配结果如何？

提示：海盗的判断原则：１．保命；２．尽量多得宝石；３．尽量多杀人。

以上就是IBM的几道面试题，你能做出几道呢？

作者: lianxinmu 时间: 2009-8-16 22:35
标题: 回复：几道IBM的面试题
这些问题的答案可不可以分享一下

作者: 飘飘力成 时间: 2012-6-15 22:36
本帖最后由飘飘力成于 2012-6-15 22:41 编辑

1未做出来；2、设a、b两根香，同一时刻，将a香从两头点燃，b香点燃一头，当a烧完时，再将b香另外一头点燃，当b香烧完时，刚好耗时45分钟；3、就不说了；4、探险家再没有说出一句话来，土族人民很淳朴的，将一直等着；5、A看见B带着红色帽子；6、1号96颗、2号0颗、3号0颗、4号2颗、5号2颗，sorry，还差一步，应该是97、0、1、2、0或者97、0、1、0、2

作者: 风中火烛 时间: 2012-6-18 12:51
同1楼，求答案！

作者: 傲云天 时间: 2012-6-18 17:46
1.随便开一个开关，过上几分钟，这样灯泡就热了；然后关掉，再打开一个，进屋，灯亮的那个就是现在开关控制的，灯泡热那个是前一个开关控制的。2.楼上已有人说出，不在赘述。3.逐步推理，如为一条狗，第一天应该会被发现，如为两条，题干也不成立，三条符合条件。4. 探险家说的是：我要被五马分尸了。5.要看清是过了一会，如果B头上戴的是红帽子，A也不会过了一会知道自己戴的是黑帽子，所以B戴的是黑帽子。之所以过了一会，是因为A和B戴的都是黑帽子，A推断：如果自己是红帽子的话，B肯定很快就知道自己戴的是黑帽子，之所以没有立即说出，那就证明，自己戴的是黑帽子，完毕。第6个想不出来，望高人指点。

欢迎光临中人网 (http://bbs.chinahrd.net/)