月薪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日
小明说:如果我不知道的话,小强肯定也不知道
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了
请根据以上对话推断出张老师的生日是哪一天

得闲去兜风

微软对此题的评分公开：
选3-4、3-5、3-8、9-5、12-1、12-8，0分。评语：他（她）到底知道自己应聘的是什么职位吗？我们可不希望有一个灵媒同事！
选9-1，30分。评语：他（她）是我们的忠实用户，但我们不需要给用户付薪啊。
选6-4，60分。评语：他（她）可能是一个称职的系统分析员，问一下年薪5万干不干，不干拉倒。
选6-7，90分。评语：他（她）是个有潜质的对象，但太冲动了，所以只能作为后备人选。
选12-2，100分。评语：天啊，他（她）是否已经掌握了人机交流的基本算法？一定要留信他，不能让GOOGLE抢去了，月薪5万不成的话，可再加，有什么困难可直接找我，我是Bill！
下面是答案，请先思考再买。

得闲去兜风

LBSALE[1]LBSALE小明说,他自己不知道,小强也不知道.
证明,M月至少2个日子.且M月的日子N,至少存在在2个月.
因此,6月不行.因为6月7日中的7,仅仅存在在6月.所以,如果老师告诉小强7,于是,小强立即就知道日期了.
同理,12月不行因为12月2日中的2,仅仅存在在12月.
由此.小强从小明那句话,可以排除2个月份.6月和12月.
而他从剩下的月份就能知道自己是的N是属于哪月的.
那么,3月4日可以,因为6月4日,被排除了.3月5日不行,因为9月5日,也有5.而9月没有被排除.
3月8日可以,因为12月8日被排除了.
9月1日可以,因为12月1日被排除了.
而最后小明说:"那我也知道了."
如果是3月,仍然有3月4日和3月8日.小明依然不知道N是多少.
而9月却只有个9月1日.
所以,答案就是9月1日.

冷冰剑

从小明的第一句话：“如果我不知道的话，小强肯定也不知道”。 我们可以假定老师告诉小明的是3月，小强有只有4.5.8三种选择，可以看出小强的确不知道，因为他每个都有两种选择即：3月4日、6月4日、 3月5日、9月5日 和 3月8日 、12月8日 。假定老师告诉小明的是6月 ，那么他不可能那么肯定老师告诉小强的不是7日 ，因为找不到与7相匹配的月份，所以“如果我不知道的话，小强肯定也不知道”这句话不一定成立。同样的道理，可以看出12月份是不可能的，所以从第一句话中我们知道老师告诉小明的只可能是 3月或则9月 这时候只有3月4日 、3月5日 、3月8日 、9月1日 、9月5日 是可选项 ，再看第二句话：“本来我也不知道，但是现在我知道了”。小强在知道月份是3或9的情况下 ，日有1 、4 、5 、8 四种选项 ，因为前面已经排除了12月和9月 ，只有在日子为5的时候选项有两个：3月和5月 ，这都在可选项之内 ，这与他的话相悖 。因为他说 ：“他现在已经知道了”。 而现在有两个选择 ，所以说日子为5的可能是不对的。相同的道理日子为8也有可能，所以第二句话后 ，可选项只有 ：3月4日 、3月8日 和9月1日 。再看最后一句话：“哦，那我也知道了” 如果老师告诉小明的是3月 ，这时候他仍然还有有两种选择 即：3月4日 和3月8日 和他的话仍然是相矛盾的，所以说只有当老师告诉他是9月的时候他才有唯一解 。所以答案是 9月1日

心仍是冷

下面引用由冷冰剑在 2005/09/14 06:40pm 发表的内容：
从小明的第一句话：“如果我不知道的话，小强肯定也不知道”。 我们可以假定老师告诉小明的是3月，小强有只有4.5.8三种选择，可以看出小强的确不知道，因为他每个都有两种选择即：3月4日、6月4日、 3月5日、9月5 ...

我对你的景仰犹如滔滔江水般连绵不绝,又犹如黄河泛滥般不可遏止 真的很厉害呀

冷冰剑

再推。。。。。晕掉了，是不是题目有问题？？

singleaxu

头皮发麻了，我宁愿在看100张图纸的钢筋

冷冰剑

呵呵~还是钢筋比较简单，我和闺女一起看

singleaxu

下面引用由冷冰剑在 2005/09/14 10:45pm 发表的内容：
呵呵~还是钢筋比较简单，我和闺女一起看

老爹，好累，今天一天都没有停过，整理资料的时候差点睡着了
5555555555555555，还有好多要明天做，苦命啊！！
你帮我做！

胖胖兔兔

下面引用由singleaxu在 2005/09/14 09:01pm 发表的内容：
头皮发麻了，我宁愿在看100张图纸的钢筋

看钢筋？？你是搞建筑的？？？
同行啊~~~~~

千娇百媚的红

同行如敌国啊