微軟中國研究院的一道題

2021-06-16 04:09:23 字數 2000 閱讀 1547

題目:

小明和小強都是張老師的學生,張老師的生日是m月n日,2人都知道張老師的生日是下列10組中的一天,張老師把m值告訴了小明,把n值告訴了小強,張老師問他們知道他的生日是那一天嗎?

3月4日 3月5日 3月8日

6月4日 6月7日

9月1日 9月5日

12月1日 12月2日 12月8日

小明說:如果我不知道的話,小強肯定也不知道

小強說:本來我也不知道,但是現在我知道了

小明說:哦,那我也知道了

請根據以上對話推斷出張老師的生日是哪一天

解題思路:

1、根據(小明和小強都沒有在第一時間找出答案)and(小明可以第一時間確定小強不能準確知道date):

1可以簡化所有m或n為唯一的date;原因:第一時間不能得到答案

2並且刪除簡化後(曾因n為唯一而被刪除的date)中m所對應的所有date。原因:這些date不存在可能性

3月4日 3月5日 3月8日

6月4日 6月7日

9月1日 9月5日

12月1日 12月2日 12月8日 |

|  去掉n=的唯一date v

3月4日 3月5日 3月8日

6月4日

9月1日 9月5日

12月1日 12月8日 |

|  去掉m=的唯一date v

3月4日 3月5日 3月8日

9月1日 9月5日

12月1日 12月8日 |

|  去掉n=的唯一date v

3月5日 3月8日

9月1日 9月5日

12月1日 12月8日 |

|  到此沒有m或n能夠唯一的date;

|  運用第2個邏輯(並且刪除簡化後(曾因n為唯一而被刪除的date)中m所對應的所有date)

|  曾刪除的date, m=,所以刪掉3.*,6.*,12.* v

9月1日 9月5日

(到此, 這就是小明寓意中的最小可能date集合)

2、根據(小強說:本來我也不知道,但是現在我知道了):

1可以簡化所有m或n為唯一的date;原因:同1

2刪除初始date中n為唯一的date對應m所在的所有date;原因:結合上面的2

3並且刪除簡化後集合中n為不唯一的date。原因:只有唯一的才能讓小剛確定

3月4日 3月5日 3月8日

6月4日 6月7日

9月1日 9月5日

12月1日 12月2日 12月8日 |

|  去掉n=的唯一date v

3月4日 3月5日 3月8日

6月4日

9月1日 9月5日

12月1日 12月8日 |

|  去掉m=的唯一date v

3月4日 3月5日 3月8日

9月1日 9月5日

12月1日 12月8日 |

|  去掉n=的唯一date v

3月5日 3月8日

9月1日 9月5日

12月1日 12月8日 |

|  到此沒有m或n能夠唯一的date;

|  運用第2邏輯(刪除初始date中n為唯一的date對應m所在的所有date),del 6.*  , 12.* v

3月5日 3月8日

9月1日 9月5日 |

|  運用第3邏輯(並且刪除簡化後集合中n為不唯一的date),del 3.5, 9.5 v

9月1日 3月8日

(到此, 這就是小剛寓意中的最小可能date集合) |

|  小剛結合小明的邏輯寓意,求出兩人集合的重合。   v

9月1日

(到此, 小剛說他知道了)

3、根據(小明說:哦,那我也知道了):

小明求出(小剛曾算出的可能最小集合)和(自己算出集合)的重合。

9月1日 9月5日 |

|  求與   集合的重合 v

9月1日

(到此, 小明也說他知道了)

因此,張老師的生日是  9月1日

原創 微軟中國研究院面試題的思考

最近網上流傳一道據說是微軟中國研究院面試題這樣的題目,題目是有些意思,不過給這個題目打著年薪50w就有點誇張了,仔細考慮了一下其實這道題的邏輯並不複雜,原題是這樣的 小明和小 強都是張 老師的學生,張 老師的生日是m月 n日,2 人都知道 張 老師的生日是下列 10組中的一天,張 老師把m 值告訴了...

「月薪5萬,微軟中國研究院最新面試題」答案討論

摘選 二 月薪5萬,微軟中國研究院最新面試題 net 面試題 上海 求職 小明和小強都是張老師的學生,張老師的生日是m月n日,2人都知道張老師的生日是下列10組中的一天,張老師把m值告訴了小明,把n值告訴了小強,張老師問他們知道他的生日是那一天嗎?3月4日 3月5日 3月8日 6月4日 6月7日 9...

微軟中國研究院正考慮讓人工智慧更加人性化

儘管cortana siri和google now等數字助理已經幫助許多使用者跨進了 人工智慧讓生活更輕鬆的 大門,但是微軟研究院的開發者們卻認為,我們或許應該以另一種來向大家介紹人工智慧。微軟亞洲研究院院長 兼公司資深副總裁 的洪小文博士稱,小冰 的使用數在不斷增加,有朝一日可實現 量產 並走入人...