IT 面试题集锦

gifox

原帖由 dalaohu 于 2010-11-26 17:12 发表
when the Monty Hall problem appeared in Parade, approximately 10,000 readers, including nearly 1,000 with PhDs, wrote to the magazine claiming the published solution ("switch!") was wrong. Numerous ps ...

因为大家都忽视了隐含的限制条件.就是说主持人只能选择一个没有车的门,否则就没有办法提供换门的机会.

不要说,其实有可能心思不是太细的人可以用一个错误的推导方式得出一个正确的答案.

真正的推理过程很复杂.这倒象是一个心理测试,多于能力测试了.

gifox

原帖由 dalaohu 于 2010-11-26 17:23 发表
Mr. Jones has two children. The older child is a girl. What is the probability that both children are girls?

Mr. Smith has two children. At least one of them is a boy. What is the probability that bo ...

这个倒简单.可以直接用穷举法解决问题. 把可能的所有组合都写下来,把不符合题目要求的划去. 剩下的就可以用除法来做了.

dalaohu

原帖由 rogerk 于 2010-11-26 17:15 发表


你可听说过宇宙学里的一个问题：我们现在宇宙中，有很多物理常数，比如万有引力常熟等等，这些常数都是精确的设定到小数点后很多位，而只要小数点后很多位有一点点偏差，跟现在的不一样，那根本就不可能存在我们现在这个宇宙，因为 ...

但你从另一个角度想。

可能已经有 99999999999999999999999999999999 次这样的 “宇宙”尝试 全部失败了。 但我们这个成功了。
造物住在不断的调整 "小数点"， 就象是他的 “科学” 实验一样。

跟“你”怎么能来到这个世界一样的道理。

kr2000

nnd，我感觉我给大千世界的帖子加了分

dalaohu

原帖由 kr2000 于 2010-11-26 17:36 发表
nnd，我感觉我给大千世界的帖子加了分

你把这问题想通了， 你也根本不需要工作了。 这就是哲学的力量！

rogerk

回答60楼的：
1。50%。  以为老二可以使boy或者girl, 老大已经是girl了，所以是50%的概率两个girl.

2. 50%, 跟第一题一样

dalaohu

I believe in god and c#.

I'll write a simulation programme for it.

Now laddies and gents place your bets!

roo81

这个是面试上出的问题吗？

想家的孩子

原帖由 dalaohu 于 2010-11-26 17:23 发表
Mr. Jones has two children. The older child is a girl. What is the probability that both children are girls?

Mr. Smith has two children. At least one of them is a boy. What is the probability that bo ...

这个题目应该是Population Genetics范畴的问题... 和IT和哲学没啥关系啊...?

有个问题

开门那个 改变选择确实是增大1倍

用程序实现的话 逻辑可以更简化一下

生成两个1-3的随机数A和B

如果开门之后不改变选择的话 最后的概率就是A==B的概率 是1/3
如果开门之后肯定变成另一个的话 最后的概率就是A!=B的概率 就是2/3

gowithoutyou

mark

蓝爸爸

三个门那个问题，费了半天脑子才想明白，重选，中奖概率确实增加一倍。

因为主持人总是打开一个空的，剩下两个一个空、一个实，重选的结果必然是初始选择的取反。初始选空就中奖，初始选奖就落空。而初始选空的概率是2/3，初始选奖的概率是1/3。

kr2000

其实这么想就很容易明白了
你拿一个
主持人拿两个

让你跟主持人1个换2个，你换不换

蓝爸爸

这个解释简单明了

bulaohu

IT面试贴，看你们都给歪到哪里去了

bats

原帖由 dalaohu 于 2010-11-26 17:33 发表


但你从另一个角度想。

可能已经有 99999999999999999999999999999999 次这样的 “宇宙”尝试 全部失败了。 但我们这个成功了。
造物住在不断的调整 "小数点"， 就象是他的 “科学” 实验一样。

跟“你”怎么能来到 ...

这不能成为造物存在的论据。可以这么想，实际上本来就有无数个宇宙，我们这个是这种状态，也有无数不是这种状态的。你觉得我们很幸运，别的不同常数宇宙的人也觉得他们幸运。没有必要存在一个上帝给我们或者他们。你觉得我们幸运的原因是从人类需要的物质条件出发，从本宇宙的常数出发，这相对其他宇宙本来就不一定合理。

dalaohu

幸运是人类以自己的价值观来说自己的。 对宇宙来说一些都应该的平衡的。
上帝创造了这个世界的同时，也创造了反物质。

这可能是他买的保险，那天他也搞不定了， 就把正反放一起， 一切就湮灭了。

噜噜兔

原帖由 dadumile 于 2010-11-26 15:48 发表

换, 概率增加一倍

当然不换，不换概率是50，换了还是30。

老猫

原帖由 噜噜兔 于 2010-12-16 22:59 发表

当然不换，不换概率是50，换了还是30。

人的心理很多时候是反科学的.

1.有的人直觉认为奖品在两个门之一,所以换不换都是50%.这是错的,因为这两个门肯定有一个有奖品,(100%),但并不是50% + 50%的关系. 因为概率是基于统计的.一定要以"单次完整过程(选门,主持人开门)"的多次重复为模型来计算.
换一个说法: 只有两个门:  你选了一个. 然后主持人说,哦,告诉你,奖品在另外一个门的概率大于50%.你换吗?不脑残的人都会换. 这种情况下,你就不会想:"奖品在两个门之一,所以换不换都是50%".一个道理.

总之,换是对的,但某几次结果来说,换门了反而丢掉了奖品.不换反而得到了奖品.这我就不用解释了吧!

2.自选彩票, 估计没人会选1/2/3/4/5/6/7连号的.但其实它的中奖概率不比任何一组号小.
                     连号的比不连号的不容易中奖,这是对的,  但1/2/3/4/5/6/7 与 1/8/12/14/25/28/31 中奖概率完全相同.
                      这个比换门容易理解把. 人的心理很多时候是反科学的.

3.连生了2个女儿,第3个生女孩的概率如何?(纯数学问题,不考虑其他)
  还是50%.有人想3个女孩的概率很低呀, 比两女一男的肯定要低. 但其实他直觉的两女一男包括了多种情况,他只能选女女男这一种了.

linkspeed

>在这个情况下，为什么我们的宇宙，我们人类还会存在呢？
>这个是多么小的机率阿，以至于你不得不相信有一个造物
>主精确的计算过这些数值，并且设定了它们。

对于已经发生的事情，不存在概率概念。就是100%
哪怕这个事情在未发生的时候概率如何低。
发生以前的低概率和发生以后的100%没有可比较的意义。

例如：  在一片高尔夫球场里，把球扔出去，落到某根草上的概率，和球最后终将落到某根草上。能不能说有一种神秘力量导致这根草成为幸运儿呢？显然不能。

ls0430

支持支持

rainyday

good and useful