據說是百度面試題(1)

2022-02-01 06:31:36 字數 635 閱讀 4761

概率題:乙個籃子裡裝著20個紅球和20個藍球,每次從中取出2球,如果取出的2球顏色不一樣,那麼放回紅球,取出藍球;如果取出的2球的顏色是一樣的,則都不放回,將2球都取出;不斷重複以上步驟。問題:求最後一次取球恰好只取到乙個紅球的概率。

因為紅球是偶數,而取出1紅1藍的情況下也會把紅球放回,所以紅球是不會被單個取出的,所以最後一次取球是不會只取到乙個紅球的!也就是概率是0,但是不知道這種東西是否也要用程式寫出來,如果用數學式是怎麼計算的?

根本不知道該如何寫

下面寫了個php的程式親測,

$x=20; //紅球

$y=20; //籃球

$ball = array(); //初始化 將球放入陣列中

for ($i=1;$i<=$x+$y;$i++)

// 對球的操作

function getball($a,$b) else if ($a<=20 && $b > 20) else if ($a > 20 && $b > 20)

} // 遞迴取球

function oprateball() else else if ($y == 2) else

} }$result = oprateball();

echo $result;

據說是百度SA的面試題

原貼 http coolerfeng.blog.51cto.com 133059 97387 2008 09 05 14 05 29 標籤 sa面試題 推送到技術圈 原始出處 作者資訊和本宣告。否則將追究法律責任。1.假設apache產生的日誌檔名為access log,在apache正在執行時,執...

據說是百度的面試題之一,自己寫的答案

1 寫指令碼實現,可以用shell perl等。在目錄 tmp下找到100個以abc開頭的檔案,然後把這些檔案的第一行儲存到檔案new中。a head q n 1 find maxdepth 1 type f name f head n 2 new head q 是指在head多個檔案時不顯示檔名 ...

據說是個新浪的面試題

一 都貼錯了 二 其中兩個貼錯了 豆子 黑豆 白豆 混豆 標籤 白豆 混豆 黑豆 因為都貼錯了,而唯一隨機情況的則是混合豆,那麼我們從混合豆標籤中取。取出一顆白豆,那麼已知標籤全部錯誤,這個混合豆標籤則應該改為白豆。那麼剩下 黑豆標籤 和 混豆的標籤 就直接解決啦 白色標籤 從黑色袋子揭下來替換了原...