微软曾经有一道面试题:一个屋里有3盏灯,而3个灯的3个开关在另一个屋里,这个屋里绝对看不见 : 有灯的哪个屋。问一个屋只进一次,判断3个开关各控制哪个灯?
看到这个题目,我的第一想法是
先开一个开关,进屋,可以确定一盏灯。然后再两盏没亮的灯中选一个搞坏(什么方法都行,最好是把灯泡卸下来,做完实验还能用),然后出去,但不要关门,把刚才的开关关上,现在屋里是暗的。然后再开另外两个开关中的一个,屋里亮或者不亮,都可以确定了。我的确只进屋里一次,只不过出来的时候没关门,虽然不能看到到底是那盏灯亮,但只要知道是否亮就可以了~
和室友说后,被狂扁。
本文探讨了一道经典的微软面试题:如何仅通过一次进入房间的机会来判断三个开关分别控制哪一盏灯。文中提出了一种创新性的解决方案,并通过实际操作验证其可行性。
7912

被折叠的 条评论
为什么被折叠?



