[話題] 似乎是以前一個微軟的面試題目

看板TaiwanJobs (台灣就業求才)作者 (放棄夢想,準備鬥爭)時間12年前 (2012/10/22 16:49), 編輯推噓5(504)
留言9則, 2人參與, 最新討論串1/1
有兩個房間 各有一道門 一個房間裡是三個電燈泡 一個房間裡是三個電燈泡的開關 一個人最多只能進出兩個房間三次 然後要知道哪個燈泡是哪個開關 其實這個有趣的問題 可能已經有人聽過了 趁著板大po面試絕妙問題 我也把面試考古題po出來 以供欣賞 ps.答案明天公佈 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.63.57.59

10/22 17:00, , 1F
假設開關是1.2.3 燈泡是A.B.C 先將1打開些許時間後關上
10/22 17:00, 1F

10/22 17:00, , 2F
在打開2 然後進入燈泡的房間
10/22 17:00, 2F

10/22 17:02, , 3F
亮的燈泡(B)是對應到2 暗且熱的燈泡(A)是對應到1
10/22 17:02, 3F

10/22 17:02, , 4F
剩下一個是對應到3
10/22 17:02, 4F

10/22 17:03, , 5F
若有4個開關與燈泡 只要將一個燒壞即可
10/22 17:03, 5F

10/23 09:32, , 6F
感謝specialist大大熱情的提供寶貴面試考題!
10/23 09:32, 6F

10/23 09:36, , 7F
ray0305大大好棒的答案,這應該就是正確答案了吧!?
10/23 09:36, 7F
對 完全正確 我不用另外再po一篇了 昨天ray0305大大這麼快就寫出來 好想給他拍拍手 ※ 編輯: specialist 來自: 60.251.26.254 (10/23 12:10)

10/23 19:34, , 8F
我之前被問過,不過題目是只能各進出1次
10/23 19:34, 8F

10/24 09:19, , 9F
ray0305大大真厲害,給你拍拍手!
10/24 09:19, 9F
文章代碼(AID): #1GXGY3P9 (TaiwanJobs)
文章代碼(AID): #1GXGY3P9 (TaiwanJobs)