超级会员免费看
本文提供华为机试中关于面试官数量安排的问题解析，非最优解。给定每场面试的开始和结束时间，目标是确定最小的面试官数量以避免时间冲突。例如，输入为面试时间段[[0, 30], [5, 10], [15, 20]]时，输出为2，表明至少需要2位面试官。"
121008024,611471,MySQL 表锁问题与性能优化,"['MySQL', '数据库', '存储引擎']
前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即非性能最优）。
题目描述
公司正在组织集中面试，每场面试需要一个面试官，现在以数组的形式给出了每场面试的开始时间和结束时间的时间安排表 [si, ei] (si < ei)），为避免面试冲突，请问至少需要多少位面试官，才能满足这些面试安排。
示例 1
输入:
3
0 30
5 10
15 20
输出: 2
示例 2
输入:
2
7 10
2 4
输出: 1
参考代码
我们模拟有一条时间线，当有面试时 时间线上的范围 +1；
时间线上最大数值就是需要的面试官数；
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
