作者：暴力開啟

來源：牛客網

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

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

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

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

組合計數:

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

海康威視 電面

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

美團二面

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%，那麼，肇事的車是藍車的概率是多少？

智力:

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

騰訊視訊面、便利蜂二面

幾何分佈:

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

騰訊視訊面

條件概率:

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

硬幣:

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

給你一個函式，這個函式是能得出1-5之間的隨機數的，概率相同。現在求1-7之間隨機函式，你如何做

X是一個以p的概率產生1,1-p的概率產生0的隨機變數，利用X等概率生成1-n的數

給你一個硬幣，你如何獲得2/3的概率。

給定一個函式，它完全隨機地產生【1,3】範圍內的整數（即每個數的產生機率都是1/3）。用給定的函式去求一個完全隨機產生【1,89】範圍內的整數函式。。。注意，要求每個數的出現的概率都相同。

取樣:

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

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

Bigo一面

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

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

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

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

幾何:

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

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