pocket gems 口袋宝石 新的Intern OA(有design)

biomedicineman 发表于 2017-12-15 14:52
敢问LZ啥时候投的呢？

你看他们的careers

我记得我应该是十月十一月投的，当时直接google了“pocket gems software intern”

可否请楼主分享一下movie rating的思路

RogerChu 发表于 2017-12-17 11:53
可否请楼主分享一下movie rating的思路

dp数组保存了到第i位数的时候，如果一定要选第i位，最大的和是多少；对于每一位来说，只有两种情况，跳或者不跳。最后结果一定是dp数组最后两个中较大的那个

楼主做完oa以后有消息吗

dranderson 发表于 2017-12-20 00:44
楼主做完oa以后有消息吗

我和身边朋友不是没消息就是秒拒。。？

Han大神，感觉第一题就是maximum subarray的变形啊，就是再加一个跳一次的case？

wfei26 发表于 2017-12-21 16:25
Han大神，感觉第一题就是maximum subarray的变形啊，就是再加一个跳一次的case？

是挺像的，也很像house robber那道题；我是用dp数组保存了到第i位数的时候，如果一定要选第i位，最大的和是多少；但是和maximum subarray不同的地方是最后结果一定是dp数组最后两个中较大的那个

这2题都是leetcode题, 第一题是frog jump, 第二体earn and delete, 然后就是house rob的解法, 楼主好运

gameboyying 发表于 2017-12-22 03:52
这2题都是leetcode题, 第一题是frog jump, 第二体earn and delete, 然后就是house rob的解法, 楼主好运

thx~~~!!

design 题都是些 什么错误呀