想到了一道绝妙的算法题
某公司养鱼严重，但是迫于社会压力，不得不在春招开始的第k天之后，每天必须发一份offer。假设该公司每天9:00会收到一份简历，并且当天就走完三面+HR面，并且在21:00就给出该候选人的综合评分，并且要在每天22:00的时候必须发出一份offer，给到当前所有候选人中评分最高的一位。同时，每份简历最多只能在人才库中停留k天，超时会被自动踢出。假设该公司春招持续了N天，请你设计一个O(N)的算法，来为该公司在每天22:00的时候，发一份offer#面试那些事##面经#
2022-04-09 23:02 阿里巴巴_软件开发工程师
关注
全部评论
回来吧刺激战场我最骄傲的信仰
Dartmouth College golang
//公司正在裁员，hc锁死 return -1;
牛客630480534号
武汉理工大学 Java
还真是，等的和挂的时候也在思考这个综合排序挂人系统
阿里新员工9527
Monash University 市场
可惜这里空白太小写不下
A201806252209363
西安交通大学 C++
优秀
The_last_piece
哈尔滨工业大学 C++
只能nlgn吧，维护一个优先队列，按分数优先，白天有入就入，插入分数和插入的时间，要出的时候就一直pop直到头部简历的等待时间在k之内
相关推荐
查看5道真题和解析
祝好运！