微软的面试题！~~~

来源：百度知道 编辑：UC知道 时间：2024/05/13 17:06:18
昨天数据结构老师提出一个问题，是微软的面试试题~~题目大概是这样的。有甲乙2个同学，他们在1---30之间选了一个数，甲问已：“你知道我的数吗？”乙摇摇头。乙又问甲：“那你知道我的数吗？”甲也否定了，不知道。这时甲说“我知道你的数了”，乙也说“我也知道你数了”。
我是软件专业的，对于这个数据结构的推理题还真是不会，我总是感觉这题少了什么条件似的~但是老师说确实是这样的。我真晕了~~
还请全国各地的软件推理高手帮忙解决一下这个问题吧~~
晚生在这有礼了~~
请高手写出详细的推理算法，切勿只写答案~~还是谢谢了啊~~

这个题目你没有说全吧,这两个数的关系你没有说,你的记性不好哟.应该他们一个知道两个数的和一个知道两个数的积吧.

甲知道和,不知道结果
乙知道积,听甲说不知道结果时他就知道了是什么数.
证明告诉甲的和不仅是一种答案,如15=2+13=3+12=4+10等.
乙知道积,但乙的积最多只有两种可能,当甲不知道时乙就知道了,因为这两个答案当中另外一个答案甲应该能知道,而他却说不知道,所以只能是另外一组数了.

月薪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. 小明说：如果我不知道的话，小强肯定也不知道， 那么：6月7日和 12月2日 就被剔除
2. 小明说：如果我不知道的话，小强肯定也不知道＋小强说：本来我也不知道，但是现在我知道了
那么：只有6月4日是唯一确定的

绝对少条件，不要去想了，

.........比较的复杂!!!