口袋宝石新鲜面经

10分钟前的新鲜口袋宝石家面经。老乡见老乡，当面开一枪。说多都是泪，直接正文吧

我准备了word break, sort colors, random set, length of lis, top K etc， 然而。
我理解小哥的题目就用了半小时，开始小哥一直口述，听得我一脸懵逼，最后小哥终于在我多次要求下直接把题目贴了出来，大约hmmm半个屏幕？
就是有一个装备店，（听到此处我一副我懂，你要考固定重量买最贵）
然后不停的进来武器，武器有value，（我已经开始构思np解了）
武器有max_stack_size，(wait，wtf is max_stack_size...从此处开始走偏)
武器有type
然后限定条件就是stack_numbe

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

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

说好的word break, word ladder, random set, length of LIS, sort colors呢，一个电面你至于吗，小哥不会是白天上班task没做完吧。。。

anyway, move on了


补充内容 (2017-11-17 09:46):
第一轮电面~~~

这题是最近高频吧，我前几天也是面的这题~基本上就是用MAP统计下个数，然后greedy的思想用一个priorityQueue决定取值顺序， 取完后更新下数量丢回queue里~

kidsbear86 发表于 2017-11-17 15:03
这题是最近高频吧，我前几天也是面的这题~基本上就是用MAP统计下个数，然后greedy的思想用一个priorityQueu ...

我看了你的面筋，发现是的……自己没复习好不冤啊

snakech 发表于 2017-11-17 15:07
我看了你的面筋，发现是的……自己没复习好不冤啊

其实我这题之前也没准备，写得磕磕绊绊的，好在同胞小姐姐抬了一手~好好准备好后面的吧~