两道概率面试题

最新推荐文章于 2022-08-21 12:56:27 发布
最新推荐文章于 2022-08-21 12:56:27 发布
阅读量2.2k 收藏
点赞数
分类专栏： Algorithms ★★★
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liql2007/article/details/9466267
版权
博客探讨了两道概率面试问题。第一题涉及一根绳子随机断成三段，求最短和最长段的期望长度。第二题是关于扑克牌中找到第一张A的平均翻牌次数，提供了两种解法。解法I通过递归公式得出答案，解法II利用平均长度概念进行解释。
摘要由CSDN通过智能技术生成


问题一：

一根一米长的绳子，随机断成三段；求最短的一段的期望长度以及最长的一段的期望长度。

分析：

这道题实际是一道纯粹的概率题，没有太多技巧。自己有推导，但是概率论忘得差不多了，退出来的概率有点诡异；以后补充一下知识，再推导。

先放一下@陈利人 给出的答案吧，比较简

最低0.47元/天 解锁文章
liql2007
关注
专栏目录
两道普通的面试题
安迪的专栏
05-27 713
用System.out.print输出如下图形 public class Start_test {     /**      * @param args      */     public static void main(String[] args) {         char c = '☆';         int i = 7;         w
数据库常见面试题（附答案）
热门推荐
csdn问鼎
03-13 45万+
1.事务四大特性 原子性，要么执行，要么不执行 隔离性，所有操作全部执行完以前，其它会话不能看到过程 一致性，事务前后，数据总额一致 持久性，一旦事务提交，对数据的改变就是永久的 2.数据库隔离级别，每个级别会引发什么问题，mysql默认是哪个级别 脏读：事务B读取事务A还没有提交的数据 不可重复读：两次事务读的数据不一致 幻读:事务A修改了数据，事务B也修改了数据，这时在事务A看...
绳子的长度
HAN Kai
04-24 3651
原题： 一根一米长的绳子，随机断成三段；求最短的一段的期望长度以及最长的一段的期望长度。
一道概率论趣题-直觉与数学原理是否吻合呢？
tugouxp的专栏
08-21 667
一根木棒随即折成三段，中间一段最长的概率是多少？
C++JZ83 剪绳子（进阶版）
weixin_43701995的博客
05-05 749
C++JZ83 剪绳子（进阶版）
一米长的绳子，随机剪两刀，最长的一段有多长？
想写就写咯
09-26 1061
文章目录问题解决 问题 如题目 解决 绳子题变体太多了，常见的就是随机分三段组成三角形的概率，这个通过画图可解，答案14\frac{1}{4}41​，就不多介绍了，主要介绍最长一段的期望。 假设三段长度从小到大依次为：a,a+b,a+b+ca,a+b,a+b+ca,a+b,a+b+c，绳子总长为：a+a+b+a+b+c=3a+2b+ca+a+b+a+b+c=3a+2b+ca+a+b+a+b+c=3a+2b+c 由于 a,b,ca,b,ca,b,c 都是不小于0的数，他们的最大值是相同的，所以上界就是3、2、
22道数据结构算法面试题.zip_22道数据结构算法面试题_算法面试题
09-20
这份"22道数据结构算法面试题.zip"压缩包文件显然旨在帮助求职者准备这些关键的面试环节。以下是对这些可能面试题目的详细解读，以及相关的知识点。 1. **链表操作**：链表是一种线性数据结构，它通过节点间的指针...
Nginx 34 道面试题及答案.docx
07-07
Nginx面试题及答案 Nginx是一款流行的开源Web服务器软件，广泛应用于web服务器、虚拟主机、反向代理、负载均衡等领域。下面是Nginx面试题及答案的知识点总结： 为什么要用Nginx？ 1. 跨平台、配置简单、方向代理...
大语言模型面试题，校招面试必备，给自己面试增加成功的概率
最新发布
08-23
大语言模型面试题是校招面试中不可或缺的部分，它们能帮助求职者提升成功几率。大语言模型（LLMs）是当前人工智能领域的重要研究焦点，尤其是针对自然语言处理的任务。以下是一些关于大语言模型和相关面试题目的核心...
10道python趣味题看看你会几个_六道面试中常见的智力题 来看看你会做几道？
weixin_30128181的博客
02-06 393
下面的题目来自滴滴出行2017秋招题。这些题目是我自己觉得比较难或者比较容易出错的题目。下面就是题目了，开始头脑风暴吧~~~问题> question one桌上有12个黑球和1个白球围成一个圆，按一个方向顺序数到13就拿走对应的一个球，如果要求最后拿走的是白球，请问该从哪个求开始数数> question two黄球和绿球各70个，放到2个空间足够大的盒子中。使用某种放置方法，使得随机取...
面试中常见的几道智力题 来看看你会做几道（2）？
weixin_33895695的博客
07-03 748
下面的题目来自滴滴出行2017秋招题。这些题目是我自己觉得比较难或者比较容易出错的题目。 下面就是题目了，开始头脑风暴吧~~~ 问题 question one 桌上有12个黑球和1个白球围成一个圆，按一个方向顺序数到13就拿走对应的一个球，如果要求最后拿走的是白球，请问该从哪个求开始数数 question two 黄球和绿球各70个，放到2个空间足够大的盒子中。使用某种放置方法，使得随...
摸牌A
ailinyingai的博客
09-05 757
第一张A的概率 ####原题 52张牌，四张A，随机打乱后问，从左到右1张一张翻直到出现第一张A，请问平均要翻几张牌？ ####第一种分析 摸到第一张A之前的都是其他的牌，那么，之前会有多少种可能呢？ 之前可能会有0张，1张。。。。48张。考虑4张A在牌中的位置，他们把其他牌分成了5份（四个点把直线分成五段）。每一份的个数从0-48不等，完全随机的情况下，每份的平均长度为48/5=9.6，摸完这9...
Java练习丨扑克牌——摸五张
qq_36134369的博客
10-08 3415
要求如下： 1.创建一副扑克牌 包括四种花色： 黑桃 红桃 梅花 方片             十三种点数 2-10，JQKA，不考虑大小王 2.创建一名玩家和一名机器人     至少姓名，手牌等属性。手牌为扑克牌的集合 3.洗牌     将之前创建的“一副扑克牌”打乱顺序 4.发牌     洗牌后的扑克牌集合，从第一张开始，发给两名玩家和机器人，按照一人一张的方式，每人发5张 5.游戏    ...
HDU2209--翻纸牌游戏
SCUT_Pein
03-11 1345
Description 有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最少需要多
k个数相加和为m的种数
liql2007
08-13 4727
问题I： 盒子中有n张卡片，上面的数字分别为k1,k2,...,kn。你有4次机会，每抽一次，记录下卡片上的数字，再将卡片放回盒子中。如果4个数字的和等于m。则你就赢得游戏，否则就是输。直觉上，赢的可能性太低了。请你给出程序，判断是否有赢的可能性。 分析： 要求的是能够赢得游戏概率，很明显，若能够求出4个数子和为m的种数（记作T），那么赢的概率就为T/n^4。 这里，将核心部分扩展为问
最长的含有相同数目的01子串 & 括号匹配问题
liql2007
07-20 3082
题目：给定一个字符串，字符串中只包含‘0’和‘1’。请找到一个最长的子串，使得其中0和1的数量是相同的 例1：“10101010” 结果就是其本身 例2：“0011110”结果是“0011” 变形：给定一个字符串，字符串只包含‘（’和‘）’，请找出一个最长的子串，使得该子串满足括号法则。 例1：“(()())()()”结果为自身 例2：“())()()(”结果为“()()"
老鼠与毒酒
liql2007
08-02 3066
问题I： 有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。 这是老鼠与毒酒最经典问法。 分析： 此问题可以用二进制的思想来解答。 将1000桶酒编号为0,1,...,999。 用10只老鼠分别二进制中的相应位，即 第1只老鼠，喝掉编号的二进制表示中右边第一位为1的桶内的酒，即1,3,5,7，。。
柱状图中找最大矩形 & 矩阵中找最大的仅含相同值的矩形区域
liql2007
07-18 2822
一、具体题目如下：给一组非负的整数来表示一个柱状图，设计一个算法获得柱状图中最大矩形的面积。比如，输入如下数据：2,1,5,6,2,3 ，其中每个数表示一个柱状条的高度，柱状条的宽度为默认值1，则计算得最大矩形的面积为10。  ==> 此问题，在Leetcode中有原题：Largest Rectangle in Histogram 算法时间复杂度o(n)： class Soluti
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值