[微软考察的题目种类]技术基础 这方面的题目主要以c、c++和数据结构为主,也就是大家经常看到的那些题目。虽然微软会说你可以用任何你熟悉的语言实现,但是有些东西,特别是底层些的,一般ja和c#等其他...+阅读
题目:
小明和小强都是张老师的学生,张老师的生日是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、小明和小强开始都不知道答案;
3、小强在知道小明不知道答案后,小强就知道答案,然后小明也知道答案;
第二:画出一个表
小明(代表月)小强(代表日)
3月4日,5日,8日
6月4日,7日
9月1日,5日
12月1日,2日,8日
第三:从小明和小强开始都不知道答案我们可以知道小强的拿到的日期是有重复的,因此可以推出小明拿的月份不可能是6月,因为如果是6月
,小明就可以推出小强拿的是4号。简化上表:(将否定的数值用*号代替)
小明(代表月)小强(代表日)
3月4日,5日,8日
*4日,*
9月1日,5日
12月1日,*,8日
第四:我们开始假设:
假设一:小明拿的是3月,小强拿的是4号
推理:如果小明只看到自己的3月,而不知道小强的4号,小明确定老师的生日的日期就只有4号、5号、8号三个,因此小明是不确定的;
如果小强拿的是4号,开始小强确定老师的生日的月份就只有3月或6月其中一个,当然开始就是不确定了,然而现在小明先说自己不知道,就说
明不可能是6月,就只有3月,所以小强知道了;在小强知道后,小明自然可以知道小强拿的是4号,所以小明就知道了。
这样的结果不就符合上面几种情况?第一:有答案,第二:开始小明小强都不知道,第三小强先知道,小明再知道。
!!!!!!!!!!!呀?没理由,第一个假设就已经通过?不可能,肯定有问题!!!!!!!!!!
好,我们开始再假设下面的!!!!
假设二:小明拿的是3月,小强拿的是5号
推理:如果小明只看到自己的3月,而不知道小强的5号,小明确定老师的生日的日期就只有4号、5号、8号三个,因此小明是不确定的;
如果小强拿的是5号,开始小强确定老师的生日的月份就只有3月或9月其中一个,当然开始就是不确定了,然而现在小明先说自己不知道,就说
明不可能是6月,但是3月和9月依然不能确定,所以小强也不可能知道。
!!!!!!!!!!!哦!有点希望呀,第二个假设不通过,如果剩下的都不通过,不就是第一个假设的日期了吗?
假设三:小明拿的是3月,小强拿的是8号
推理:如果小明只看到自己的3月,而不知道小强的8号,小明确定老师的生日的日期就只有4号、5号、8号三个,因此小明是不确定的;
如果小强拿的是8号,开始小强确定老师的生日的月份就只有3月或12月其中一个,当然开始就是不确定了,然而现在小明先说自己不知道,就
说明不可能是6月,但是3月和12月依然不能确定,所以小强也不可能知道。
假设四:小明拿的是9月,小强拿的是1号
推理:如果小明只看到自己的9月,而不知道小强的1号,小明确定老师的生日的日期就只有1号、5号两个,因此小明是不确定的;如果
小强拿的是1号,开始小强确定老师的生日的月份就只有9月或12月其中一个,当然开始就是不确定了,然而现在小明先说自己不知道,就说明
不可能是6月,但是9月和12月依然不能确定,所以小强也不可能知道。
假设五:小明拿的是9月,小强拿的是5号
推理:如果小明只看到自己的9月,而不知道小强的5号,小明确定老师的生日的日期就只有1号、5号两个,因此小明是不确定的;如果
小强拿的是5号,开始小强确定老师的生日的月份就只有9月或12月其中一个,当然开始就是不确定了,然而现在小明先说自己不知道,就说明
不可能是6月,但是9月和12月依然不能确定,所以小强也不可能知道。
假设六:小明拿的是12月,小强拿的是1号
推理:如果小明只看到自己的12月,而不知道小强的1号,小明确定老师的生日的日期就只有1号、8号两个,因此小明是不确定的;如果
小强拿的是1号,开始小强确定老师的生日的月份就只有9月或12月其中一个,当然开始就是不确定了,然而现在小明先说自己不知道,就说明
不可能是6月,但是9月和12月依然不能确定,所以小强也不可能知道。
假设七:小明拿的是12月,小强拿的是8号
推理:如果小明只看到自己的12月,而不知道小强的8号,小明确定老师的生日的日期就只有1号、8号两个,因此小明是不确定的;如果
小强拿的是1号,开始小强确定老师的生日的月份就只有3月或12月其中一个,当然开始就是不确定了,然而现在小明先说自己不知道,就说明
不可能是6月,但是3月和12月依然不能确定,所以小强也不可能知道。
延伸阅读:
微软面试试题大家谈面试技巧名牌有名牌的理由,就连招聘也与众不同。微软公司的招聘一向都是人们议论的话题,说它百般刁难的有之,说它独出机杼的有之。在这里笔者试着把微软在招聘过程中所用过的几则试题拿...
微软公司的运算题面试问题★链接表和数组之间的区别是什么? ★做一个链接表,你为什么要选择这样的方法? ★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。 ★说说各种股...
微软广为流传的试题最广为流传的试题: 在不使用天平的情况下,怎样称出一架喷气式飞机的重量? 为什么镜子里的影像左右颠倒而不是上下颠倒? 为什么你在宾馆里一打开热水龙头就有热水流出来? M&M巧克力是...
我连闯9关进微软!求职经验分享:我连闯9关进微软! 求职经验分享:我连闯9关进微软!金秋10月,跨国公司一年一度的校园招聘计划开始启动。国庆长假,正是有志于通过校园招聘进入一流公司工作的应届生进...
微软公司部分面试题★如果你有一个许多部件可以拆卸的时钟,你将它一块块拆开,但是没有记住是怎样拆的。然后你将各个零件重新组装起来,最后发现有三个重要零件没有放进去。这时你如何重新组装这个...
微软面试经典问题很多跨国大企业在面试中都有着自己的秘密武器,通常被称作是挑战!曾看到有个人这样抱怨微软的面试,我恨死那个主考官了,他简直是个蠢货。他连皮亚诺公理这样的基础知识都不懂!他认...
微软笔试态度技术基础这方面的题目主要以c、c++和数据结构为主,也就是大家经常看到的那些题目。虽然微软会说你可以用任何你熟悉的语言实现,但是有些东西,特别是底层些的,一般ja和c#等其他高...
微软公司的运算类笔试题★链接表和数组之间的区别是什么? ★做一个链接表,你为什么要选择这样的方法? ★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。 ★说说各种股...
微软实习生面试经验分享从6月份开始投实习以来,参加了很多的笔试,如百度,人民搜索,有道,微软等还有些小公司,但几乎笔试都被鄙视了,前段时间终于交接出去自己的活儿,认真地学了下数据结构,每天写些小程序练...