分享一个腾讯面试智力题:上飞机

问题描述

飞机上有100个座位,每一个座位的票都已经被售出。其中99个乘客是正常人,1个乘客是盲人。有如下两条规则:

  1. 盲人上飞机会随机选择一个没有人坐的座位,直接坐下。
  2. 正常人上飞机会优先选择自己票上的位置,如果该位置已经有人坐了,则随机找一个空位坐下。

求所有人都能坐对位置的概率。

问题分析

这个是腾讯的一道面试题,问题可以转化一下:求盲人能够坐对位置的概率。因为如果盲人上来就坐对了,那么飞机上所有人也就都能坐对了。需要注意一点,这个盲人不一定是第一个上飞机,假设盲人上飞机的次序为n,那么n[1,100]之间随机一个数,并且概率是均等的。 那么假设盲人第一个上飞机,飞机上有100个位置供他选择,坐对的概率为\frac{1}{100}; 如果盲人第二个上飞机,那么飞机上还有99个位置供他选择,做对的概率为\frac{1}{99}; 如果盲人第三个上飞机,那么飞机上还有98个位置供他选择,做对的概率为\frac{1}{98}; 如果盲人第n个上飞机,那么飞机上还有100-n+1个位置供他选择,做对的概率为\frac{1}{100-n+1}... 又因为n是1-100之间随机一个数,所以所有人都能坐对的概率为: \frac{1}{100}(\frac{1}{100}+\frac{1}{99}+\frac{1}{98}+...+\frac{1}{1})

水平有限,欢迎指正~

#24届软开秋招面试经验大赏##我的求职思考#
全部评论
感觉不是很对
点赞 回复 分享
发布于 2023-12-29 11:11 江苏

相关推荐

