[原创]微软中国研究院面试题的思考......

最近网上流传一道据说是微软中国研究院面试题这样的题目，题目是有些意思，不过给这个题目打着年薪50W就有点夸张了，仔细考虑了一下其实这道题的逻辑并不复杂，原题是这样的：

小明和小强都是张老师的学生，张老师的生日是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日

小明说：如果我不知道的话，小强肯定也不知道

小强说：本来我也不知道，但是现在我知道了

小明说：哦，那我也知道了

请根据以上对话推断出张老师的生日是哪一天

分析：

由"小明说：如果我不知道的话，小强肯定也不知道"可将生日数据分组如下：

3.4  3.5   3.8    9.1           |     6.7

6.4  9.5  12.8  12.1          |    12.2

---------------------------------

注意小明的话“如果我不知道的话，小强肯定也不知道”

可知N不唯一,排除6.7和12.2,N属于{1,4,5,8},且M<>6、M<>12

由"小强说：本来我也不知道，但是现在我知道了"

可推知小强能够立即判断日期，排除无法判断的3.5和9.5，可知M=9,N=1