三九宝宝网宝宝成长经典故事

据说是微软面试的题目

02月25日 编辑 39baobao.com

[前端面试题目难吗如何轻松面对前端面试]从以下五个方面做,可以轻松面对前端面试: 一、基本知识 DOM结构——两个节点之间可能存在哪些关系以及如何在节点之间任意移动。 DOM操作——怎样添加、移除、移动、复制、创...+阅读

个囚犯的策略 由题设条件可知:摸到最大绿豆数的囚犯必死,摸到最小绿豆数的囚犯必死,摸到重复绿豆数的囚犯必死。 整体来看,至少有两个囚犯必死。绿豆数为5时,2个囚犯必死(11111)。绿豆数为4时,3-4个囚犯必死(1211,2111)。绿豆数为3时,4-5个囚犯必死(131,311,221,212)。绿豆数为

2、1时,5个囚犯必死。 5个囚犯的策略应该是:5个囚犯必须使摸到的绿豆数不重复,这样才会有最多存活机会;又必须使自己摸到的绿豆数居中,才会有最大存活机会。 明确了这一点,就可以往下分析了。 具体分析求机率 设1号囚犯摸到的绿豆数为N。 则2号囚犯摸到的绿豆数为N+1或N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知1号囚犯摸到的绿豆数,2号囚犯摸到的绿豆数为N的话就会重复是找死,如果摸到的绿豆数与N相差大于1的话,又会使得3号囚犯有机会使摸到的绿豆数居中。 3号囚犯也会使自己摸到的绿豆数与

1、2号的紧密相邻,即使自己摸到的绿豆数比

1、2号的之中最大的大1,最小的小1。因为3号囚犯可以通过摸剩余绿豆的方法得知

1、2号囚犯摸到的绿豆总数,又知

1、2号囚犯摸到的绿豆数相差为1,从而判断出

1、2号囚犯各自摸到的绿豆数。

4、5号囚犯与3号囚犯想法基本相同。即使自己摸到的绿豆数比自己前面所有的之中最大的大1,最小的小1。 综上所述,5个囚犯摸到的绿豆数为5个连续整数。 1号囚犯存活机率。1号囚犯有两种情况必死:摸到的绿豆数最大或最小。摸到的绿豆数最大或最小,只能由后4位囚犯决定,由分析可知后4位囚犯的摸到绿豆数的位置都只有两个,即一组连续整数的两边。因此1号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)*(1/2)=1/16,最小时的机率也为1/16,1号囚犯存活机率为1-(1/16)*2=7/8 2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同,也为7/8。 3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)*(1/2)=1/8,最小时的机率也为1/8,1号囚犯存活机率为1-(1/8)*2=3/4。 4号囚犯存活机率。4号囚犯摸到的绿豆数为最大时的机率为(1/2)*(1/2)=1/4,最小时的机率也为1/4,4号囚犯存活机率为1-(1/4)*2=1/2。 5号囚犯存活机率。5号囚犯摸到的绿豆数不是最大就是最小,必死无疑。5号囚犯存活机率为0

请大虾帮些忙找点幽默的难题!

微软的一道经典面试题

蒋光宇

“大马路上的下水井盖为什么是圆的?”这是出自微软公司的一道经典面试题。

应试者的回答多种多样:

“井盖是什么形状,完全取决于它要覆盖的井口形状。如果井口是圆的,井盖也就得是圆的。”

“圆是最简单的美,有很好的观赏性,所以人们就把井盖设计成圆的。”

“在周长相等的几何图形中,圆的面积最大。设计成圆的,有利于通过更多的下水。”

“圆的受力均匀,最能承受来自不同方向的压力,因而不易损坏。”

“什么最容易搬运?显然是圆的。由于是圆的,可以滚动,所以有利于工人的搬运。”

“圆的是唯一可以任意变换角度而不会掉下去的井盖。比如,如果是正方形的或长方形的井盖,其对角线的长度都大于边长,那就很容易掉下去。”

“圆的方便安装,不用考虑方向,随便怎么放都行。”

“圆的方便维修,因为下水道出入口要留出足够一个人通过的,而一个人顺着梯子爬下去或爬上来的横截面基本是圆的,所以下水道的出入口和井盖被设计成圆形。”

“关于井盖是圆的这个问题,要追溯到13世纪的法国。法国当年在建巴黎时,选用圆形的铁饼做下水道的井盖。后来罗马帝国把法国的下水道技术用于建设罗马城,再后来世界各地的主要城市陆续采用了罗马的下水道技术,结果圆的井盖似乎成了约定俗成的事情。”

其实,面试的这个问题并没有标准答案,只要回答得言之有理就行,当然是越全面、越深刻越好。

微软公司采用这道经典面试题的目的,是要考察应试者思考问题的方法及分析和解释问题的能力,特别是要考察应试者创造性思维的能力。

那么这道看似极其普通的面试题,为什么被称为是经典的面试题呢?

因为它较好地体现了微软公司的一个重要的创新理念或座右铭:“创新不是完成任务,而是激发灵感。”

微软面试题的终极解法!关于12个小球的问题!

