首页 - 论坛 - 地图

关于一道微软面试题

添加评论 发表 2009-5-18 21:50:06   175人读过

今天和朋友聊天,偶然谈到思维,逐而聊起了泡菜公司内竞猜过的一道微软面试题。

题目:
1.有两个房间,一间房里有三盏灯,另一间房有控制着三盏灯的三个开关,这两个房间是 分割开的,从一间里不能看到另一间的情况。
2.现在要求受训者分别进这两房间一次,然后判断出这三盏灯分别是由哪个开关控制的。
3.有什么办法呢?

=== 以下含提示,可以先思考后阅读 ===

泡菜公司大多都是软件工程师,微软又是软件领域,所以大家拿到题目,便理所当然地从算法角度去考虑,泡菜也是如此,10分钟过去了,办公室争执不断,却无一能正解。嘈杂环境中,我耐心细想,人有视、听、嗅、味、触等,此题中,同事们都想以视觉去证明灯泡的先后,无可厚非,听嗅味显然无法判断灯泡先后,那么触觉呢,想到这,我道出了答案,果然,答对了。

微软出这道题的目的是为了考察大家的创造性思维,同事们学历较高,可能因此过于定向于基础算法和专业倾向,而我不是计算机专业科班出生,没有受过正统的算法及计算机专业教学,更习惯寻找专业以外的方法。

标准答案如下:
1.先走进有开关的房间,将三个开关编号为a b c。
2.将开关a 打开5分钟,然后关闭,然后打开b
3.然后走到另一个房间,即可辨别出正亮着的灯是由b 开关控制的。再用手摸另两个灯泡 ,发热的是由开关a 控制的,另一个就一定是开关c了。

评论

    游客也想说


      游客昵称:
      (选填)

      游客邮箱:
      (选填,会不定期收到趣帖)

      游客评论:


        注册会员可激活此链接选择多功能评论

      您的网围网 联系:pcown@163.com
      沪ICP备05005399号