🐶VO 经历

Onsite 中被问到这个题:
给定 n个服务员，m个人等位，给了数组里面元素是每个服务员服务一个‍‌‌

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

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

紧张 没想出来什么好方法。。。 复盘请教地里大家这个题比较optimized的方法

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

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

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

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

m远大于n的话

假设就2个服务员 1个1小时 1个10小时
那么10小时后 总共可以服务11个人。
然后去m取模…
假设m是100，那么就是9x10小时后剩下1个人
你是101个客人 你要等90+1 就轮到你了…
找最小公倍数的题，取模，nlogn

我想的是用heap，复杂度是mlogn

goodluckall 发表于 2022-02-24 21:22:38
我想的是用heap，复杂度是mlogn

m远大于n 这题要优化 不然必挂

你的优化特别棒。感谢。

ND0406 发表于 2022-02-24 22:22:40
m远大于n的话

假设就2个服务员 1个1小时 1个10小时

请问您说的最小公倍数是什么意思，是数组里所有数字的最小公倍数吗？

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

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

Qolo 发表于 2022-02-25 06:14:24
请问您说的最小公倍数是什么意思，是数组里所有数字的最小公倍数吗？

是的 zszszs

感觉好像 以起而散