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 个。

没有一个，因为它死在路上。

哼