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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 爱因斯坦还是谁,说他最讨厌的就是在木板上找到最薄的地方再钻眼儿的人了。呵呵, : 老汉的工钱是,钻个眼儿收你1块钱,找到最薄的地方,得收你99999块。
|
z*********n 发帖数: 94654 | 5 钻眼是不是推车的同时
【在 h******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 老汉不是推车的吗?咋改行钻眼儿了?
|
T*U 发帖数: 22634 | 6 没看懂,哪里来的红球,要是扫描几遍能搞定,还会是最难的面试题?
【在 m***y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 把top n 标记为红,最高目标就是把红球都挑出来。定义相邻两球距离为一,一个红球 : 离左边最近的红球的距离叫左距,右边类似的为右距。 : 1.扫描所有红球,把左右距都>2的捡出来。 : 好了,就到这步,给多少钱吧。
|
p*e 发帖数: 6785 | 7 他说了只解决了最基本的概率约等于0 的情况
红球
【在 T*U 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 没看懂,哪里来的红球,要是扫描几遍能搞定,还会是最难的面试题?
|