现在的位置: 首页 > 综合 > 正文

一道有意思的Google面试题

2013年09月22日 ⁄ 综合 ⁄ 共 860字 ⁄ 字号 评论关闭

看到一道有意思的Google面试题,下面来分享一下

题目:假设在一段高速公路上,30分钟之内见到汽车经过的概率是0.95。那么,在10分钟内见到汽车经过的概率是多少?(假设概率恒定)

对于这种题目,咋一看好像缺条件,其实不然。在生活中遇到的许多问题都像这样的问题一样,题目叙述简单,但仔细一想又不是那么简单,那么需要激活发散思维,一般都可以从多角度来解答它。


下面给出两种解法:


(1)  由“30分钟之内见到汽车经过的概率是0.95”可以知道,在30分钟无汽车经过的概率是0.05。又因为概率恒定,所以你在任何时候跑到高速上,看30分钟有汽车经过的概率都是0.95;同理,在10分钟见到汽车的概率也是恒定的。由于任何时刻在高速公路上观察汽车经过的概率是恒定的,那么我们可以任意选取一段30分钟的时间进行研究。

    将30分钟分为3等份,这三个”10分钟内有汽车出现的事件“是相互独立的,设10分钟出现汽车的概率为x

             有                     1 - ( 1 - x )^3 = 0.95 

              解得                x = 0.632

特别提示:30分钟之内见到汽车经过的概率为1时(即当30分钟内看到汽车成为必然事件),若用上述公式会推得10分钟之内也看到汽车的概率为1,这虽然与人的感觉不符,但却是事实。因为此题有一个隐含的假设,是在无限的时间轴上取的任意的一段30分钟时间进行研究。既然在任意30分钟内都可看到汽车,又因为时间是连续的,且时间段的选取可重叠,那么显然任意10分钟之内也可看到汽车经过。


(2)此问题还可看成指数分布。

设第X(连续型随机变量)分钟有汽车出现,这是一个等待问题,适合用指数分布解决。

先回顾一下指数分布的概率密度函数


其中,

那么随机变量X的分布函数


此F(x)代表着x分钟有汽车出现的概率。

把x=30代入上式得:

那么


这个结果与方法(1)中的结果完全一样,至于为什么一样,从指数分布的公式的性质可以分析出来,这里就不赘述了。


从这种面试题可以看出,分析问题的能力是解决问题的关键,而不是掌握了哪种先进的数学工具。





抱歉!评论已关闭.