Akuna Platform Engineer OA新鲜出炉

Cythsic

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

135min, 22道题
涉及的内容有Kubernetes, StatefulSet, Terra

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

y也会超，需要处理重复的price

求大米，以及欢迎讨论～

aodeyyoyo

弄一个multiset维护现在的所有可选的服务，按照价格排序，弄一个event array，把每一个服务的l,r弄进去，l的时候是加入这个服务，r+1的时候删除这个服务，然后for一遍日期，每一天最多从multiset里读k次，所以总的复杂度nklogm+mlogm

	3垅无效楼层，该帖已经被删除