20110506面试题

某证券计算机维护岗的面试题。那证券据说不怎么样。那些个题虽然看过了，大致方向也知道了，但是细节执行上就是有问题，可见，其实我的聪敏程度真的有限。

 

一、5个海盗分100颗宝石，顺序提案，没过半数即被杀死。原则：报名，利益最大化，多杀人。前提：所有人都极聪明。

最早我在群里看过，后来又在书里看过，一开始讨论我就提出思路，然后发现自己的解法还错了，最终也被别人牵着鼻子走。逻辑题，真的适合讨论？其实自己一开始讨论的时候，没注意团结，很直接地先入为主认为大家都理解这个题目，所以其实我很不厚道，要学习成为leader，还是要注意好多细节。

在地铁里用纸笔想了40分钟，觉得终于想通了：

1）由于只余下2人的时候，4号必死，因为5号为了max利益，无论如何都会杀死4，所以4知道这种情况，肯定会保住3。

2）4为了保命=> 4必定保住3 => 3提什么，4都会答应，故余下3人时，必有：100,0,0

3）2知道只余下3人时，3利益max => 2给什么，3都会反对（即使2全给3，3也会因为多杀人，而否定）=> 为了过半数，2必须争取4、5（3人）

又，只余下3人时，4、5利益为0，多于0， 4、5才不会为了多杀人而否定2，

故，必须至少给4、5分别1. 故，余下4人时，必有：98,0,1,1

4）回到原来5个人的状况。

同理，1知道，1死，2利益最大，所以无论如何，2都会反对1。

而，1也知道，1死，2利益最大之余，3利益为0，故1不死的话，3为了利益最大化，也会同意大于0的分成，故1应该争取3。

3人同意即可，故争取4、5其中之一即可，为了大于1死时的可得利益1颗宝石，应该给他们其中一个2.

故，有：97,0,1,2,0 或97,0,1,0,2。

 

二、24点，4个数加减乘除

4,10,4,10. 没算多久我就以为是耍人的，用程序考虑的话，搜索空间其实不小。想到了10*10，也想到了24*4=96，就是没有想到把两者结合起来。

答案：（10*10-4）/4