概率論面經匯總(持續更新)

來自專欄學習編程76 人贊了文章

作者：暴力打開

鏈接：概率論面經匯總(持續更新)_筆經面經_牛客網

來源：牛客網

論壇里有不少面經，這裡想集中總結一下概率論問題的那部分。大家可以集中準備這一塊。

我把題目簡單分了一下類，相似套路的題目都算作了一道，然後有一些題放了網上能找到的答案。

準備概率論的話分為複習知識點和刷題兩個步驟，個人認為都非常重要。如果只掌握課本理論，那麼遇到面試題還是非常有可能不會做。推薦一門教科書

A First Course in Probability (9th Edition) (9780321794772): Sheldon Ross: Books

刷題的話強烈推薦這個網站的概率論題庫，裡面的題目非常全，而且概率論的教程和題目會不斷更新。

LionKing數據科學專欄

組合計數:

從一副52張撲克牌中隨機抽兩種，顏色相等的概率

海康威視提前批一面（電話面）（圖像方向）_筆經面經_牛客網

海康威視 電面

54張牌，分成6份，每份9張牌，大小王在一起的概率

2016校招百度美團360機器學習崗面試經歷_筆經面經_牛客網

美團二面

52張牌去掉大小王，分成26*2兩堆，從其中一堆取4張牌為4個a的概率

應屆渣渣前端面經（還有遊戲策劃以及雞湯）_筆經面經_牛客網

貝葉斯:

一枚硬幣，扔了一億次都是正面朝上，再扔一次反面朝上的概率是多少？

數據挖掘/數據研發麵經分享_筆經面經_牛客網

大量面經總結(包括牛客網的和我聽來的)_筆經面經_牛客網

騰訊視頻面

參考答案: 一枚硬幣，扔了一億次都是正面朝上，再扔一次反面朝上的概率是多少？

有8個箱子，現在有一封信，這封信放在這8個箱子中（任意一個）的概率為4/5,不放的概率為1/5（比如忘記了）,現在我打開1號箱子發現是空的，求下面7個箱子中含有這封信的概率為？

美團二面，卒！！_筆經面經_牛客網

參考答案:

LionKing數據科學專欄

已知N枚真硬幣，M枚假硬幣（兩面都是國徽），R次重複採樣都是國徽，問真硬幣的概率？

美團(機器學習方向)二面，以掛之~_筆經面經_牛客網

一對夫妻有2個孩子，求一個孩子是女孩的情況下，另一個孩子也是女孩的概率

騰訊一面掛經_筆經面經_牛客網

有種癌症，早期的治癒率為0.8，中期的治癒率為0.5，晚期的治癒率為0.2.若早期沒治好就會轉為中期，中期沒治好就會變成晚期。現在有一個人被診斷為癌症早期，然後被治癒了，問他被誤診為癌症的概率是多少？

大量面經總結(包括牛客網的和我聽來的)_筆經面經_牛客網

某城市發生了一起汽車撞人逃跑事件，該城市只有兩種顏色的車，藍20%綠80%，事發時現場有一個目擊者，他指證是藍車，但是根據專家在現場分析，當時那種條件能看正確的可能性是80%，那麼，肇事的車是藍車的概率是多少？

一道困擾我三年的題，是我錯了么？_技術交流_牛客網

參考答案: LionKing數據科學專欄

智力:

100人坐飛機，第一個乘客在座位中隨便選一個坐下，第100人正確坐到自己坐位的概率是？

數據挖掘/數據研發麵經分享_筆經面經_牛客網

iOS秋招面經（百度、騰訊、今日頭條、網易等）～_筆經面經_牛客網

騰訊視頻面、便利蜂二面

參考答案: LionKing數據科學專欄

幾何分布:

一個國家重男輕女，只要生了女孩就繼續生，直到生出男孩為止，問這個國家的男女比例？

數據挖掘/數據研發麵經分享_筆經面經_牛客網

騰訊視頻面

條件概率:

有50個紅球，50個藍球，如何放入兩個盒子中使得拿到紅球的概率最大

工作已確定，分享一些還記得的面試題目_筆經面經_牛客網

網易+阿里內推面經_筆經面經_牛客網

C++春招/秋招面經全記錄_筆經面經_牛客網

百度開發測試面經_筆經面經_牛客網

