旗下微信矩阵:

智慧风暴:六道面试硅谷工程师的变态题目

谷歌的面试题是这样的:有两个骰子,一个是正常的,另外一个只是一个正方体,每一面都没有任何的标记。问,如何标记第二个骰子才能使确保两个骰子点数之和为各个数的概率相同。
2012-07-23 10:43 · 腾讯科技  石门少年   
   
 

智慧风暴:六道面试硅谷工程师的变态题目

  4.来日亚马逊的一道面试题:抛掷硬币,如果正面朝上就不再抛掷这一枚了,而是去抛掷第二枚硬币。如果反面朝上就将这一枚再抛掷一次。抛掷第二枚硬币的时候没有任何要求。问,正反面的几率各是多少?

  答案:依然是1比1。

  因为在抛掷*枚硬币的时候需要假设两种情况,所以正反面概率为1比1。而第二枚硬币的概率继续是1比1,所以总的概率还是1比1。

智慧风暴:六道面试硅谷工程师的变态题目

  5.谷歌的面试题是这样的:有两个骰子,一个是正常的,另外一个只是一个正方体,每一面都没有任何的标记。问,如何标记第二个骰子才能使确保两个骰子点数之和为各个数的概率相同。

  答案:只用6和0就足矣。

  如果两个骰子各个面上都是从1到6的话,那么两个骰子点数之和的范围是2到12,这其中某些数出现的概率要明显比其他数要高。

  如果将第二个骰子涂上3个0和3个6的话,那么第二个骰子得到0或者6的概率就会分别是1/2。而两个骰子点数之和范围从1到6的概率就等于第二个骰子点数为0的概率,也就是1/2;而*个骰子每个点数出现的概率都是1/6,所以两个骰子点数之和的范围从1到6的概率是1/12,同理,两个骰子点数之和的范围从7到12的概率也是1/12。这样就能保证骰子点数之和在1到12之间都是1/12.

智慧风暴:六道面试硅谷工程师的变态题目

  6.微软的另外一个问题就是:有1000瓶果汁,其中有一瓶有毒,并且比没毒的好喝,问,最少喝几次才能找出这瓶毒果汁?

  答案:10次。

  首先从500瓶中各取一滴,一口喝了,如果口感比普通果汁好喝的话,那瓶毒果汁就在这500瓶里面,反之就在另外的500瓶里面;然后从这500瓶里面选取250瓶,各取一滴,一口喝了,推理同上,如此反复,直到准确的找出那瓶毒果汁。而依据这种方法得出最少次数就是10次了。

【本文由投资界合作伙伴腾讯科技授权发布,本平台仅提供信息存储服务。】如有任何疑问,请联系(editor@zero2ipo.com.cn)投资界处理。