碼農往事
          我的代碼為什么這么丑?一定是因為我長的不好看
          posts - 29,comments - 86,trackbacks - 0
          小明和小強都是王老師的學生,老師的生日是M月N日,他們都知道老師的生日是以下十組中的一個,老師把M告訴了小明,把N告訴了小強,然后問他們是否知道自己的生日,小明說“如果我不知道小強也不知道”,小強說“本來我不知道,你說了這話我就知道了”,小明說“那我也知道了 ”。問老師的生日是以下的哪個。

          3,4
          3,5
          3,8
          6,4
          6,7
          9,1
          9,5
          12,1
          12,2
          12,8

          正在上班 orz..,偶然看到一個題目,就動動腦子吧。
          按月份排:
          3,4 3,5 3,8
          6,4 6,7
          9,1 9,5
          12,1 12,2 12,8
          按日期排:
          9,1 12,1
          12,2
          3,4 6,4
          3,5 9,5
          6,7
          3,8 12,8

          小明說“如果我不知道小強也不知道”  按月份排,小明一定不知道,小明知道月份以后肯定小強不知道,由于12,2 6,7的日期是唯一的,可見月份不是6月或12月,生日可能是以下5個:
          按月份排:
          3,4 3,5 3,8 
          9,1 9,5 
          小強說“本來我不知道,你說了這話我就知道了”,除去6,7 12,2,小強原本的選擇如下,
          按日期排:
          9,1 12,1
          3,4 6,4
          3,5 9,5
          3,8 12,8
          現在聽完小明說的話,剔除6月和12月的數據,老師的生日可能的日期如下:
          按日期排:
          9,1
          3,4
          3,5 9,5
          3,8
          現在小強知道了,由于3,5 9,5日期重復,所以日期一定不是5,生日的可能的集合為:3,4 3,8 9,1

          小明說“那我也知道了 ” 小明原本可能的選擇如下,
          按月份排:
          3,4 3,5 3,8 
          9,1 9,5 
          現在小明以小強的邏輯推斷,也可推知日期一定不是5,而小明自己知道月份,如果為3月,那么小明自己也無法知道老師的生日,所以只能是9月,
          老師的生日為9,1。



          posted on 2012-07-25 12:48 Jimi 閱讀(1776) 評論(4)  編輯  收藏

          FeedBack:
          # re: 一道微軟邏輯面試題
          2012-07-25 17:23 | 濤濤
          腦子不好使了,看不懂  回復  更多評論
            
          # re: 一道微軟邏輯面試題
          2012-07-25 19:40 | rox
          呵呵,要我面試別人,最想問一個問題。
          吊車是怎么增高的?
          如果不知道,你怎么實現。  回復  更多評論
            
          # re: 一道微軟邏輯面試題
          2012-07-26 15:57 | Jimi Hendrix
          @rox
          這個感覺像是機械工程相關的東西吧  回復  更多評論
            
          # re: 一道微軟邏輯面試題
          2014-06-28 23:24 | 360515933
          微軟的老總說不需要忠實的用戶來我我們這里上班
          你的邏輯那么好那你說我為什么姓名上是一串數字  回復  更多評論
            

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 博乐市| 阳朔县| 台安县| 鹤庆县| 镇平县| 蒙自县| 洛南县| 读书| 崇礼县| 鞍山市| 南皮县| 林甸县| 奉新县| 阳谷县| 桐乡市| 交城县| 郑州市| 萝北县| 磐石市| 丽江市| 孝昌县| 时尚| 德阳市| 随州市| 长治县| 平塘县| 侯马市| 云阳县| 巴林左旗| 上饶市| 波密县| 赤峰市| 商城县| 泊头市| 永定县| 民县| 田东县| 北安市| 社旗县| 江安县| 娱乐|