数据研发/分析/开发面试题目汇总

概率问题与大数据查找策略

最新推荐文章于 2025-06-25 09:56:25 发布

早上起床吃油条

最新推荐文章于 2025-06-25 09:56:25 发布

阅读量640

点赞数

CC 4.0 BY-SA版权

分类专栏：杂文章标签：概率论面试算法

本文链接：https://blog.csdn.net/qq_41202532/article/details/120159117

本文探讨了在飞机座位分配中的概率问题，当第一位乘客随机坐位时，最后一名乘客找到自己座位的概率为1/2。同时，提出了在10亿个数中寻找前1000大数的解决方案，包括分治基数排序法和使用堆排序维护小顶堆。这些方法展示了数学和算法在解决实际问题中的应用。

题目1：醉汉坐座位

飞机乘客有对应的1号到100号的座位，这些乘客会按号码顺序登机并应当对号入座，如果他们发现对应号座位被别人坐了，就会在剩下空的座位随便挑一个坐。
现在假设1号乘客疯了（其他人没疯），他会在100个座位中随便选一个座位坐下，问：第100人正确坐到自己坐位的概率是多少？（也可推广到n名乘客n个座位的情况）

这里我们可以用递归的思想去计算。
首先假设第一位乘客成功坐到了一号位，那么剩下的乘客都会坐在自己的位置上，于是乎100号乘客坐到自己位置的概率即为 $1100\frac {1}{100}$
假设第二位乘客坐在了二号位，此时还剩下一号位和三号以上的位置，此时我们可以将一号位作为二号位，如果二号成功坐到了一号位，那么100号乘客坐到自己位置的概率即为 $199\frac {1}{99}$ ，这个过程是不是很相似。我们可以将二号乘客作为醉汉，那么可以看做有99个乘客，第一位乘客疯了的问题。