想到了一道绝妙的算法题
某公司养鱼严重，但是迫于社会压力，不得不在春招开始的第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;
阿里新员工9527
Monash University 市场
可惜这里空白太小写不下
牛客630480534号
武汉理工大学 Java
还真是，等的和挂的时候也在思考这个综合排序挂人系统
The_last_piece
哈尔滨工业大学 C++
只能nlgn吧，维护一个优先队列，按分数优先，白天有入就入，插入分数和插入的时间，要出的时候就一直pop直到头部简历的等待时间在k之内
A201806252209363
西安交通大学 C++
优秀
相关推荐
查看3道真题和解析
投递华为等公司10个岗位 > 03-31 09:59
门头沟学院 设计 
野猪不是猪🐗：现在的环境就是这样，供远大于求。
以前卡学历，现在最高学历不够卡了，还要卡第一学历。
还是不够筛，于是还要求得有实习、不能有gap等等...
可能这个岗位总共就一个hc，筛到最后还是有十几个人满足这些要求。他们都非常优秀，各方面都很棒。
那没办法了，看那个顺眼选哪个呗。
很残酷，也很现实
点赞 评论 收藏
分享
点赞 评论 收藏
分享