兩道概率面試題

2021-06-17 14:17:03 字數 800 閱讀 7066

問題一:

一根一公尺長的繩子,隨機斷成三段;求最短的一段的期望長度以及最長的一段的期望長度。

分析:

這道題實際是一道純粹的概率題,沒有太多技巧。自己有推導,但是概率論忘得差不多了,退出來的概率有點詭異;以後補充一下知識,再推導。

先放一下

@陳利人

給出的答案吧,比較簡略:

,有時間,我會補充乙個詳細的。

問題二:

52張牌,四張a,隨機打亂後問,從左到右一張一張翻直到出現第一張a,請問平均要翻幾張牌?

解法i:

設n張牌要翻f(n)次,則f(4)=1。

可已將翻第一張牌分「翻到」和「沒翻到」兩種情況:

1)第一張就翻到的概率為n/4,這樣只翻了1次;

2)第一張沒翻到的概率為(n-4)/n,這樣則要翻1+f(n-1);

故:f(n) = 1*(4/n) + [1+f(n-1)]*(n-4)/n。

可得f(n)=(n+1)/5

f(52)= 53/5。

解法ii:

from @陳利人:

摸到第一張a之前的都是其他的牌,那麼,之前會有多少種可能呢? 之前可能會有0張,1張。。。。48張。考慮4張a在牌中的位置,他們把其他牌分成了5份(四個點把直線分成五段)。每乙份的個數從0-48不等,完全隨機的情況下,每份的平均長度為48/5=9.6,摸完這9.6張後,接下來的就是第一張a,故平均需要摸9.6+1=10.6張,即11張。

兩道SQL面試題

第一是.關於加班時間的問題 公司規定一周內最多只能加班和12個小時,多餘的要去掉,去掉的規則是 某天加班超過1h的才能去,而且是依次大致平均的去,最小單位是1小時 舉例 日期 工號 加班小時 周一 a001 6 周二 a001 2 週三 a001 1 周四 a001 5 周五 a001 7 共計加班...

python面試題兩道

給乙個字串 123456789 在任意字元中間插入 四種運算子,使最後的計算結果等於50。例如你可以如此插入 1 56 7 89,使這個式子的最終結果等於50。輸出所有可能的式子結果。def make 50 self list str list self spr sum 50 for a in sp...

從兩道面試題說起

一提到block大家肯定都知道要說的是迴圈引用。在arc中,如果兩個物件相互持有對方,就會造成迴圈引用,導致記憶體無法釋放。在block中,最常用的場景則是,self持有block,block中又持有了self。例如下方一段 property nonatmaic,copy block datacha...