是称重吗?把12个球分别编上号,并随意分成3组。不失一般性,分别为: (

1、

2、

3、4)..①;(

5、

6、

7、8)..②;(

9、

10、

11、12)..③. 第一称:把①与②组放在天平两端称。结果有两种情况:一种是平;另一种是不平,不妨假设组①重于组②。 先来看平的情况。则1-8号球全部正常。次品必在组③,即在9-12号球中。 在9-12号球中任选3个,不妨选(

9、

10、11)...④,存下12号球:在正常球1-8号球中也任选3个,不妨选(

1、

2、3)...⑤。 对④与⑤进行第二次称。结果有三:④=⑤;④>⑤;④如果④=⑤时,次品是12号球。第三次用12号球与任意一个正常球称,则可立马将12号次品球是偏重、还是偏轻正确判断出来 。 如果④>⑤时,则次品球必在组④的3个球内,且重于正常球。这时,在9-11号3个球中任选两个(不妨设是9与10号球),再放到天平上称第三次。这时有三种情况:9=10;9>10;9当9=10时,次品必是11号球,它比正常球要重;当9>10时,则偏重的9号球是次品;当9同理可证④对于另一种不平的情况改次再证明。 继续证明. 当不平时有两种情况,即组①>组②;组①现在来讨论当组①>组②的情况。即(

1、

2、

3、4)重于(

5、

6、

7、8)。 将组①与组②中的球进行调整,并重新编组:组①中留下3号球,拿出4号球,并把

1、2球改放到组②中去,并添入正常球一个,不妨设为9号球;组②中留下7号球,拿出

6、8号球,并把5号球改放到组①中去,编成新组:(

5、

3、9)…③;(

1、

2、7)…④。 现在进行第二称,即把组③和组④放在天平上称。结果有三: ③=④;③>④;③当③=④时。则次品球必在拿出去的几个球内,即在

4、

6、8号3个球内,且知4号球至少重于6号、8号球中的一个。这时用6号球与8号球进行第三次称,结果是6号=8号;6号>8号;6号8号时,则次品是8号球,它比正常球要轻;当6号当③>④时。说明:变动后的组仍保持着原有组的重轻本质,这是由组内保持不变的球造成的,则次品球必在3号与7号球之间,且知道3号球一定重于7号球。这时进行第三次称:从

3、7号球中任选一与正常球称,不妨选3号球与正常球9号称。结果有:3号=9号;3号>9号;3号9号时,则次品是3号球,它比正常球要重;当3号7号,则3号与7号均是次品,这不可能,因为与条件中规定的次品只有一个矛盾。 当③2号;1号2号时,这时次品是1号,它比正常球要重;当1号同理可证:组①

以下为关联文档:

梦与泪的解说是什么<锦瑟华年谁与度>>这短短七字,究竟是流光逝尽后的自问,还是爱过痛过后的感叹。年华已去,不付流水,在夜深无人的时候,直托了粉腮,辗转思量后却念不完情愫万千,只余了愁肠纠结,不待...

如何回答宝洁面试八大问题题目以下为具体教程:1. Describe an instance where you set your sights on a high/demanding goal and saw it through completion.举例说明,你如何制定了一个很高的目标,并且最...

有经典面试题目及参考回答吗摩托罗拉公司应徵员工.... 一生受用的题目 这是摩托罗拉公司招考新员工的测试题,其中的一题: 你开著一辆车,在一个暴风雨的晚上,你经过一个车站,有三个人正在等公共汽车。 一个是...

常见面试经典题目问题一:“请你自我介绍一下” 思路: 1、这是面试的必考题目。 2、介绍内容要与个人简历相一致。 3、表述方式上尽量口语化。 4、要切中要害,不谈无关、无用的内容。 5、条理要...

谁有教师结构化面试的题目和解析面试一般只用一种形式,多数采用结构化。 高级别的除外,比如湖北省副厅级干部面试上午结构化,下午无领导。 面试方式一 结构化面试: 也称标准化面试,是相对于传统的经验型面试而言...

求经典面试题目我是大四的学生,最近正在找工作。下面是一些我在求职的过程中搜集和整理出来的资料,关于面试时比较有可能提到的问题及答题的思路,比较实用的,希望能帮到你。有点长,耐心看看,会用...

微软经典面试题为什么井盖是圆的口试题很多是不什么标准答案的,只是用来测试人的性格。网上流传最广的微软口试题“井盖为什么是圆的?”唐骏说到了几个答案,一个是他父亲的答案“井盖是圆的,这样才雅观”,还有他...

微软面试题目:窨井盖为什么是圆的理查德·范曼在微软找工作 面试官:现在我们要问一个问题,看看你的创造性思维能力。不要想得太多,运用日常生活中的常识,描述一下你的想法。这个问题是,下水道的井盖为什么是圆的?...

引据经典解读人物的性格特点西游记其实网上有很多啊,孙悟空:法号行者,是唐僧的大徒弟,会七十二变、腾云驾雾。一双火眼金睛,能看穿妖魔鬼怪伪装的伎俩;一个筋斗能翻十万八千里;使用的兵器如意金箍棒,能大能小,随心变化...

推荐阅读
图文推荐