月薪5萬，微軟中國研究院最新面試題(附答案）
程序員之家
題目:
小明和小強都是張老師的學生，張老師的生日是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日。
jfk1982 
jopen