PGOA电面1+2

发一个热的PG 面经timeline:
8. 15 海投拿到OA
8. 20 做完OA后两天拿到一面
8. 26 一面PASS
9. 5 二面面完

OA 就是LC FRIEND CIRCLE 那题， ZOMBIE CLUSTTER， 只是INPUT 是String[] input, 第一行是total zombie number
一面是RPG GAME， 之前地

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

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

strong>
二面被拒。。。原因未知 所有题都是bugfree秒讲清楚idea才开始写代码。写代码加followup总共不到半个小时写完了，跟小哥BRUNO聊了快20分钟感觉还聊得蛮好的。
希望大家能有好运气~~~

Trie 发表于 2017-9-15 16:05
楼主好人，请问下RPG这个题的细节：
1.会不会出现这种情况，比如苹果有15个，但是一堆只能最多叠10个，所 ...

1. 这种情况会有的比如说
你有2个SLOTS
房间里有
ITEM     MAX_STACK    NUMS_IN_ROOM  VALUEPERITEM
苹果        10         15           1
梨子         4          3           2
那么最优应该是放 10个苹果 和4个梨子，MAX 是 10 + 8 -》 18
2. 这题FOLLOW UP 我没有写代码， 我大概跟面试官讲了一下
题目是 如果你的SLOTS只有一两个 很少， 但是房间里东西非常多（种类和东西都很多），我问面试官那就是说保证每个种类都有至少MAX-STACK的数量下，用greedy找哪个种类的物品MAX_STACK * VALUE最高就装哪个，面试官说大概方向是可以的就过了。。。。。

wasabimlgb 发表于 2017-9-17 01:00
楼主我感觉他家bar不低而且感觉题库小所以可能会怀疑你背题
没关系move on 吧～
题还是不能写太快啊哈哈 ...

我抽到的题都是带各种奇怪FOLLOWUP的应该不是怀疑背题吧哈哈哈哈，我也不知道不过最近RP还可以拿了AMAZON ONSITE VIDEO所以蛮谢谢PG的

求一份资料 感谢楼主 多谢