Microsoft採訪中的乙個問題，讓我們一起思考吧！

這個**與世界末日的人們提出的問題相同。

下面有很多人給出了解釋，你自己看看。

關鍵是儘量減少往返次數，並最大限度地增加運輸的香蕉根數量。

3000 1000 = 3 次，所以移動 3000 根香蕉至少需要三趟，1） 找到 A 點，這樣此時剩下的香蕉是 2000。

那麼途中消耗的香蕉是1000，總共需要五次往返。

因此，第乙個中轉站應該在200公里外，有2000根香蕉。

2）繼續前進，在B點找到1000根香蕉，這樣這個點就被丟棄了。

那麼途中消耗的香蕉數量是1000個，此時的往返次數是3個。

所以第二個中轉點應該在（200+333）公里外，有1001根香蕉庫存。

3）我吃乙個，把1000根香蕉帶到終點線。

所以最後，你可以把533根香蕉運到終點線。

咱們先花錢給他買夠吃的。

根據你的問題，你一次最多可以背1000個，走1000公里就完了！

我在別處讀到的原始問題與您的問題不同，它寬 1000 公里，長度沒有告訴。

有多少只駱駝？ 你回來的時候吃香蕉嗎？ 吃飯有點麻煩。

這個想法是走一會兒（走到**是關鍵），然後回來補充香蕉的數量（或有其他駱駝的幫助），以減少路上的消耗。 我有辦法做到這一點，只需扔磚頭並帶路：

三頭駱駝，當他們到達333公里時，一頭駱駝退出，另外兩頭駱駝運送了剩餘的2000頭駱駝。 又過了500公里，第二頭駱駝出境，最後1000頭由最後一頭駱駝運輸，最後833頭可以同時運輸，高效，但運輸數量少。

第一次將距離設定為x公尺，因為需要3次才能完成搬運，總共往返5次，計算3000 5x 2000，即第一次搬運200m，還剩下2000根香蕉。

第二次再次設定運輸y公尺，這次需要兩次運輸，需要3次往返，消耗香蕉3y，計算出當香蕉消耗量為1000時，2000 3y 1000，計算結果是再攜帶1000 3公尺，剩下1000根香蕉。

第三步只需要做一次，1000-（1000 200 1000 3），結果是1600 3香蕉。

至於為什麼第一次選擇剩下的2000根香蕉作為計算點，那是因為這是最無用的工作。

關於 Microsoft 筆試難度的說明。

一般的反映很簡單。

Microsoft筆試的主要目的是排除廣泛的人，而不是一下子敲定最終名單。 由於研究人員的招聘也是從筆試中選的，所以參加基本技能測試並不難。 這意味著，如果您認為問題不簡單，那就很危險了......：）

將您的簡歷提交到MSRA職業頁面上顯示的位址。 但是，在這段時間裡，你可能會收到回覆，要求你換到ChinaHR，沒關係，其實簡歷還是可以發到我們HR部門的。

當我們大規模淘汰時，我們也會關注直接投資公司的那批簡歷。

這個問題可以從曼哈頓島上路燈的有序排列開始，然後外推到水平和垂直方向，然後推導出每個行政區的路燈數量來計算。

每只螞蟻總共有 2 個選擇 2 個 3=8。

兩種方式不會發生衝突。

p=2/8=1/4

或者用倒著的方法：生存的唯一辦法就是不讓自己求婚，所以他會無條件地同意8號的計畫，因此，8號的計畫是他自己的; 這個數字需要3票，而你拿不到第8票，所以除了你自己的票，你還需要9,10同意，所以方案是98 0 1 1; 數字仍然是 3 票，給 8 號給 1 票，給 9 號和 10 號中的任何乙個給 2 票，計畫是 97 0 1 2 0 或 97 0 1 0 需要 4 票，給 1 給 7 號，給 1 人給 9 號和 10 號，（因為在 6 號的計畫中， 兩個人都不確定自己會得到，所以他們會同意5號的計畫），這個計畫是97 0 1 0 1需要4票，如果第5個計畫中6號和8號各拿不到1票，就會有3票，然後給其他3個人中的任何乙個2票， 你會得到 96。該計畫是 96 0 1 2 1 0 0 或 96 0 1 0 1 2 0 或 96 0 1 0 1 0 0 0 需要 5 票，1 對 5,1 對 7、9、10（原因與第 4 點相同）才能為自己獲得 96，而 96 0 1 0 1 0 1 需要 5 票， 第 3 個計畫中無法獲得的 4、6 和 8 中各乙個，5、7、9 和 10 中的乙個人獲得另乙個計畫的人各獲得乙個。

我得到了其中的 95 個，我沒有寫計畫。 這個數字需要6票，先給3號1票，然後給自己1到5票、7票、9票、10票、95票，計畫是95 0 1 0 1 0 1 0 1

b.每個海盜都會根據對他人策略的猜測來決定自己的策略;

然後向後分析：

1.當9號和10號還剩下時，9號將按照100 0進行分配，因此10號收益的預期值為0。 所以，對於數字10，只要有人給他多於0，他一定會同意;

2.對於8號，會認為9號肯定會反對他的任何計畫，所以8號將按照99 0 1的計畫進行分配，爭取10號的支援，淘汰9號; 所以，對於9日，預期回報也是0。

3.對於7號，8號肯定會反對自己，所以7號只需要徵得1號人之一的同意，然後就可以選擇給其中一人1塊金幣過關，分配方案為99 0 0（1）0（1）。 此時，8號的預期返回值也是0。

4.同理，對於他們中的任何乙個人來說，他們的思維方式與上面的7號和8號是一樣的，因此從2-7號開始的收益期望值也是0。

5、綜上所述，2-10號中每筆收入的期望值為0，只要有人賦值大於0，他們就會同意。 因此，對於1號來說，為了獲得50%的支援率，沒有必要考慮除掉2號，剩下的8個人只需要隨意給4個人1塊金幣即可過關。

分配方案為：1號96塊，2號0塊，3號到10號任意4人一塊。

其次：解決方案。

前方每走1公尺，就要走3趟，也就是吃3根香蕉; 當然，這是不可能的，因為沒有足夠的 150 根香蕉吃

這需要找到乙個點，讓猴子在拿香蕉時可以撿到最多的香蕉（<=50），這樣他就可以一次回家，而不必再來回走動。

設 y 為所需的最大剩餘香蕉數，x 為所需的點（x 公尺），方程可以列出：

1. y=(100-3x) -50-x)

2. (100-3x)<=50

很容易找到 y=16

請參閱另乙個類似的解決方案：

如果你能先吃完再走，你就剩下18個了。

方法）將第一桶 50 根香蕉帶到距離起點（A 點）的 16 和 1 3 公尺處，留下一根香蕉。

回到第二桶 50 根香蕉，然後返回距離起點（A 點）的 16 1 3 公尺。

這時，總共走了16公尺和1 3 3=49公尺，吃了49個。

這時，吃完A點的那個，扛著第二桶50根香蕉，再走1公尺到起點（B點）17公尺和1 3公尺，距離終點線還有50 17 1 3 32和2 3公尺。

32 和 2 3 公尺只需要 32 根棍子，剩下的 2 3 公尺不到 1 公尺，所以你可以跳過它們。

所以最後還剩下 50 32 18 個。

沒有乙個，因為它死在路上。

哼