狗家面经

给定一个数组arr长度为n

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

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

问你需要等多久？

请问arr[i]的值是代表第 i + 1个服务员服务一个人所需花费的时间吗？然后已知前面有m个人排队， 求处理完这m个人所需最短时间？

感觉是top K (假设你这个group有K个人)

binary search on answer可以解决吧，比如check  x 分钟时候可以服务m个人，不可以就向上尝试