联通租赁集团 安邦:微软中国研究院最新面试题

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 19:47:05
这是微软中国研究院最新面试题,月薪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日

小明说:如果我不知道的话,小强肯定也不知道

小强说:本来我也不知道,但是现在我知道了

小明说:哦,那我也知道了

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

9月1日
小明说:如果我不知道的话,小强肯定也不知道
可知不是12月,也可以知道不是6月,因为7日和2日不重复
小强说:本来我也不知道,但是现在我知道了
可知是9月1日,或是3月4日,或3月8日,因为5日在3月和9月中重复
如果是3月的话,小强知道后,小明也不会知道是哪天,因为3月的有3月4日和3月8日的两种可能,
所以是9月
即答案是9月1日

先从小明的角度来说:
他知道月份,范围是3,6,9,12,
小明:如果我不知道的话,小强肯定也不知道
因为他知道小强在没有他说这句话的时候仅知道日期
而日期有4,8,1,5,2,7这几个数,其中4,8,1,5出现了两次,2,7出现了一次,
所以他知道的月份的那个数,在日期上肯定有2,7
因为没有2,7的话他就可以说小强肯定不知道,而不是如果我不知道的话,小强也不知道.
所以月份可能是6或12
以小强的角度
小强原来不知道月,所以日期不是2和7(是的话他就知道了,日期是2,7的月日单一) 小强知道日,他用上面的方法也可以推出月是6,或12.以6,12为月的日是4(6月4日),1(12月1日),8(12月8日)他知道日是多少,所以他知道了月日,而我们还无法退出月日.
在以小明的角度:
他根据小强的话就知道了,说明月份不能是12,如果是12的话由小明的话仅能排除12.2,还无法判断是12.1或12.8
他说他知道了说明月份是6
我们可以推出是6.4

我觉的晕晕的,要以小明,小强,我三个人的角度来想

正确答案是9月1日,没有其他的答案

答案是:9月1日。

1.小明说:“如果我不知道的话,小强肯定也不知道”。
这句话的潜台词实际上是:“我应该猜对了,如果我猜错的话,小强肯定不知道”。但小明还是不确定自己究竟猜对没,需要小强来印证。M取什么值能让小明这么说呢?显然6和12不可取,如果M为6或12,N就有可能是2或7——小强凭2或7一个数字就能得知张老师的生日。则M只可能是3或9,而N只能在1、4、5、8中取值。
如果M是3,N可以取三种值,结果成了“如果小明不知道,小强有可能知道(2-4,3-8),也有可能不知道(3-5)。”,在这种情况下,小明说“如果我不知道的话,小强肯定也不知道”是不符合事实的,小明不足以如此自信的这样说。
如果M是9,则小明就知道N只能是1或者5。此时,小明的猜测正是N=1,而N究竟是不是1,小明也不确信,如果N不是1而是5,则就出现了小明说的“如果我不知道的话,小强肯定也不知道”。至此,实际上小明已经知道了,结果只有两种情况,只等小强来确认N是不是5。

2.小强说:“本来我也不知道,但是现在我知道了”。
小强说“本来我也不知道”,验证了N确实不是2或者7;同时,小强也知道了“M不是6或12,M只剩下3和9可取”。若N是5,则小强应该说“本来我也不知道,现在我还是不知道”。根据第一节的推断,N=1,所以小强才能说“本来我也不知道,但是现在我知道了”。

3.小明说:“那我也知道了”
小明就等着小强的一句话了,不管小强怎么回答,小明都会知道正确答案。如果小强说“我还是不知道”,那么小明依然可以知道“只有N=5会让小强茫然”,因此答案是9月5日;如果小强说“我知道了”,那么就必然是9月1日。

其实,自始至终,小明都是明白的,他只需要小强说句华验证他的猜测,对小明而言,是个非A即B的选择题。因此,按照题目本身的故事发展线索,小明的第三句话是可以不用的,很多人推导的时候却用上了这个条件——那样就有点像做数学题了。

9月1日,福尔摩斯吧有一道类似的问题,是猜扑克牌的.

我的答案也是9.1