自由轮 OA Q4

90min四选三道题，没什么面经直接上了。我选的是1、3、4三道：
1. 标准的0-1 Knapsack问题，给每篇article的知识点数量intellectual数组和页数pages数组，给单个研究猿每天能读的最多页数p，求其一天内最多能吸收多少知识点。
状态

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

{1,2}{2,3}{1,2,3}，加起来是20。
开始用三个for写的，超时了。然后发现了这个:
感觉还是要学习一个。

求电面！求大米！

鸠降

问一下你做了那个festival那个题么。。我今天做的跟你一样的oa。。那个题完全不知道咋整，选的坐标点有规定么？
我那题想用clustering的方法把辅助函数写上去了然后submit了。。好怕四题submit默认前三题啊！

superyuki 发表于 2017-10-2 07:42
问一下你做了那个festival那个题么。。我今天做的跟你一样的oa。。那个题完全不知道咋整，选的坐标点有规定 ...

我没看那题。。。我觉得HackerRank是按你是否submit来判断你选择了哪几道题的，放心

Regulus 发表于 2017-10-2 07:44
我没看那题。。。我觉得HackerRank是按你是否submit来判断你选择了哪几道题的，放心

问题是那题我没有做出来也点了submit啊！
哎哟闹心

superyuki 发表于 2017-10-2 07:45
问题是那题我没有做出来也点了submit啊！
哎哟闹心

没事 那就是4个submit只要对三个就够了 坐和放宽

Regulus 发表于 2017-10-2 07:46
没事 那就是4个submit只要对三个就够了 坐和放宽