华为机考题-面试官,求大佬解答,想一天了

全部评论
提供另一个思路, 1.按照会议结束时间给会议排序; 2.建立一个priority_queue<pair<<int, int>> 的优先队列,first表示面试官上一场会议的结束时间,second表示面试官的面试场次,顶部元素为上一场会议结束时间最小的面试官; 3.遍历已经排序过的会议。对于每次会议而言,用该次会议结束时间来和优先队列顶部元素去比较,如果优先队列为空或者是顶部的first大于这次会议的结束时间,就加一个面试官进去,res++;反之看顶部元素面试场次如果达到限度,就删去,否则就更新first为这次会议结束时间,second++。
5 回复
分享
发布于 2022-07-11 17:21
创建一个面试官类,三个属性,开始时间,结束时间,可用面试次数m。 会议按起始时间,结束时间排序,遍历。同时维护一个面试官列表,每次面试都遍历一下面试官列表,如果可以复用,就复用,然后次数减一。不可以复用就新增一个面试官。最后返回列表大小。
3 回复
分享
发布于 2022-07-09 16:37
滴滴
校招火热招聘中
官网直投
考的是扫描线,你可以去b战搜一下,参考力扣253题
3 回复
分享
发布于 2022-07-10 00:21
贪心算法,所有起始时间排序,结束时间排序,然后同时遍历。起始小于结束,人数加一,起始加一。起始大于结束,起始加一结束加一。牛客必刷里有主持人的题目,一样的。
2 回复
分享
发布于 2022-07-09 12:30
正解:https://mbd.baidu.com/ma/s/0TH0dnHe
1 回复
分享
发布于 2022-07-09 14:19
所有重复时段里面,重复最多的场次就至少需要多少个面试官吧,不知道这样理解对不对
点赞 回复
分享
发布于 2022-07-11 10:59
c++10行代码,用map,mp【s】+1,mp【e】-1。for(auto &【s,e】:mp)每次对value
点赞 回复
分享
发布于 2022-07-15 18:53
线段树
点赞 回复
分享
发布于 2022-07-21 00:37
我想几天了
点赞 回复
分享
发布于 2022-07-31 13:59
差分数组记录,遍历累加差分数组获得最大累加值就是答案
点赞 回复
分享
发布于 2022-08-02 12:11
优先级队列,leetcode253
点赞 回复
分享
发布于 2022-08-04 20:36
我的想法是,先观察需要多少个科室x,买个科室k场会议,每一个科室需要多少人k/m(不能整除+1),然后下一个科室的为k-(上一场的m-k%m),然后重复。因为每个科室不同,第一科室剩余的人绝对可以不重复下一个科室的人,这样减去需要的会议次数,不知道想法对不对
点赞 回复
分享
发布于 2022-08-05 16:34
这个蛮简单的 贪心就可以 不过要优化一下 不然可能会超时
点赞 回复
分享
发布于 2022-08-09 13:39
经典的扫描线
点赞 回复
分享
发布于 2022-08-20 09:39 上海
一个map,遍历Omn,就行了
点赞 回复
分享
发布于 2022-08-25 10:24 上海
区间分组问题
点赞 回复
分享
发布于 2022-08-31 11:38 上海
原题。
点赞 回复
分享
发布于 2022-09-01 00:59 福建

相关推荐

有没有26届毕业想来实习的实习生啊~华为云OCR&amp;多模态大模型&amp;视觉算法团队招人,上海、深圳两地都可~&nbsp;&nbsp;&nbsp;&nbsp;**********************&nbsp;&nbsp;&nbsp;&nbsp;我们是EI产品服务部下面的EI智能体团队,致力于打造业界领先的计算机视觉算法以及多模态领域核心算法,深入各企业,了解企业业务需求与痛点,提供完整解决方案,助力企业成功。&nbsp;业务包括大模型,文字检测识别,多模态,人脸人体识别,视频分析,金融数据分析、风控预警等。当前团队在国内海外都在快速发展业务,并和海外著名高校一起合作。华为云EI(Enterprise&nbsp;Intelligence)是企业智能的使能者,作为人工智能解决方案全栈供应商,以华为云为载体,AI为引擎,通过统一的平台和架构,将大数据&amp;人工智能等创新技术与行业智慧know-how融合,提供一体化协同的智能服务,助力企业借助新技术,实现AI在行业落地,促进行业智能升级,加速企业业务发展,造福社会。【云服务开发工程师】---Python/JAVA1.参与华为云人工智能算法建设(C++/python/java),负责AI云服务产品相关业务架构和技术路线设计2.从事AI算法在不同平台的工程化设计、实现、系统集成。3.负责新技术的研究及核心业务模块的研发与技术攻关,性能加速。4.了解企业业务需求及痛点,负责深度学习算法应用的工程落地,助力企业成功【前端软件开发工程师】1.承担团队前端工程开发,包括官网console,modelartspro,一体机console等相关项目。2.在理解产品业务的基础上,负责前端架构和核心项目研发,提升产品的用户体验和业务价值,技术驱动业务的发展;3.对modelartspro等前端页面进行体验优化,提升用户使用流畅度,降低用户使用成本,构建产品竞争力。【算法工程师】1、参与华为云人工智能算法建设,负责人工智能相关产品服务的算法开发。2、能够分析客户需求,实现算法创新,并解决算法落地过程中的相关问题。3.关注业界前沿算法进展,攻关技术难题,构建算法竞争力,打造业界领先的计算视觉算法,业务包括文档结构化提取、表格还原、目标检测、文字识别、文本语义分析,人脸人体识别,视频分析等。4.优化算法性能,打造极致体验。
投递华为等公司10个岗位
点赞 评论 收藏
转发
7 40 评论
分享
牛客网
牛客企业服务