作者:暴力打开
来源:牛客网
论坛里有不少面经,这里想集中总结一下概率论问题的那部分。大家可以集中准备这一块。
我把题目简单分了一下类,相似套路的题目都算作了一道,然后有一些题放了网上能找到的答案。
准备概率论的话分为复习知识点和刷题两个步骤,个人认为都非常重要。如果只掌握课本理论,那么遇到面试题还是非常有可能不会做。推荐一门教科书
A First Course in Probability (9th Edition) (9780321794772): Sheldon Ross: Books
刷题的话强烈推荐这个网站的概率论题库,里面的题目非常全,而且概率论的教程和题目会不断更新。
组合计数:
从一副52张扑克牌中随机抽两种,颜色相等的概率
海康威视 电面
54张牌,分成6份,每份9张牌,大小王在一起的概率
2016校招百度美团360机器学习岗面试经历_笔经面经_牛客网
美团二面
52张牌去掉大小王,分成26*2两堆,从其中一堆取4张牌为4个a的概率
贝叶斯:
一枚硬币,扔了一亿次都是正面朝上,再扔一次反面朝上的概率是多少?
腾讯视频面
参考答案: 一枚硬币,扔了一亿次都是正面朝上,再扔一次反面朝上的概率是多少?
有8个箱子,现在有一封信,这封信放在这8个箱子中(任意一个)的概率为4/5,不放的概率为1/5(比如忘记了),现在我打开1号箱子发现是空的,求下面7个箱子中含有这封信的概率为?
参考答案:
已知N枚真硬币,M枚假硬币(两面都是国徽),R次重复采样都是国徽,问真硬币的概率?
一对夫妻有2个孩子,求一个孩子是女孩的情况下,另一个孩子也是女孩的概率
有种癌症,早期的治愈率为0.8,中期的治愈率为0.5,晚期的治愈率为0.2.若早期没治好就会转为中期,中期没治好就会变成晚期。现在有一个人被诊断为癌症早期,然后被治愈了,问他被误诊为癌症的概率是多少?
某城市发生了一起汽车撞人逃跑事件,该城市只有两种颜色的车,蓝20%绿80%,事发时现场有一个目击者,他指证是蓝车,但是根据专家在现场分析,当时那种条件能看正确的可能性是80%,那么,肇事的车是蓝车的概率是多少?
参考答案: LionKing数据科学专栏
智力:
100人坐飞机,第一个乘客在座位中随便选一个坐下,第100人正确坐到自己坐位的概率是?
iOS秋招面经(百度、腾讯、今日头条、网易等)~_笔经面经_牛客网
腾讯视频面、便利蜂二面
参考答案: LionKing数据科学专栏
几何分布:
一个国家重男轻女,只要生了女孩就继续生,直到生出男孩为止,问这个国家的男女比例?
腾讯视频面
条件概率:
有50个红球,50个蓝球,如何放入两个盒子中使得拿到红球的概率最大
百度三面(offer)&&阿里四面(进行中)_笔经面经_牛客网
美团三轮面经(成都站最后一天)--数据开发工程师_笔经面经_牛客网
【网易有道、百度、美团、中兴、海康威视】C++开发15场面经_笔经面经_牛客网
硬币:
某个一直函数返回0/1,0的概率为p,写一函数返回两数概率相等。
面啥挂啥的算法、机器学习岗面经(大量文字)_笔经面经_牛客网
给你一个函数,这个函数是能得出1-5之间的随机数的,概率相同。现在求1-7之间随机函数,你如何做
安卓面经:百度腾讯滴滴美团头条网易搜狐华为链家小米拼多多_笔经面经_牛客网
和你一样我也拿到了offer-我的校招总结_笔经面经_牛客网
X是一个以p的概率产生1,1-p的概率产生0的随机变量,利用X等概率生成1-n的数
腾讯阿里等基础研究,机器学习岗方面的一些建议和面经_笔经面经_牛客网
【网易有道、百度、美团、中兴、海康威视】C++开发15场面经_笔经面经_牛客网
参考答案: LionKing数据科学专栏
给你一个硬币,你如何获得2/3的概率。
百度2016实习面经,大数据组(统计出身)_笔经面经_牛客网
参考答案: LionKing数据科学专栏
给定一个函数,它完全随机地产生【1,3】范围内的整数(即每个数的产生机率都是1/3)。用给定的函数去求一个完全随机产生【1,89】范围内的整数函数。。。注意,要求每个数的出现的概率都相同。
今日头条高级后端开发实习生三轮技术面+HR面 面经 实习总结_笔经面经_牛客网
采样:
随机数的生成算法,比如0~0.6的生成概率是0.7,0.6~1的生成概率是0.3,问怎么实现。
怎么计算圆周率π的值(通过采样方法实现)
Bigo一面
网游中有个抽奖活动,抽中各星座的概率为10/200,20/200,。。。120/200.如何实现?
给一个概率分布均匀的随机数发生器,给一串float型的数,希望通过这个随机数发生器实现对这串数进行随机采样,要求是如果其中的某个数值越大,那么它被采样到的概率也越大
随机数生成算法,一个float数组相同元素的和除以整个数组的和做为抽取该元素的概率,实现按这种概率随机抽取数组中的元素的算法。
一本无数个字的书从前往后读,某个时间点突然暂停并返回之前读过的某个字,要求每个字返回的概率是一样的。
一个有n*n个方格的棋盘,在里面放m个地雷,如何放保证在每个方格上放雷的概率相等。 深信服C++开发二面面经,希望大佬的答案_笔经面经_牛客网
几何:
一根棍子折三段能组成三角形的概率
【网易有道、百度、美团、中兴、海康威视】C++开发15场面经_笔经面经_牛客网
回馈牛客:斗鱼、滴滴、百度、美团、小米、腾讯面经_笔经面经_牛客网
参考答案: LionKing数据科学专栏
一个圆上三个点形成钝角的概率是多少?假如两个点和圆心形成的圆心角已经是直角,那么第三个和这两个点形成钝角的概率是多少?