【概率题汇总】互联网公司概率面试题整理

参考博客

Bordery. 互联网公司概率面试题整理. https://blog.csdn.net/bertdai/article/details/78070092

按照10道题目+答案的展示方式进行整理，便于浏览。

题目1-10

如何在半径为1的圆中随机选取一点？
一根木棒，截成三截，组成三角形的概率是多少？
抛一个六面的色子，连续抛直到抛到6为止，问期望的抛的次数是多少。
一个木桶里面有M个白球，每分钟从桶中随机取出一个球涂成红色（无论白或红都涂红）再放回，问将桶中球全部涂红的期望时间是多少？
你有一把宝剑。每使用一个宝石，有50%的概率会成功让宝剑升一级，50%的概率会失败。如果宝剑的级数大于等于5的话，那么失败会使得宝剑降1级。如果宝剑的级数小于5的话，失败没有效果。问题是：期望用多少个宝石可以让一把1级的宝剑升到9级？
已知有个rand7()的函数，返回1到7随机自然数，怎样利用这个rand7()构造rand10()，随机1~10。
已知有个randM()的函数，返回1到M随机自然数，怎样利用这个randM()构造randN()，随机1~N。
已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它产生0和1的概率均为1/2。
已知一随机发生器，产生的数字的分布不清楚，现在要你构造一个发生器，使得它产生0和1的概率均为1/2。
已知一随机发生器，产生0的概率是p，产生1的概率是1-p，构造一个发生器，使得它构造1、2、3的概率均为1/3；…。更一般地，构造一个发生器，使得它构造1、2、3、…n的概率均为1/n。

答案

方法一：在x=[−1,1]x=[−1,1] 即可。答案是63.16%。

题目11-18

一个桶里面有白球、黑球各100个，现在按下述规则取球：
i 、每次从桶里面拿出来两个球；
ii、如果取出的是两个同色的求，就再放入一个黑球；
iii、如果取出的是两个异色的求，就再放入一个白球。
问：最后桶里面只剩下一个黑球的概率是多少？
10个人出去玩，集合时间有10分钟，每个人都在该时间内到达，概率均匀分布，彼此独立，那么最后一个人最有可能到达的时间是?
已知随机数生成函数f()，返回0的概率是60%，返回1的概率是40%。根据f()求随机数函数g()，使返回0和1的概率是50%，不能用已有的随机生成库函数。
100个人排队，每个人只能看到自己之前的人的帽子的颜色（假设只有黑白两色），每个人都得猜自己帽子的颜色，只能说一次，说错就死掉，别人可以听到之前的人的答案以及是否死掉。请问用什么策略说死掉的人最少。
54张牌，平均分成三堆，大小王在同一堆的概率？
买饮料，三个瓶盖可以换一瓶，请问要买100瓶饮料，最少需要买多少瓶？
有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入流中等概率随机取得m个记录。
在一条高速公路上，在30分钟内看到一辆汽车的可能性是0.95，那么在10分钟内看到一辆车的概率是多少?（假设过车的概率是恒定的）

【概率题汇总】互联网公司概率面试题整理相关推荐

字节跳动算法工程师总结：腾讯+字节+阿里面经真题汇总，含面试题+答案
前言周末花了2天时间学习了额RabbitMQ,总结了最核心的知识点,带大家快速掌握RabbitMQ,整理不易希望帮忙点赞,转发,分享下,谢谢一.SpringCloud 1.服务发现 Eureka ...
Android面试送分题：最新Android面试题整理，详细的Android学习指南
前言之前老是看着搞Java的朋友炫耀他的核心知识点笔记,真的,我内心毫无波澜,只有一点点酸其实Android开发也有很多知识点,我一直以来就想要一份Android核心知识点笔记来帮助自己查漏补缺, ...
互联网公司概率面试题整理
若干面试概率题概率论是计算机科学非常重要的基础学科之一,概率题也是在程序员求职过程中经常遇到的问题. 以下总结若干经典的概率题,作为练习. 1. 在半径为1的圆中随机选取一点. 方法1:在x轴[-1 ...
【面试题】概率题总结（随机数、抛硬币）
这部分内容会在notion中继续更新概率题题目1 两个人轮流抛硬币,规定第一个抛出正面的人可以吃到苹果,请问先抛的人能吃到苹果的概率多大? 答案:轮流制先抛的人吃到苹果的概率: 1 / 2 + 1 ...
kotlin！腾讯+字节+阿里面经真题汇总，挥泪整理面经
前言又到了面试求职高峰期,最近有很多网友都在求大厂面试题.正好我之前电脑里面有这方面的整理,于是就发上来分享给大家. 这些题目是网友去百度.小米.乐视.美团.58.猎豹.360.新浪.搜狐等一线互联 ...
计算机二级真题汇总,【2017年整理】计算机二级历年真题汇总.doc
[2017年整理]计算机二级历年真题汇总 2002年9月全国计算机等级考试二级VFP笔试试题及答案一.选择题( (1)-(35) 每题2分,共70分)下列各题A) .B) .C) .D) 四个选项中 ...
两道概率题-供大家周末把玩
两道概率题-供大家周末把玩题目 1.给定一个函数rand5(),该函数能等概率生成1-5之间的整数(包括1和5),如何用该函数等概率生成整数1-7? 解法本以为很简单,做了以后才发现其实并不简单, ...
python羊车门问题_「羊车门」经典概率题中不换门选中车的概率是多少？
今天用Python求解「羊车门」经典的概率问题,对概率学基础和Python语法的灵活运用有所收货. 本次「羊车门」求解过程采用的是:穷举法计算概率已验证概率学基础理论.期间重点借鉴了'奥卡姆剃刀的博客 ...
从14连号概率题来看“做学问不知足”
前几天,博客摘录了< 裘法祖:"做人要知足,做事要知不足,做学问要不知足." >,后来又写了< 一个概率题:从1138号中抽签514号,有14个连号的概率多少? ...

【概率题汇总】互联网公司概率面试题整理

参考博客

题目1-10

答案

题目11-18

【概率题汇总】互联网公司概率面试题整理相关推荐

最新文章

热门文章