PG INTERN 哦唉OA

第一次发贴
刚做完pg家的oa，感觉自己还是没ready，继续练题吧。

两道coding，一道design，楼主只做对第2道，第1道有几个test case没过。。。好气，题不难，太紧张了。

废话不说了，请看题：
1. movie ratings，（详情请看图）
简单了说就是

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

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

3. DESIGN题就是给你一段类似游戏里面inventory的class, 让你写点评，看有没有什么地方可以优化的，地里有。

第一题的DP方程是 take[i] = Max(skip[i-1], take[i-1]) + values[i-1]; skip[i-1] = take[i-1]。用两个数组表示第i个元素取或者跳过。最后返回的是Max(take[n], skip[n])，也就是最后一个元素取或者不取的最大值。所有testcase都过了。

tinyrookie 发表于 2018-1-14 18:19
第一题的DP方程是 take = Max(skip, take) + values; skip = take。用两个数组表示第i个元素取或者跳过。最 ...

typo: *skip[i] = take[i-1]  zszszszszszszszszs

请问楼主网投之後多久拿到的OA

atlantic7200 发表于 2017-11-21 15:20
请问楼主网投之後多久拿到的OA

2 3 周的样子 记不清了

想问一下楼主做完OA有收到FollowUp吗？如果有差不多，多久呀？

xipizaizai 发表于 2017-11-22 05:53
请问能将资源发我邮箱么？看不到附件，谢谢楼主，邮箱

已发 紫薯紫薯紫薯紫薯紫薯紫薯紫薯紫薯

Hanslen 发表于 2017-11-23 06:07
想问一下楼主做完OA有收到FollowUp吗？如果有差不多，多久呀？

紫薯紫薯紫薯紫薯紫薯紫薯。还没有，我估计挂了吧。

想請問一下movie rating這題，
5
-1
-2
-3
-4
-5
這個輸入，為什麼輸出是-6呢?  
不是只能跳過一個嗎...?   這樣應該是選 -1,-2,-3,-4   =  -10

z001242001 发表于 2017-12-13 02:01
想請問一下movie rating這題，
5
-1

每一步至多可以跳过一个