問題描述：100人坐飛機，第乙個乘客在座位中隨便選乙個坐下，第100人正確坐到自己坐位的概率是？他們分別拿到了從1號到100號的座位，這些乘客會按號碼順序登機並應當對號入座，如果他們發現對應號座位被別人坐了，就會在剩下空的座位隨便挑乙個坐．現在假設1號乘客瘋了（其他人沒瘋），他會在100個座位中隨便選乙個座位坐下，問：第100人正確坐到自己坐位的概率是多少？（也可推廣到n名乘客n個座位的情況）
對於這個問題一共有三種情況，
1) 瘋子坐了自己的位置，那麼最後乙個人肯定能坐對
2) 瘋子坐了最後乙個人的位置，那麼最後乙個人肯定做不對
3) 瘋了沒有坐自己的位置也沒有坐最後乙個人的位置，瘋子坐了其他人i的位置，那麼在這種情況下，這個i就變成了另乙個瘋子，第乙個瘋子的座位就變成了第i個人應該坐的座位，第i個人會隨便坐其他人的位置，然後會重複1,2,3三種情況。
對於第一,二種情況，概率為1/n，第三種情況概率為（n-2）/n，那麼就讓我們來看一下第三種情況下最後乙個坐到了自己的位置上的概率是怎麼計算的，因為第三種情況就是迴圈考兩次1,2,3三種情況，則第三種情況下，最後乙個人坐對的概率可以寫成(n-2)/n*(1/(n-2)+ (n-4)/n-2(1/(n-3) + (n-5/(n-3)(……(1/5+3/5(1/4+2/4(1/3+1/3(1/2))))……)) 我們會看到括號裡面的數無論怎麼加都會是1/2，所以最後的結果就二十（n-2）/2n，那麼最後乙個人坐對了位置的概率就是 （n-2）/2n + 1/n=1/2。 如果你覺得上面的式子太長你不會算的話，那你就這麼想，第三種情況其實就是不斷的重複所有情況的過程吧，那這個時候我的座位數n是多少其實計算方法都是一樣的對吧，那你就舉個栗子比如說你認為n=6，然後你再寫出上面的式子你就會發現這個永遠是*1/2的規律。
問題描述：紅方和藍方同時進行不同的操作，操作的收益矩陣如下表，假設紅方和藍方都足夠聰明，那麼紅方收益的平均值是多少a
bc130,-30
-10,10
20,-20
210,-10
20,-20
-20,20
回答：混合策略的納什均衡認為一方的每種選擇的期望收益應該是相同的，那這邊我們設紅方選擇策略
1的概率為
q，則其選擇策略
2的概率為
1-q，藍方選擇
b的概率為
p，選擇
c的概率為
1-p(
藍方很聰明不會選擇
a)，則有
博弈論的相關東西不多說了，我也不是很懂，但是這種當玩遊戲的雙方都足夠聰明的時候就要考慮混合策略納什均衡的問題，這些概念我也都不解釋了，主要是我也沒有仔細研究過博弈論，不糾結概念，只說算的方法吧。
-10p+20(1-p) = 20p + -20(1-p)
有p=4/7, 10q-20(1-q)=-20q+20(1-q),
則q=4/7.
對應上面的例子，紅方選擇動作
1的概率為
4/7和行動
2的概率為
3/7，而藍方選擇動作的概率為0、
4/7和
3/7，對應a、
b和c三個行動。及後紅方平均每場比賽將會贏得
4/7*(4/7*(-10)+3/7*20) + 3/7*(4/7*20+3/7*-20)=20/7分。
這個說的不是很明白，如果以後有時間研究博弈論的話會加已更正，可以看一些這個
說的更加專業和準確一些。、
問題描述：商家發明一種扔篩子遊戲，顧客扔到多少點就得到多少錢，但扔篩子之前顧客需要付一定數量的錢x，假設商家和顧客都足夠聰明（1）顧客付一次錢可以扔一次的情況下，顧客能接受的最大x是多少（2）現在規則改為顧客付一次錢可以扔兩次，顧客扔了第一次之後可以選擇是否繼續扔第二次，如果扔了第二次則以第二次的結果為準，如果沒有扔第二次就以第一次的結果為準，這時顧客能接受的最大x為多少
回答：
對於第一問可以直接算顧客收益的期望為 1/6(1+2+3+4+5+6)=3.5,顧客能接受的最大x就是他收益的期望值。
第二問，考慮顧客什麼情況下會扔第二次，就是扔第二次得到錢變多的概率相對較大的時候，那麼當顧客第一次扔到1,2,3的時候他會選擇繼續扔第二次，則這時候期望變為1/6(4+5+6) + 1/2(1/6(1+2+3+4+5+6))=4.25
面試中被問到關於物件導向的理解
物件導向有三大特性 封裝 繼承和多型。封裝就是將類事物的屬性和行為抽象成乙個類，使其屬性私有化，行為公開化，提供了資料的隱秘性的同時，使 模組化。這樣做使得 的復用性更高。繼承則是進一步將類事物共有的屬性抽象成乙個父類，而每乙個子類是乙個特殊的父類 有父類的行為和屬性，也有自己特有的行為和屬性。這樣...
c 面試中被問到的靜態繫結和動態繫結
c 在物件導向程式設計中，存在著靜態繫結和動態繫結的定義，本節即是主要講述這兩點區分。我是在乙個類的繼承體系中分析的，因此下面所說的物件一般就是指乙個類的例項。首先我們需要明確幾個名詞定義 靜態型別 物件在宣告時採用的型別，在編譯期既已確定 動態型別 通常是指乙個指標或引用目前所指物件的型別，是在執...
面試概率題
設第一段截 x，第二段截 y，第三段 1 x y。考慮所有可能的截法。可能的截法中必須保證三條邊都是正數且小於原來邊長，則有 0 x 1，0 y 1，0 1 x y 1。畫圖可知，x,y 必須在單位正方形的左下角的半個直角三角形裡，面積為 1 2。然後考慮能形成三角形的截法。首先要滿足剛才的三個條件...