[讨论] 谷歌公司面试题

tangju66

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

geogelynch

1# tangju66

9月1号～

tangju66

怎么算出来的？

丑石

应该是3月4日吧。小强不知道，说明日子有重合，日子的7和2可排除；而小明也不能判断，说明不是6月4日，而后小强却能判断出老师生日，说明应该是3月4日，因为其他日子在不同月份均有重合；然后，小明据此也可判断出是3月4日。

伊来

九月一号。
   小明的第一句话可以排除M值为6或12。
   小强的回答可以排除N值为5、2、7，故而确定生日有3月4号、3月8号和9月1号三种可能。
   小明最后一句回答排除M值为3，最终确定生日为9月1号。

丑石

谢谢伊来，我想通了。