總結了一些大佬的面試題目，歡迎大佬補充_筆經面經_牛客網

百度三面（offer）&&阿里四面（進行中）_筆經面經_牛客網

美團三輪面經（成都站最後一天）--數據開發工程師_筆經面經_牛客網

【網易有道、百度、美團、中興、海康威視】C++開發15場面經_筆經面經_牛客網

大量面經總結(包括牛客網的和我聽來的)_筆經面經_牛客網

網易+阿里內推面經_筆經面經_牛客網

硬幣:

某個一直函數返回0/1，0的概率為p，寫一函數返回兩數概率相等。

西安百度軟體研發麵經_筆經面經_牛客網

普通的演算法/機器學習面經_筆經面經_牛客網

陌陌演算法工程師兩面面經_筆經面經_牛客網

面啥掛啥的演算法、機器學習崗面經（大量文字）_筆經面經_牛客網

百度面經！！！_筆經面經_牛客網

義大利留學生Java後台開發面經_留學生_牛客網

給你一個函數，這個函數是能得出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】範圍內的整數函數。。。注意，要求每個數的出現的概率都相同。

頭條一面掛經 後台研發崗_筆經面經_牛客網

滴滴北京3面，已跪～_筆經面經_牛客網

依圖移動端實習生一面面經_筆經面經_牛客網

頭條三面面經（第三面掛）_筆經面經_牛客網

8月11日拼多多服務端研發工程師面經_筆經面經_牛客網

今日頭條高級後端開發實習生三輪技術面+HR面 面經 實習總結_筆經面經_牛客網

採樣:

隨機數的生成演算法，比如0~0.6的生成概率是0.7,0.6~1的生成概率是0.3，問怎麼實現。

【西安】【迅雷】數據開發面經_筆經面經_牛客網

新鮮出爐的美團一面面經_筆經面經_牛客網

怎麼計算圓周率π的值(通過採樣方法實現)

bigo演算法一面_筆經面經_牛客網

Bigo一面

網遊中有個抽獎活動，抽中各星座的概率為10/200，20/200，。。。120/200.如何實現？

IT公司筆經面經【轉】_筆經面經_牛客網

給一個概率分布均勻的隨機數發生器，給一串float型的數，希望通過這個隨機數發生器實現對這串數進行隨機採樣，要求是如果其中的某個數值越大，那麼它被採樣到的概率也越大

Momenta演算法實習面經_筆經面經_牛客網

隨機數生成演算法，一個float數組相同元素的和除以整個數組的和做為抽取該元素的概率，實現按這種概率隨機抽取數組中的元素的演算法。

百度面經（已get offer）

一本無數個字的書從前往後讀，某個時間點突然暫停並返回之前讀過的某個字，要求每個字返回的概率是一樣的。

面試中的兩道演算法題_技術交流_牛客網

一個有n*n個方格的棋盤，在裡面放m個地雷，如何放保證在每個方格上放雷的概率相等。 深信服C++開發二面面經，希望大佬的答案_筆經面經_牛客網

幾何:

一根棍子折三段能組成三角形的概率

【一隻渣碩演算法菜鳥的面經】百度+京東 offer

美團點評 數據挖掘和演算法 面經_筆經面經_牛客網

【網易有道、百度、美團、中興、海康威視】C++開發15場面經_筆經面經_牛客網

回饋牛客：鬥魚、滴滴、百度、美團、小米、騰訊面經_筆經面經_牛客網

2018實習+校招面經_筆經面經_牛客網

參考答案: LionKing數據科學專欄

一個圓上三個點形成鈍角的概率是多少？假如兩個點和圓心形成的圓心角已經是直角，那麼第三個和這兩個點形成鈍角的概率是多少？

三面剛面完，感覺很差，後繼的兄弟們加油??_筆經面經_牛客網

X，Y獨立均服從（0,1）上的均勻分布，P{X^2+Y^2≤1}等於

網易-數據分析師筆試_筆經面經_牛客網

一個圓，在圓上隨機取3個點，這3個點組成銳角三角形的概率。

微軟阿里實習面經（offer）_筆經面經_牛客網 6.14今日頭條演算法工程師實習生_筆經面經_牛客網

參考答案: LionKing數據科學專欄

