算法面试100题——8.逻辑思维题
2017-09-04 10:33
337 查看
1、题目:有两个房间,一间房里有三盏灯,另一间房有控制着三盏灯的三个开关,这两个房间是 分割开的,从一间里不能看到另一间的情况。
现在要求受训者分别进这两房间一次,然后判断出这三盏灯分别是由哪个开关控制的。有什么办法呢?
2、思路:我的办法是,先打开第一个开关,一段时间后把它关掉,再打开第二个开关,那么第二个房间里灯泡有点热的那盏灯对应第一个开关,正点亮的那盏灯对应第二个开关,剩下的那盏灯对应第三个开关。
现在要求受训者分别进这两房间一次,然后判断出这三盏灯分别是由哪个开关控制的。有什么办法呢?
2、思路:我的办法是,先打开第一个开关,一段时间后把它关掉,再打开第二个开关,那么第二个房间里灯泡有点热的那盏灯对应第一个开关,正点亮的那盏灯对应第二个开关,剩下的那盏灯对应第三个开关。
相关文章推荐
- 横空出世,席卷互联网--评微软等公司数据结构和算法面试100题 .
- 算法面试:精选微软经典的算法面试100题
- 珍藏版、微软等数据结构+算法面试100题全部出炉
- 算法面试:精选微软等公司经典的算法面试100题 第26-35题
- [答案V0.1版]精选微软等数据结构+算法面试100题 [前20题]
- 微软等数据结构+算法面试100题(14)--实现strstr 功能
- 微软等数据结构+算法面试100题(24)--对称字符串的最大长度
- 微软等数据结构+算法面试100题(35)-- 二叉树的深度
- 微软等数据结构+算法面试100题全部答案集锦
- 算法面试:精选微软经典的算法面试100题(第21-25题)
- 算法面试:精选微软等公司经典的算法面试100题 第26-35题
- 算法面试:精选微软经典的算法面试100题(第1-20题)
- [答案V0.1版]精选微软等数据结构+算法面试100题 [前20题]
- 珍藏版、微软等数据结构+算法面试100题全部出炉
- 微软等数据结构+算法面试100题全部答案集锦
- 算法面试:精选微软经典的算法面试100题练习(http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.h)
- 微软等数据结构+算法面试100题(15)--求最大连续递增数字串
- 微软等数据结构+算法面试100题(25)--单例模式
- 微软等数据结构+算法面试100题(36)-- 打印二叉树中某一层的节点
- 微软等数据结构+算法面试100题 by July