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

全部评论
提供另一个思路， 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 福建

相关推荐

头像
强哥吖
06-12 23:24
深圳大学 金融学类
点赞 评论 收藏
分享
头像
zhang同学
06-14 11:30
阿里巴巴_大数据开发
点赞 评论 收藏
分享
头像
我的offer去哪里啦
04-30 16:15
浙江大学 金融学类
点赞 评论 收藏
分享
头像
兔狲不吃草
04-18 20:00
东北大学 电子信息类
点赞 评论 收藏
分享
头像
out11Man
昨天 11:53
华中科技大学 计算机类
暑期实习offer求选择 大厂or国企
bg：985本非科班&nbsp;福建泉州人&nbsp;2月份开始突击java，项目黑马点评和苍穹外卖&nbsp;看了一遍视频，直接写简历上了。&nbsp;&nbsp;靠着一点点算法基础和八股拿到了几个offer。&nbsp;1&nbsp;厦门国企龙头&nbsp;建发房产集团总部IT管理岗&nbsp;2&nbsp;拼多多服务端研发&nbsp;(已信息确认，还未offer也未挂)&nbsp;3&nbsp;华为武汉终端&nbsp;通用软件开发(打过一次电话保温)&nbsp;4&nbsp;众安保险北京(已拒）&nbsp;5&nbsp;金山云武汉(已拒)&nbsp;本来一心打算去pdd或者华为的&nbsp;简历上有的写&nbsp;但是打听了一下建发集团待遇也还行，而且在福建，有点想冲实习转正，怕秋招时通过不...
投递众安保险等公司10个岗位 > 国企vs私企，你更想去？
点赞 评论 收藏
分享
7 40 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
1337183次浏览 18756人参与
# 非技术岗薪资爆料 #
54092次浏览 733人参与
# 不去互联网可以去金融科技 #
48050次浏览 508人参与
# 和牛牛一起刷题打卡 #
46254次浏览 3623人参与
# 产品每日一题 #
2275次浏览 108人参与
# 互联网公司评价 #
106716次浏览 1381人参与
# OPPO开奖 #
59807次浏览 860人参与
# 来聊聊你目前的求职进展 #
230856次浏览 2921人参与
# 春招你拿到offer了吗 #
420344次浏览 5956人参与
# 24届软开秋招面试经验大赏 #
1243027次浏览 18693人参与
# 晒一晒我的offer #
4041431次浏览 60464人参与
# 硬件兄弟们 甩出你的华为奖状 #
38240次浏览 226人参与
# 写简历别走弯路 #
361298次浏览 4553人参与
# 软件开发2024笔面经 #
1573686次浏览 36107人参与
# 华子oc时间线 #
11697次浏览 61人参与
# 投递实习岗位前的准备 #
755636次浏览 13174人参与
# 如果可以选，你最想从事什么工作 #
221249次浏览 3411人参与
# 运营人的第一份offer应该如何选 #
41792次浏览 694人参与
# 机械制造笔面经 #
13964次浏览 375人参与
# 参加过提前批的机械人，你们还参加秋招么 #
16969次浏览 383人参与
# 我想象的工作vs实际工作 #
117716次浏览 1817人参与
# 百度工作体验 #
32340次浏览 317人参与
牛客网
牛客企业服务