p*e
发帖数: 6785 | 1 原帖在 http://www.mitbbs.com/article_t/JobHunting/32961687.html
不编程的话，有什么策略？
（2）小哥很nice的问我咱是来个简单的还是难的，我自信的花样作死说咱要来就来
难的，小哥说好。
桌子上有3n个object围成一个圈， 每个object都有一个value， 你和你的两个好朋友
每次各从桌子上拿一个，你先选，之后你的朋友再选，而且你的朋友只能拿你拿的那个
object的左右相邻的两个。问如何才能让你自己拿的objects的value的总和最大
？（注意不是总和比朋友大，而是在自己所有不同拿法中总和的值最大）
这题就卡住了，我只能勉强总结出自己拿的两个object不能相邻，但是不能证明
面完这轮后小哥很nice的跟我说做不出来没关系，这题没人做出来，接下来好好面就行
了，感谢啊 |
m***y
发帖数: 14763 | 2 把top n 标记为红，最高目标就是把红球都挑出来。定义相邻两球距离为一，一个红球
离左边最近的红球的距离叫左距，右边类似的为右距。
1.扫描所有红球，把左右距都>2的捡出来。
好了，就到这步，给多少钱吧。 |
m***y
发帖数: 14763 | 3 爱因斯坦还是谁，说他最讨厌的就是在木板上找到最薄的地方再钻眼儿的人了。呵呵，
老汉的工钱是，钻个眼儿收你1块钱，找到最薄的地方，得收你99999块。 |
h******e
发帖数: 9616 | 4
老汉不是推车的吗？咋改行钻眼儿了？
【在 m***y 的大作中提到】
: 爱因斯坦还是谁，说他最讨厌的就是在木板上找到最薄的地方再钻眼儿的人了。呵呵，
: 老汉的工钱是，钻个眼儿收你1块钱，找到最薄的地方，得收你99999块。
|
z*********n
发帖数: 94654 | 5 钻眼是不是推车的同时
【在 h******e 的大作中提到】
:
: 老汉不是推车的吗？咋改行钻眼儿了？
|
T*U
发帖数: 22634 | 6 没看懂，哪里来的红球，要是扫描几遍能搞定，还会是最难的面试题？
【在 m***y 的大作中提到】
: 把top n 标记为红，最高目标就是把红球都挑出来。定义相邻两球距离为一，一个红球
: 离左边最近的红球的距离叫左距，右边类似的为右距。
: 1.扫描所有红球，把左右距都>2的捡出来。
: 好了，就到这步，给多少钱吧。
|
p*e
发帖数: 6785 | 7 他说了只解决了最基本的概率约等于0 的情况
红球
【在 T*U 的大作中提到】
: 没看懂，哪里来的红球，要是扫描几遍能搞定，还会是最难的面试题？
|
