亚麻，求教如何解这两题

PS: 我要是面试碰到这样的题我肯定会怀疑面试官是不是故意搞事情，想挂我。

我也是这么想的，老印出的题。。

zzheng11 发表于 2020-6-12 23:46
请问这是VO的题目吗？

是的，字数字数字数

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

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

4xi 发表于 2020-6-13 05:22
PS: 我要是面试碰到这样的题我肯定会怀疑面试官是不是故意搞事情，想挂我。

我也是这么想的，老印出的题。。

第二题  贪心
先把客人按左边的数从小到大排好
然后依次把客人往尽可能小的商店塞
如果塞不下。塞不下后优先把右边数最大的客人踢掉。
然后把那些踢掉的客人按照右边的数从大到小排列，
依次把客人往尽可能小的商店塞。
最后塞进去的客人数量就是答案。

第二题不同网络流吧，贪心是有解的