微软的一道经典面试题有点老了不过不错的

尘歌 · 发表于 2012-1-3 12:33:54

有两个房间,一个房间里有三盏灯,另外一个房间里有三盏灯相对应的三个开关,已知不能在一个房间看到另一个房间.现在你可以分别进两个房间一次,每次能在房间里待一分钟,请问,该怎么找出每个开关对应的灯?

尘歌 · 发表于 2012-1-3 12:38:11

答案不难的我只知道一个标准答案但是就微软的风格嘛言之有理都行呵呵就和那个为什么窨井盖为什么是圆的一样

【罗★令】 · 发表于 2012-1-3 19:01:06

哎···不知道为什么··我还是不喜欢推理··懒得动脑··好伤脑细胞的

鬼首 · 发表于 2012-1-3 19:06:19

这题我貌似在网上看到过！~这题蛮有深度的~~{:soso_e121:}

思考是必要的 · 发表于 2012-1-3 22:14:40

请问一开始有灯亮着吗？

尘歌 · 发表于 2012-1-4 12:47:29

思考是必要的发表于 2012-1-3 22:14
请问一开始有灯亮着吗？

再补充一下题目假定一开始所有的灯是处在熄灭状态

墨问 · 发表于 2012-1-4 13:08:32

设三个开关分别是a、b、c
然后先打开一个开关a，等一段时间以后关掉，然后立刻开第二个开关b，马上进2屋看，亮着的灯是第二个开关b控制的，不亮的两个中，热的一个是第一个开关a控制的，凉的那个是第三个开关c控制的

思考是必要的 · 发表于 2012-1-4 21:25:52

楼上好办法看我还能想出新办法不

思考是必要的 · 发表于 2012-1-4 21:36:33

题目是说已知不能在一个放假看到另一个房间。

也就是说可能在房间外可以看到房间里

那么我就先去一个房间把一个灯泡下下来，带着一个电流表。

把电流表连接线路。那么没有电流产生的那个自然就是被我下下来的灯泡

然后嘛

就开一个开关，出去看是哪个亮了

另外一个不亮的就是另一个开关控制的了

思考是必要的 · 发表于 2012-1-4 21:37:01

嘿嘿，虽然没楼上的方法好~

账号		自动登录	找回密码
密码			加入灵隐岛

微软的一道经典面试题 有点老了 不过不错的