凑个热闹：我的微软面试题解法

网上闲逛，看到《程序员之家》上面一片标题党文章《月薪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. 根据“小明说：如果我不知道的话，小强肯定也不知道”，我们可以得出下面图：

因为，如果M=6, 12, 那么N可能是2 OR 7, 那么小明肯定不会说这个话，换个角度，如果N=2 OR 7，那么小强就立即知道答案了，不需要推理，所以排除N=2 OR 7，以及M=6,  12的所有可能项，得到上图。

3. 再根据“小强说：本来我也不知道，但是现在我知道了”， 这句话，我们可以推理得到：

小强能知道M，那只有一种情况：那就是剩下的N对应的M可能值只剩下一个选项。因为M还有可能是3或者9,那么如果N=5，那么小强还是不知道答案，而他说他知道了，说明N 不是5,所以排除所有N=5的可能（蓝色叉部分），最后只剩下：

3-4

3-5

9-1

三种可能。

而根据最后一句话：“小明说：哦，那我也知道了”，我们可以确定答案是9月1日。因为如果M=3，那么小明还是不知道N=4 OR 5。

解题的过程就是一个不断排除的过程，挺有意思。不过看了看原文给的答案，和我的不一样，而且原文作者的推理过程好像比较复杂，结果对错不做评价。

考虑一下如何通过编程来解题吧。