`
gaotong1991
  • 浏览: 92972 次
  • 来自: 北京
社区版块
存档分类
最新评论

常见的概率相关面试题

阅读更多

在笔记题中概率相关的数学题,也有部分编程题,出现的还是挺多的。概率在生活中的应用较多,同时也可以综合考查面试者的思维能力、应变能力、数学能力。在这里整理了一些概率相关的笔试题和大家分享,此文不涉及编程题,都是一些和生活相关且很有趣的概率题。所有的分析都和背景颜色设置一样了,大家先思考,然后选中就可以看到分析了。

题目1

假设你参加了一个游戏节目,现在要从三个密封的箱子中选择一个。其中两个箱子是空的,另一个箱子里面有大奖(你偶像的签名^^)。你并不知道奖在哪一个箱子里,但主持人知道。游戏节目的主持人先要你选择一个箱子,接着他把你没有选的空箱子打开,以证明它是空的。最后主持人给你换箱子的机会,你可以把你所选择的箱子换成另一个没有打开的箱子。此时你该不该换箱子?

分析:

要相信直觉。你当然应该换箱子!我们把三个箱子编号A,B,C,并假设你选的是A箱。显然奖品在A里的概率是1/3,在B或C里的概率是2/3。B和C可能有一个是空的,也可能两个都是空的。因此,当你选择了A箱后,主持人很可能会打开B箱或C箱,以显示里面是空的。在这种情况下,主持人的举动并不会影响奖品在A箱里面的机会。我们假设主持人打开了B箱,以告诉你它是空的。现在A箱有奖品的概率还是1/3,B箱里面有奖品的概率是0,因此C箱里面有奖品的概率是2/3。在这种情况下,你应该换到C箱,因为它使你赢的机会提高了1倍!

题目2

有一苹果,两个人抛硬币来决定谁吃这个苹果,先抛到正面者吃。问先抛者吃到苹果的概率是多少?

分析:

我首先想到的就是把 第一次抛到正面的概率 + 第二次抛到的概率 + …..+无穷多次,当然后面的概率几乎为0了。    结果就是  P = 1/2 + 1/8 + 1/32+ ……  最后的结果就是 P = 2/3 . 这个计算也不难,其实就是等比数列,比为1/4.  简单的无穷级数 (1/2) / (1-1/4) = 2/3.    1/(1-x)^2=1+2x+3x^2+4x^3+5x^4+… (-1<x<1)

还有一个别人的分析:给所有的抛硬币操作从1开始编号,显然先手者只可能在奇数(1,3,5,7…)次抛硬币得到苹果,而后手只可能在偶数次(2,4,6,8…)抛硬币得到苹果。设先手者得到苹果的概率为p,第1次抛硬币得到苹果的概率为1/2,在第3次(3,5,7…)以后得到苹果的概率为p/4(这是因为这种只有在第1次和第2次抛硬币都没有抛到正面(概率为1/4=1/2*1/2)的时候才有可能发生,而且此时先手者在此面临和开始相同的局面)。所以可以列出等式p=1/2+p/4,p=2/3。

题目3

条长度为l的线段,随机在其上选2个点,将线段分为3段,问这3个子段能组成一个三角形的概率是多少?

分析:

设随机选取的两个数为x,y,并令y>x,则把长度为1的线段截得的三段长度为x, y-x ,1-y,根据三角形两边和大于第三边以及两边之差小于第三边的定理,可以列出方程组
y>1-y; x<1-x; x+(1-y)>y-x;
即x<1/2; y>1/2; y>x+1/2;
画图可以算得概率为1/8;(线性规划的思想)

gg

题目4

世界上每十万人中就有一人是艾滋病患者。艾滋病的检测目前已经很准确,但并非万无一失。它的检测准确率是99%,假设你刚去做完艾滋病检验,得到的了检测报告,结果….是阳性!你会绝望或昏倒吗?或者说,你会担心到什么程度?

分析:

你大可不必那么担心,因为你几乎可以确定没有得艾滋病。什么?检测是阳性还几乎可以确定没有艾滋病?!是的,为了说明这一点,假设有100万人和你做了同样的检验。在这100万人中,得病的会有10个,没有得病的有999990个。当这些人接受检验时,9~10个人患有艾滋病的人会呈现阳性反应,另外999990个没有得病的人则会有1%出现错误的阳性反应,换算成人数大概是1万人。也就是说,大约10000个阳性诊断中,实际只有10个左右是真正患者。因此,绝大多数所呈阳性的反应都是误诊。当你得到阳性的检测结果时,真正得艾滋病的机会大概只有千分之一。(当然,如果你在检测之前做了很可能感染艾滋病的事,那就另当别论了)

题目5

有一对夫妇,先后生了两个孩子,其中一个孩子是女孩,问另一个孩子是男孩的概率是多大?

答案是2/3.两个孩子的性别有以下四种可能:(男男)(男女)(女男)(女女),其中一个是女孩,就排除了(男男),还剩三种情况。其中另一个是男孩的占了两种,2/3. 之所以答案不是1/2是因为女孩到底是第一个生的还是第二个生的是不确定的。

题目6

一个国家人们只想要男孩,每个家庭都会一直要孩子,只到他们得到一个男孩。如果生的是女孩,他们就会再生一个。如果生了男孩,就不再生了。那么,这个国家里男女比例如何?

分析:

一开始想当然的以为男多女少,毕竟都想要男孩。但是注意这句话“如果生了男孩,就不再生了”,一个家庭可能有多个女孩,只有一个男孩。再仔细分析,我们来计算期望值,只用计算一个家庭就行了。设一个家庭男孩个数的期望值为S1,女孩为S2. 

根据题目条件,男孩的个数期望值S1=1这个是不用计算了。主要计算S2

一个家庭的孩子数量可以为:1,2,3,4,5…..  对应的的男女分布为: “男”,”女男”,”女女男”,”女女女男”,”女女女女男”…  

对应的概率分布为 1/2, 1/4, 1/8, 1/16, 1/32 。其中女孩的个数分别为 0,1,2,3,4……

因此 S2=0*1/2 + 1*1/4 + 2*1/8 + 3*1/16 + 4*1/32 + ………

可以按照题目2用级数求,也可以用错位相减法:S2=1/4+2/8+3/16+4/32+…  两边乘以2,得: 2*S2=1/2+2/4+3/8+4/16+5/32+..

两个式子相减得 S2=1/2+1/4+1/8+1/16+1/32+…=1. 所以期望值都为1,男女比例是一样的。

ACM之家原创,链接:http://www.acmerblog.com/interviews-about-probability-5359.html ,欢迎转载和评论

4
2
分享到:
评论

相关推荐

    VB.net高概率面试题

    VB.net高概率面试题 本文主要讲解了VB.net高概率面试题中的重要知识点,涵盖了ASP.NET、ADO.NET、C#、面向对象编程等方面的知识。 1. @page 指令和 @Control 指令的使用 @page 指令只能在aspx文件中使用,而@...

    2024年tensorflow面试题必问.zip

    通过这些面试题的学习和练习,求职者可以更好地展示自己的技术实力和潜力,提高面试成功的概率。 其他说明:本面试题不仅适用于求职者,也适用于招聘方和面试官。招聘方可以通过这些面试题来筛选合适的候选人,面试...

    2019互联网面试题第2季,互联网面试题及答案,Java

    通过学习和理解这些知识点,并结合"2019互联网面试题第2季"提供的思维导图,求职者可以更全面地准备面试,提升成功概率。而"Document.xml"、"bin"、"xsd"等文件可能是文档的元数据或结构描述,可能包含了更具体的...

    2021最新大厂AI面试题:107题(含答案及解析).pdf

    在vivo数据挖掘面试题中,讨论了数组和背包问题,这些都是算法领域中的经典问题,对应着leetcode中的相关题目。 明略科技AI岗位面试题中涉及到了熵、交叉熵的概念,熵是信息论中的一个基本概念,交叉熵则是衡量两个...

    软件测试面试题.pdf

    在软件测试的面试题中,我们通常会遇到以下知识点: 1. 软件测试的目的与原则: - 目的:测试的主要目的是发现软件中的缺陷,降低产品开发风险,并记录软件运行的数据以提供决策支持。 - 原则:其中的“缺陷集群...

    2021最新大厂AI面试题:Q3版107题(含答案及解析).pdf

    "2021最新大厂AI面试题:Q3版107题(含答案及解析).pdf" 这份面试题目涵盖了多个方面的AI知识点,包括机器学习、深度学习、自然语言处理等领域。下面是从这份面试题目中提取的相关知识点: 机器学习 1. 逻辑回归...

    大语言模型面试题,校招面试必备,给自己面试增加成功的概率

    大语言模型面试题是校招面试中不可或缺的部分,它们能帮助求职者提升成功几率。大语言模型(LLMs)是当前人工智能领域的重要研究焦点,尤其是针对...通过准备相关的面试题,求职者可以在竞争激烈的校招市场中脱颖而出。

    必备的常用面试题汇总

    以上知识点在"面试题集锦"中可能会有所涉及,对于准备面试的求职者来说,理解和掌握这些内容将大大增加成功通过面试的概率。同时,持续学习和实践是提升自身技能的关键,因为IT行业的知识更新速度非常快,需要不断...

    再励学习面试真题

    再励学习面试真题 强化学习是机器学习的一种方法,通过试验和错误来提高学习效率,提高智能体的决策能力。强化学习的应用非常广泛,包括推荐系统、游戏 AI、机器人控制等领域。在本文中,我们将从基本概念到高级...

    华为、中兴、联想等公司程序员面试题

    【标签】:“程序员面试题”这一标签明确了文档的主要内容,强调了这些题目与程序员的面试过程紧密相关。面试题通常用于评估候选人的编程能力、问题解决技巧、逻辑思维能力以及对技术领域的理解和掌握程度。因此,...

    微软面试题(很动脑哦!附答案、解析及英文原版)

    本压缩包包含了四份文档,分别是“英文原版(101道面试题).doc”、“部分题的具体分析.doc”、“面试题答案.doc”以及“微软的面试题.doc”,旨在帮助求职者了解微软的面试风格并提升准备。 1. **英文原版面试题**...

    MySQL常见面试题与答案

    MySQL常见面试题与答案 1、MySQL 中有哪几种锁? 1、表级锁: 开销小, 加锁快; 不会出现死锁; 锁定粒度大, 发生锁冲突的概率最高, 并发度最低。 2、行级锁: 开销大, 加锁慢; 会出现死锁; 锁定粒度最小, ...

    面试题 逻辑题目 IT公司面试题

    5. **决策树和概率题**:这类题目通常涉及到决策过程和概率计算,比如赌博游戏或风险评估。解答时,要明确每个决策的可能结果及其概率。 6. **图形推理题**:包括但不限于几何图形的变化规律、图示逻辑等。例如,...

    android面试题整理

    以上就是“android面试题整理”中可能涵盖的主要知识点,每个话题都值得深入探讨和实践,以确保在面试中能够全面展示自己的专业能力。通过持续学习和项目实践,开发者可以不断提高自己的技术水平,为面试做好充分...

    Spring+Mybatis+Springboot面试试题及答案.zip

    在IT行业中,Spring、Mybatis和Springboot是Java开发领域广泛应用的三大框架,它们各自承担着不同的职责并共同构建高效的企业级应用。...通过深入学习和理解这些内容,可以提升面试者的专业技能,增加求职成功的概率。

    google面试题题及数学趣题

    标题《Google面试题及数学趣题》涉及的内容主要涵盖了两大部分:Google的面试题目分析以及一些锻炼思维能力的数学趣题。Google面试题作为IT行业求职者关注的焦点,它们不仅是面试的门槛,更被视为衡量应聘者技术水平...

    60道关于Redis的常见面试题.pdf

    - **定义**:HyperLogLog 是一种概率型数据结构,用于估算不同集合的基数。 - **解决问题**:在内存有限的情况下,快速估计不同集合的元素数量。 #### 20. 在高并发场景下,如何保证 Redis 的数据一致性? - **...

    百度历年面试题答案

    ### 百度历年面试题答案解析 ...通过以上分析,我们可以看到,百度面试题涵盖了从概率题到数据库索引、再到Session管理等多个领域的问题,旨在全面考察应聘者的逻辑思维能力、计算机基础知识以及对实际应用场景的理解。

Global site tag (gtag.js) - Google Analytics