b家4轮面经

luycus 发表于 2017-11-9 05:26
别急别急，都会有好运哒。

同学加个微信吧！一起监督hr....

ronnie660 发表于 2017-11-9 05:28
但是感觉最近好像四轮挂了的也挺正常的。。。

确实，所以我在扶老奶奶过马路=。=

luycus 发表于 2017-11-9 05:23
哈哈哈是的，你是那个个子挺高的那个吧

哈哈哈哈哈哈 是的 就是你

把一群人分配到不同的地方，每个人分配到每个地方都有一个cost，每个地方有人数限制，求最优解。我是先按人数随机分好，然后按swap benefit排序，swap最优的一组解直到没办法再优化。

怎么感觉好像knapsack的赶脚

desperatelife 发表于 2017-11-9 11:37
把一群人分配到不同的地方，每个人分配到每个地方都有一个cost，每个地方有人数限制，求最优解。我是先按人 ...

有点像吧，但我没用dp做=.=

luycus 发表于 2017-11-9 11:45
有点像吧，但我没用dp做=.=

能稍微解释下怎么做的么。。如果只有2个地方benefit 排序还比较还理解，多个地方的话怎么比较啊？

Corey_Lancer 发表于 2017-11-10 02:22
能稍微解释下怎么做的么。。如果只有2个地方benefit 排序还比较还理解，多个地方的话怎么比较啊？

他就问了两个地方的，多个的应该是按照每个人的最低cost排序然后一个一个assign吧，可能要用dynamic greedy

请问楼主有被问到C++基础的东西多么？还有楼主说的去BB的理由是什么呢？多谢楼主

爱吃糖的胖妞 发表于 2017-11-10 12:34
请问楼主有被问到C++基础的东西多么？还有楼主说的去BB的理由是什么呢？多谢楼主

没有啦。我是写java的。我是因为之前有金融方面的实习所以就按照这个思路说了。

请问楼主有消息了吗 昨天刚面完4轮 求过呀！