Pocket Gem 新版OA（有design）

huntingzhu 发表于 2017-11-1 12:22
楼主，第一题 会有负数么？

记不清了，反正我没处理这种情况

570468837 发表于 2017-10-30 23:53
请问LZ大概是什么时候投的呢？谢谢！

投了有两周了吧

楼主现在有面试了么，持续关注你哟！

huntingzhu 发表于 2017-11-2 08:30
楼主现在有面试了么，持续关注你哟！

同学，你做oa了吗？你理解movie rating那个题为啥是［9，－1，－3，4，5］了吗？

请问是海投的么？还是有内推？

sxhexe 发表于 2017-10-30 10:27
谢大米！我第一题是用DP做的。这题其实和house robber很像。先把数组排序，然后用house robber的办法做。 ...

请问第二问这时间复杂度是多少？
不是很明白最后解法

jiayi411 发表于 2017-11-9 23:52
请问第二问这时间复杂度是多少？
不是很明白最后解法

层主，第二题是leetcode原题，在math板块下，可以去找找，具体题号不记得了

水浅王八多 发表于 2017-11-10 01:58
层主，第二题是leetcode原题，在math板块下，可以去找找，具体题号不记得了

十分感谢！！

求问楼主做完OA之后多久收到的结果哇？

jiayi411 发表于 2017-11-10 02:23
十分感谢！！

不过话说你第一题有什么思路吗？
楼主提的dp思路是可行，可是很不好做啊，因为可能一个元素有很多重复值。
我感觉还得用dfs来做吧。。不知道你有木有好的想法