华为OD机试 - 最少面试官数（Python）

已于 2023-07-15 12:51:17 修改
阅读量284 收藏
点赞数
文章标签： 华为od python 开发语言 算法
于 2023-07-14 22:45:02 首次发布
本文链接：https://blog.csdn.net/m0_46181452/article/details/131667187
版权
本文介绍了一道华为在线开发者（OD）面试题，涉及如何在限制面试官人数的情况下，优化面试安排，使得面试官数量最少。通过将面试时间段按结束时间排序，然后模拟将面试者分配到面试官的过程，确定不相交的最大区间，最终得到所需最少面试官数量。文章提供了Python算法源码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、 (S2,E2)、 (Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。

面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过 m。

为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。

输入描述

输入的第一行为面试官的最多面试人次 m，第二行为当天总的面试场次 n，

接下来的 n 行为每场面试的起始时间和结束时间，起始时间和结束时间用空格分隔。

其中， 1 <= n, m <= 500

输出描述

输出一个整数，表示至少需要的面试官数量。

用例

输入 2
5
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 最少面试官数（JS）
m0_46181452的博客
08-19 143
第二个球，先尝试放第一个桶，首先检查桶中球个数是否已达到m，若已达到，则不能放入，继续尝试放入下一个桶，若未达到，则将球和桶最上面的球比较，即看面试时间是否有交集，如果有交集，则不能放入，继续尝试放入下一个桶，如果没有交集，则可以放入。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过 m。由于不知道面试官个数，因此初始化时，有几个面试者就预定几个面试官，比如用例中有5个面试者，那就是初始化预定5个面试官。
华为od机考真题-最少面试官数
VAN
10-04 763
华为od真题
【华为OD机试真题 Python】最少面试官数
qq_40642440的博客
12-22 424
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、 (S2,E2)、 (Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。 面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过 m。 为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。
【华为OD机试真题】95、最少面试官数 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
正在更新最新华为OD题目E卷，提供OJ在线刷题
07-31 797
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，已经安排给定，用(S1,E1)、 (S2,E2)、(Sj，Ej)..(Si < Ei,均为非负整数)表示每场面试的开始和结束时间。 >  面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。 >  为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。
华为OD机试 - 计算最少面试官数量（C++/Java/JavaScript/Python）
m0_57781768的博客
10-01 365
这道华为OD机试题目涉及到招聘活动中的资源管理问题，即如何计算最少的面试官数量以高效完成所有面试。通过排序和贪心策略，我们可以快速找到最优解法，并通过C++、Java、JavaScript和Python实现了该解法。无论哪种语言，实现的核心逻辑都是相似的。希望通过本文的讲解，读者能够更加清晰地理解如何解决这类问题，并在实际的面试或编程中灵活运用这些技巧。
华为OD机试 -最少面试官数（C++ Java JavaScript Python）
算法大师！
04-01 3883
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、 (S2,E2)、 (Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过 m。接下来的 n 行为每场面试的起始时间和结束时间，起始时间和结束时间用空格分隔。输入的第一行为面试官的最多面试人次 m，第二行为当天总的面试场次 n，
华为OD机试 - 最少面试官数 - 深度优先搜索dfs（Python/JS/C/C++ 2024 B卷 200分）
学Java，找哪吒
11-22 912
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试 - 最少面试官数（Java )
u012657708的博客
07-16 294
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、 (S2,E2)、 (Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过 m。接下来的 n 行为每场面试的起始时间和结束时间，起始时间和结束时间用空格分隔。输入的第一行为面试官的最多面试人次 m，第二行为当天总的面试场次 n，
【华为OD机试真题 Python语言】95、最少面试官数 | 机试真题+思路参考+代码解析
正在更新最新华为OD题目E卷，提供OJ在线刷题
07-21 454
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，已经安排给定，用(S1,E1)、 (S2,E2)、(Sj，Ej)..(Si < Ei,均为非负整数)表示每场面试的开始和结束时间。 >  面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。 >  为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。
华为OD机试题|面试官人数（招聘）
qq_48835467的博客
10-18 164
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、(S2,E2)、(Sj,Ej)...(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。输入的第一行为面试官的最多面试人次m，第二行为当天总的面试场次n，接下来的n行为每场面试的起始时间和结束时间，起始时间和结束时间用空格分隔。
华为od统一考试B卷【最少面试官数】C++ 实现
MISAYAONE的博客
10-11 1289
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、 (S2,E2)、 (Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过 m。为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。
【华为机试真题 Python实现】最少面试官数【2022 Q1 Q2 |200分】
05-26 3134
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。公司正在组织集中面试，每场面试需要一个面试官，现在以数组的形式给出了每场面试的开始时间和结束时间的时间安排表 [si, ei] (si < ei)），为避免面试冲突，请问至少需要多少位面试官，才能满足这些面试安排。输入: 3 0 30 5 10 15 20 输出: 2输入: 2 7 10 2 4 输出: 1我们模拟有
【华为OD机试】最少面试官数 (C++ Python Java)2023 B卷
dijkstra2023的博客
07-18 388
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、 (S2,E2)、 (Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。
时间规划求最少面试官
大鹏小站的博客
07-18 2773
公司正在组织集中面试，每场面试需要一个面试官，现在以数组的形式给出了每场面试的开始时间和结束时间的时间安排表 [si, ei] (si < ei)），为避免面试冲突，请问至少需要多少位面试官，才能满足这些面试安排。 示例 1: 输入: [[0, 30],[5, 10],[15, 20]]输出: 2 示例 2: 输入: [[7,10],[2,4]]输出: 1 这是一道时间规划问题 思路：先排序，然后比较endTime 和 startTime public int minInterviewers(int[
华为机试C语言-最少面试官数
weixin_39273426的博客
06-13 283
华为机试
算法题_面试官数量
欢迎大家关注我
10-04 1301
接下来我们用C++进行编程： #include<iostream> #include<algorithm> using namespace std; #define N 101 int arr[N]; int dep[N]; int findMinReviewers(int arr[], int dep[], int n) { // Sort arrival and departure arrays sort(arr, arr+n); sort(dep, d..
华为OD机试题，用 Java 解【招聘】问题 | 含解题说明
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-24 1万+
本篇题目：招聘 题目 某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定， 用(S1,E1)、(S2,E2)、(Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。 面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。 为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。 输入 输入的第一行为面试官的最多面试人次 m，第二行为当天总的面试场次 n，
华为od真题 招聘
weixin_54707168的博客
06-11 85
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)(S2,E2)、…、(Sj,Ej)，其中SiEi，均为非负整数，表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。
华为od机试新a
最新发布
03-21
### 关于华为OD机试的新A方案及相关流程 #### 一、华为OD机试概述 华为OD（Outsourcing Dispatcher）模式是一种外包派遣形式，应聘者需通过严格的笔试和面试才能成为OD员工。其中，机试作为核心环节之一，主要考察...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码到自然成

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值