一面1.自我介绍2.实习拷打3.os 打开一个文档 写入文字 从敲键盘开始到计算机线程出文字 整个计算机运行过程4.tcp的三次握手?为什么不能是三次握手或两次握手5.以太网的网速是多少6.以太网的网速发展历程?通过哪些优化变得越来越快的7.物理层的协议有哪些?8.智力题:桌子上有很多球 每次只能拿一到五个 自己先拿 谁最后拿球谁就输 有什么策略保证自己始终能赢?9.C++的几个特性是什么?怎么实现多态的?10.算法题:打印二叉树每层最右边的节点11.算法题:无重复字符的最长子串12.反问二面1.自我介绍2.实习拷打3.有一个在线数据流,每隔一段时间吐出一个数字,要实时统计已经吐出的所有数字的中位数,怎么实现?4.怎么平衡两个堆的插入数字的数量?5.第三题的延伸,如果要求滑动时间窗口内的中位数,比如最近十分钟内数据流的中位数,怎么实现?6.怎么把所有过期元素从堆中删除?7.删除堆顶元素怎么操作?过程描述一下8.如何删除堆中间的元素?9.堆中插入元素的过程描述一下?堆如果交换后比原来值大怎么办?10.实现一个黑名单系统,有好多ip,要动态的在黑名单中先实现ip的增删查找,ip的数量是十亿级,要怎么高效实现?11.十一级数据的前缀树占用多大内存?12.布隆过滤器的底层原理是什么?13.如何用位图数组解决这个黑名单问题?14.布隆过期器的哈希函数应该设置多少个?15.ipv4一共有多少个?16.现在有一个能产生随机数的函数,产生的随机数为16bit,如何基于这个随机函数实现一个更大范围的随机函数,这个更大范围的随机函数能产生64bit的随机数。17.64bit随机整数怎么实现随机浮点数?18.怎么实现一个范围在1.2到2.3的随机浮点数?怎么生成0到1随机数?19.线性变换缩放怎么实现的?计算公式是什么?20.实现一个加权随机,要求:有一组对象,每个对象被赋予一个权重,每个对象被挑出来的概率和其所拥有权重相关21.算法题:用轮盘赌法实现这个加权随机函数,要求:把它实现为一个类,并调用十万次该函数,并统计每个权重对应元素被抽取到的概率。22.闲聊23.反问三面1.自我介绍2.闲聊3.正整数对512求模怎么用位运算表示4.算法题:实现正整数m对n求模,要求:不能用除法、百分号运算,且效率尽可能高(即不能单纯用减法),同时随机出n万对任意正整数m和n,验证方法的正确性。5.算法题:如何将一个32bit的正整数的二进制表示反转。6.反问题都做出来了,三面完秒挂,面试好累#腾讯校招##teg##云架构平台#
白日梦1:云架平哪个组呀,感觉问题都不怎么常规
点赞 评论 收藏
分享
03-19 23:39
中南大学 Java
本菜鸡什么时候才能找到大厂暑期实习呀😭======2.25一面======两道算法题:leetcode.343整数拆分、79.单词搜索八股1.谈谈你对Java反射的理解。2.动态代理是什么意思呢?3.业务当中如何考虑线程池4.线程池的工作原理5.什么场景会出现死锁?6.什么方案防止、优化死锁?7.SpringBoot接口没测试,调用接口失败了,HTTP响应码是多少?8.如何去处理项目中异常的呢?9.Try catch块catch了三种异常,但是第二个异常已经catch到了,那还会调用第三个异常吗?10.Spring Boot中AOP,你会在什么场景去使用切面呢?11.Spring Boot项目中如何引用一个自动注入的类?12.Resource、AutoWire你习惯用哪个?13.微服务14.XML中MyBatis Plus中可以使用吗?15.实体字段和表中字段不匹配,有什么办法关联?16.如何实现分页?17.缓存用过哪些?18.常见Redis数据类型19.Redis实现队列的方案?20.一般用过哪些消息队列?21.主流的RabbitMQ、RocketMQ、Kafhka,如何进行技术选型的?======3.6二面======1.技术方面的自我介绍2.哪一个比较有挑战?3.这个项目属于什么项目?4.自己动手写的主要模块包括哪些?5.省略一些项目相关的问题…6.做一个简单的并发小题目(会用FutureTask7.对自己的技术做一个优势/劣势的描述?如何总结?======3.17三面======一些普通八股大数据下使用快排还是归并排序智力题:五个海盗分100金币======3.19四面(已挂😡)======1.个人基本情况了解(手头是否有其他offer...2.解释一下Spring当中IOC3.concurrentHashMap 1.8如何保证线程安全4.了解I/O多路复用?Java当中NIO有用吗?5.对AI了解的程度,是否看了DeepSeek论文?(懵了6.有没有做过模型调优,如何对DeepSeek进一步去做强化学习、SFT7.做Fine-Tuning的常见方式 Lora了解吗?8.强化学习中,GLPO策略和PPO策略有什么区别?9.Redission的动态限流,如何去做动态的算法?10.Websocket,如何保证底层连接的机制???11.布隆过滤器具体算法描述12.布隆过滤器是概率的,怎么样提高布隆过滤器的概率?13.智力题:3L和5L水桶 装4L水14.打探其他公司面试进度(我都不知道要不要老实说 pov:四面感觉体验很差,面试官问的偏的离谱。此外面试官态度感觉有点敷衍,略微消极,能从摄像头中看得出来。我投的后端开发,AI底层没答上来。#暑期实习   #  #JAVA# #腾讯# #26届实习转正#
牛小弱:佬是面完秒挂吗
点赞 评论 收藏
分享
1. 对于一个整数数组,只有一个数字有1个,其他都是2个,并且相同的数是相邻的,如何找出只有一个的那个数的位置?时间复杂度log n2. 函数foo()概率p输出1,概率1-p输出0,等概率输出0和1?3. 十亿个数,找前 100 个,用什么算法,时间复杂度是多少?4. 给定包含n个元素的数组,n小于等于10^5。有q次询问,每次询问给定两个值k和x,k小于等于10^5 ,q小于等于10^5。每次询问需要在前k个元素中找到第一个比x大的元素(从左到右遍历第一个)。5. 怎么使用1到5的随机选择器实现1到7的随机选择器6. 一个圆形, 12-0点, 12点是飞机场, 飞机满油能飞半圈12-6, 能顺、逆时针飞, 保证所有飞机都能飞回飞机场, 飞机之间能互相加油, 问至少多少辆飞机可以让一台飞机飞满一圈7. 140g的盐 各有2g和7g的砝码 只能用三次天平,如何称出50g 和 90 g8. 给你一个数,每次可以进行加或减2的n次方操作,最少多少次操作把该数变为0?9. 电脑磁盘文件中有一组数字,范围是 0 到 2^31-1 ,正常每个数字仅出现一次且无序。因数据问题丢失了一个数字,现电脑内存只有 2G 或 4G ,如何找出丢失的这个数字?10. 64匹马8个跑道需要多少轮才能挑选出最快的4匹马?(每次比赛只有名次,不记录时间)11. 3L和5L的杯子怎么量出来4L的水
点赞 评论 收藏
分享
03-18 12:26
已编辑
南京大学 Java
查看23道真题和解析
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

更多
牛客网
牛客企业服务