微軟面試題 經典測試 (博弈論 經典案例)

2021-08-27 09:28:22 字數 461 閱讀 2625

相信下面這個問題很多人都見過,博弈論中經典案例--「強盜分金」,測試一下自己的邏輯是否正確

五個海盜搶到了

100顆寶石,每一顆都一樣大小和價值連城。他們決定這麼分:

抽籤決定自己的號碼(1、

2、3、

4、5)首先,由

1號提出分配方案,然後大家表決,當且僅當超過半數的人同意時,按照他的方案

進行分配,否則將被扔進大海喂鯊魚如果1

號死後,再由

2號提出分配方案,然後剩下的

4人進行表決,當且僅當超過半數的人同

意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚

依此類推

條件:每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。

問題:第乙個海盜提出怎樣的分配方案才能使自己的收益最大化?

先思考, 參*** 97 0 1 2 0 或 97 0 1 0 2 詳細分析見後文

微軟面試題 經典測試 (第二組)

1.為什麼下水道的蓋子是圓的?2.中國有多少輛汽車?3.將汽車鑰匙插入車門,向哪個方向旋轉就可以開啟車鎖?4.如果你要去掉中國的 34個省 含自治區 直轄市和港澳特區及台灣省 中的任何乙個,你會去掉哪乙個,為什麼?5.多少個加油站才能滿足中國的所有汽車?6.想象你站在鏡子前,請問,為什麼鏡子中的影象...

經典面試題

1.以下三條輸出語句分別輸出什麼?char str1 abc char str2 abc const char str3 abc const char str4 abc const char str5 abc const char str6 abc cout boolalpha str1 str2 ...

經典面試題

我的老同學現在富得流油。他開創了乙個軟體公司,開發了一系列軟體,生意越做越大。今天他來到這個城市後馬上打 給我。是我啊!聽出來了嗎?是這樣的,我到這兒的大學招畢業生,要在這兒呆上五天,咱哥們趁這個時間好好聚一聚。我做東!既然他要做東,我理所當然順水推舟。人家是老闆,不吃白不吃!我來到他下榻的賓館,看...