【华为OD机试真题 C++】面试官人数

320 篇文章 53 订阅 ¥59.90 ¥99.00
本文分享了华为在线测评(OD)中的一道面试题目,涉及面试官与应聘者一对一面试的场景。题目要求根据面试的开始和结束时间,计算最少需要多少名面试官,以确保所有面试能够顺利完成。输入包括面试官的最大面试人次和面试场次,以及每场面试的时间。解决方案需要考虑如何有效地分配面试官以减少需求。文章提供了示例输入和输出,以及可能的代码实现。
摘要由CSDN通过智能技术生成

前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。

题目描述

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

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

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

输入描述

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

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

其中, 1 <= n

华为OD机试真题C是一道非常典型的算法目,难度适中,考察了对数据结构算法的理解以及实现能力。以下从目要求、解思路和实现细节三个方面来进行解读。 1. 目要求 目要求实现一个整组排序算法,并输出排完序后的组和排序过程中进行的交换次。 2. 解思路 排序算法有很多种,例如冒泡排序、选择排序、插入排序、归并排序、快速排序等等,每种排序算法都有其适合的场景和优缺点。在本中,我们可以直接使用插入排序算法来实现,因为插入排序算法简单易懂,且对于小规模的据排序时可以具备不错的性能表现。 插入排序算法的基本思路是,将组分为已排序和未排序两个部分,每次从未排序的部分中选取一个插入到已排序的部分中,使得插入后的已排序部分依然有序。具体实现过程可参照下面的代码: ``` void insertSort(int *arr, int length) { int i, j, temp, count = 0; for (i = 1; i < length; i++) { temp = arr[i]; j = i - 1; while (j >= 0 && arr[j] > temp) { arr[j + 1] = arr[j]; j--; count++; } arr[j + 1] = temp; } for (i = 0; i < length; i++) { printf("%d ", arr[i]); } printf("\n交换次:%d\n",count); } ``` 3. 实现细节 在实现中需要注意以下几点: - 插入排序算法要起始下标为1的位置开始,因为只有一个时认为已经有序。 - 在每次进行插入前,要将待插入的先用一个临时变量存储起来,插入位置是从已排序部分的末尾往前依次扫描,直到找到第一个大于等于临时变量的位置,然后插入到这个位置的后面,之后将其它元素依次后移一位。 - 在插入时需要计算交换次count,其表示排序过程中进行的比较并交换元素的次,可以根据需要在插入排序函中增加一个计器即可。 最后,需要注意的是,本并未要求对原组进行修改,可以在函内部将排序好的组打印出来,也可以将组的副本进行排序,从而保留原组。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

steven_my

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

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

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

打赏作者

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

抵扣说明:

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

余额充值