pg一面新鲜跪经

刚面完pg一面，发现是很久以前的原题，最近搜面经都没有搜到，我自己没有准备，妥妥没有写完，果断跪了。说好的一轮是strstr和top k呢？

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

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

的是美国小哥，挺好的，没有打字声音也还是挺乐于交流的。

求问楼主 所以是每一种物品只能放在同一个格子里面嘛？ 那这样的话 是不是格子的数量等于物品的种类？

神公司 不可按照常理推断

zhousongh 发表于 2017-2-19 06:34
求问楼主 所以是每一种物品只能放在同一个格子里面嘛？ 那这样的话 是不是格子的数量等于物品的种类？

一个格子只能放一种物品。这道题只有3个种类的物品，diamond, ruby, armor，但是身上的背包可能有n个格子