微軟面試題

2021-04-13 07:08:41 字數 2543 閱讀 3758

題目:

小明和小強都是張老師的學生,張老師的生日是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、老師出的這題是肯定有答案的;

2、小明和小強開始都不知道答案;

3、小強在知道小明不知道答案後,小強就知道答案,然後小明也知道答案;

第二:畫出乙個表

小明(代表月) 小強(代表日)

3月 4日,5日,8日

6月 4日,7日

9月 1日,5日

12月 1日,2日,8日

第三:從小明和小強開始都不知道答案我們可以知道小強的拿到的日期是有重複的,因此可以推出小明拿的月份不可能是6月,因為如果是6月

,小明就可以推出小強拿的是4號。簡化上表:(將否定的數值用*號代替)

小明(代表月) 小強(代表日)

3月 4日,5日,8日

* 4日,*

9月 1日,5日

12月 1日,*,8日

第四:我們開始假設:

假設一:小明拿的是3月,小強拿的是4號

推理:如果小明只看到自己的3月,而不知道小強的4號,小明確定老師的生日的日期就只有4號、5號、8號三個,因此小明是不確定的;

如果小強拿的是4號,開始小強確定老師的生日的月份就只有3月或6月其中乙個,當然開始就是不確定了,然而現在小明先說自己不知道,就說

明不可能是6月,就只有3月,所以小強知道了;在小強知道後,小明自然可以知道小強拿的是4號,所以小明就知道了。

這樣的結果不就符合上面幾種情況?第一:有答案,第二:開始小明小強都不知道,第三小強先知道,小明再知道。

!!!!!!!!!!!呀?沒理由,第乙個假設就已經通過?不可能,肯定有問題!!!!!!!!!!

好,我們開始再假設下面的!!!!

假設二:小明拿的是3月,小強拿的是5號

推理:如果小明只看到自己的3月,而不知道小強的5號,小明確定老師的生日的日期就只有4號、5號、8號三個,因此小明是不確定的;

如果小強拿的是5號,開始小強確定老師的生日的月份就只有3月或9月其中乙個,當然開始就是不確定了,然而現在小明先說自己不知道,就說

明不可能是6月,但是3月和9月依然不能確定,所以小強也不可能知道。

!!!!!!!!!!!哦!有點希望呀,第二個假設不通過,如果剩下的都不通過,不就是第乙個假設的日期了嗎?

假設三:小明拿的是3月,小強拿的是8號

推理:如果小明只看到自己的3月,而不知道小強的8號,小明確定老師的生日的日期就只有4號、5號、8號三個,因此小明是不確定的;

如果小強拿的是8號,開始小強確定老師的生日的月份就只有3月或12月其中乙個,當然開始就是不確定了,然而現在小明先說自己不知道,就

說明不可能是6月,但是3月和12月依然不能確定,所以小強也不可能知道。

假設四:小明拿的是9月,小強拿的是1號

推理:如果小明只看到自己的9月,而不知道小強的1號,小明確定老師的生日的日期就只有1號、5號兩個,因此小明是不確定的;如果

小強拿的是1號,開始小強確定老師的生日的月份就只有9月或12月其中乙個,當然開始就是不確定了,然而現在小明先說自己不知道,就說明

不可能是6月,但是9月和12月依然不能確定,所以小強也不可能知道。

假設五:小明拿的是9月,小強拿的是5號

推理:如果小明只看到自己的9月,而不知道小強的5號,小明確定老師的生日的日期就只有1號、5號兩個,因此小明是不確定的;如果

小強拿的是5號,開始小強確定老師的生日的月份就只有9月或12月其中乙個,當然開始就是不確定了,然而現在小明先說自己不知道,就說明

不可能是6月,但是9月和12月依然不能確定,所以小強也不可能知道。

假設六:小明拿的是12月,小強拿的是1號

推理:如果小明只看到自己的12月,而不知道小強的1號,小明確定老師的生日的日期就只有1號、8號兩個,因此小明是不確定的;如果

小強拿的是1號,開始小強確定老師的生日的月份就只有9月或12月其中乙個,當然開始就是不確定了,然而現在小明先說自己不知道,就說明

不可能是6月,但是9月和12月依然不能確定,所以小強也不可能知道。

假設七:小明拿的是12月,小強拿的是8號

推理:如果小明只看到自己的12月,而不知道小強的8號,小明確定老師的生日的日期就只有1號、8號兩個,因此小明是不確定的;如果

小強拿的是1號,開始小強確定老師的生日的月份就只有3月或12月其中乙個,當然開始就是不確定了,然而現在小明先說自己不知道,就說明

不可能是6月,但是3月和12月依然不能確定,所以小強也不可能知道。

!!!!!!!!!!!!!哦,答案出來啦,七個假設中,只有假設一是符合題目的,因此正確答案:3月4日。  

微軟面試題

fly.c4 推薦您必看!六.演算法題 說明 這些題就不是什麼花樣了,考的是你的基礎知識怎麼樣。再聰明而沒有實學的人都將會被這些題所淘汰。1.鍊錶和陣列的區別在 2.編寫實現鍊錶排序的一種演算法。說明為什麼你會選擇用這樣的方法?3.編寫實現陣列排序的一種演算法。說明為什麼你會選擇用這樣的方法?4.請...

微軟面試題

1.燒一根不均勻的繩,從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子,問如何用燒繩的方法來計時乙個小時十五分鐘呢?答 點燃繩子a的兩端,和繩子b的 一端,當a燒完時,b餘下的可以燒半個小時 這時把b的另一端點燃,並開始計時,等b燒完時可確定15分鐘,然後再點燃繩子c 兩端 燒完總時間為1小時...

微軟面試題

例題1 為什麼下水道的蓋子是圓的?回答案例 它們並不都是圓的,有些是方的。的確有些圓井蓋,但我也看過方的 長方的。試題點評 該求職者的回答巧妙之處在於敢於提出自己的看法,而不被面試人員的問題嚇跑,不限於在面試人員的威逼之下走進死胡同。例題2 你讓工人為你工作7天,回報是一根金條,這個金條平分成相連的...