PocketGem Intern Position OA

攒人品，拿更多OA和offer。PocketGem intern OA
1. Movie Rating. 给一串评分（pos/neg)，选取评分子集使最终分数max。注意，评分最多隔一个选，不能隔2个或者以上。 e.g. [5，9，-1，-3，4，5]-

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

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

duces asymptotic time complexity to O(1).

楼主第一次发帖，有不明白的希望谅解。（90°鞠躬

楼主你好，请问间隔一个是只能操作一次么？
[-5，9，-1，-3，4，5] -> [9，-1，-3，4，5]
还是可以像楼上说的多次操作
[-5，9，-1，-3，4，5] -> [9，-1，4，5]

谢谢

huntingzhu 发表于 2017-11-1 08:15
你现在 Pocket Gem 的 OA 做了么。如果做了可否透露一下题目？我昨天刚收到 OA

我之前做了，前面两道算法题都不是很难，大概是easy或者medium的难度，有一道我用DP做的，但是可能题目也不一样，还是随机应变吧。我没有遇到全职的UnionFind算法，System Design题目的话是给了一段代码，功能是完整，让你指出代码设计上面有哪些不大好的地方，祝好运

麻烦请问下系统设计题是表述清楚就可以还是要求coding的呀？ 同收到OA至今不敢做，谢谢lz

tysmhfh 发表于 2017-10-20 01:31
麻烦请问下系统设计题是表述清楚就可以还是要求coding的呀？ 同收到OA至今不敢做，谢谢lz

表示清楚就好了吧

第一问应该是最终平均分max吧？

楼主，第一题最大是不是应该是9， -1， 4， 5
第二题不是很懂意思

请问楼主第二题是什么意思呐～

feiyuewu 发表于 2017-10-21 04:07
楼主，第一题最大是不是应该是9， -1， 4， 5
第二题不是很懂意思

就是「1,2,1,3,3」删了2得2 score但是1和3全被删了

jwssdwed 发表于 2017-10-21 16:24
就是「1,2,1,3,3」删了2得2 score但是1和3全被删了

那这不就是求数组里最大的那个数吗？每个数字对应的score是不就就是它本身？删Value-1和Value+1貌似没影响？

Leecofe上有相似的題目嗎？

请问楼主，第一题开头的5为什么不选呢？