一個袋子里有100個黑球和100個白球，每次隨機拿出兩個球丟掉，如果丟掉的是不同顏色的球，則從其他地方補充一個黑球到袋子里，如果顏色相同，則補充一個白球到袋子里。問：最後一個球是黑球和白球的概率分別為多大？

2017秋招演算法崗位一點點小面經。_筆經面經_牛客網

動態規劃:

扔骰子，最多扔兩次，第一次扔完可以自行決定要不要扔第二次，去最後一次扔色子的結果為準，求：儘可能得到最大點數的數學期望

阿里內推演算法-圖形圖像方向，三面結束，總結面經祭奠一下.._筆經面經_牛客網

第一步分析:

兩人輪流扔硬幣，扔出正面獲勝，求：先扔者獲勝的概率

阿里內推演算法-圖形圖像方向，三面結束，總結面經祭奠一下.._筆經面經_牛客網

a b c 分別循環投擲硬幣，直到正面出現勝利，求a b c獲勝的概率

2018實習+校招面經_筆經面經_牛客網

硬幣正反概率是1/2,一直拋硬幣,直到連續兩次正面停止，問期望次數

個人阿里三面/騰訊一面面經_筆經面經_牛客網

參考答案: LionKing數據科學專欄

其它:

某大公司有這麼一個規定：只要有一個員工過生日，當天所有員工全部放假一天。但在其餘時候，所有員工都沒有假期，必須正常上班。這個公司需要僱用多少員工，才能讓公司一年內所有員工的總工作時間期望值最大？

美圖秀秀2018春招筆試-演算法方向_筆經面經_牛客網

參考答案:

LionKing數據科學專欄

不存儲數據流的前提下,從輸入流中獲得這 n 個等概率的隨機數據 。

美團點評 數據挖掘和演算法 面經_筆經面經_牛客網

流數據抽樣--Reservoir Sampling

面啥掛啥的演算法、機器學習崗面經（大量文字）_筆經面經_牛客網

網易數據挖掘面經_筆經面經_牛客網

螞蟻金服C++一面_筆經面經_牛客網

江浙滬的java春招實習綜合面經_筆經面經_牛客網 網易面試筆試題大全_筆經面經_牛客網

2016年校招面經總結及感想_筆經面經_牛客網

參考答案:

LionKing數據科學專欄

某段公路上1小時有車通過的概率是0.96，半小時有車通過的概率是多少

網易互娛測試崗，一面，面涼的經_筆經面經_牛客網

演算法渣碩面經（阿里、騰訊、美團等），攢人品_筆經面經_牛客網

百度三面（offer）&&阿里四面（進行中）_筆經面經_牛客網

一個公交站在1分鐘內有車經過概率是p，問3分鐘內有車經過概率

炎熱夏季的深信服冰涼麵經（C++）_筆經面經_牛客網 深信服一面_筆經面經_牛客網 10.15號-杭州-深信服面經-C++崗三面面經_筆經面經_牛客網 深信服開發一面面經_筆經面經_牛客網

6位數字的8位數碼管顯示的數字，倒過來看和以前相同的概率是多少。

Vivo內推，機器學習崗視頻面一面_筆經面經_牛客網

我的2017校招總結+經驗分享（巨長慎入）_筆經面經_牛客網

8支球隊循環賽，前四名晉級。求晉級可能性

VIVO演算法一面_筆經面經_牛客網

Vivo一面

一個活動，女生們手裡都拿著長短不一的玫瑰花，無序地排成一排，一個男生從隊頭走到隊尾，試圖拿到儘可能長的玫瑰花，規則是:一旦他拿了一朵，後面就不能再拿了，如果錯過了某朵花，就不能再回頭，問最好的策略是什麼?

一道阿里機器學習二面題_筆經面經_牛客網

參考答案: https://www.guokr.com/article/6768/

三個範圍在0-1的數，和也在0-1的概率。

滴滴後台研發二面面經_筆經面經_牛客網

很多很多球，不一樣大，A先拿10個，B再拿20個，問A的最大的球比B的最大的球大的概率.

騰訊機器學習面經_筆經面經_牛客網

一個小兵生命力為35， 現在每次攻擊造成上海在0-25之間。求兩次攻擊能夠打死小兵的概率是多少？

一道神奇概率題：完美世界的 求幫助

參考答案:

LionKing數據科學專欄

(未完待續)