【免费题库】华为OD机试C卷 - 会议室占用时间（Java 代码＋解析）

已于 2024-05-14 16:30:11 修改
阅读量1.7k 收藏
点赞数
文章标签： java 华为od c语言
于 2024-04-11 08:24:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66793065/article/details/137605824
版权
该博客介绍了如何解决一个关于会议室占用时间的问题，给出了使用Java的解题思路和代码实现。题目要求计算共享会议室在不同会议间的占用时间段，并提供了输入输出示例。解题步骤包括对会议按开始时间排序，然后遍历判断并更新会议室占用时间段。
摘要由CSDN通过智能技术生成

文章目录

题目描述

现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，格式为：

[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]

请计算会议室占用时间段。

输入描述

第一行输入一个整数 n，表示会议数量

之后输入n行，每行两个整数，以空格分隔，分别表示会议开始时间，会议结束时间

输出描述

输出多行，每个两个整数，以空格分隔，分别表示会议室占用时间段开始和结束

备注
会议室个数范围：[1, 100]
会议室时间段：[1, 24]

用例

输入 4
1 4
2 5
7 9
14 18
输出 1 5
7 9
14 18
说明
输入：[[1,4],[2,5],[7,9],[14,18]]

输出：[[1,5],[7,9],[14,18]]

说明：时间段[1,4]和[2,5]重叠，合并为[1,5]

输入 2
1 4
4 5

了解本专栏 订阅专栏 解锁全文 超级会员免费看
「已注销」
关注
专栏目录
订阅专栏
华为OD机试 - 会议室占用时间（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-22 133
现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，格式为： [[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]] 请计算会议室占用时间段。
华为OD机试 Python【会议室占用时间】
wtswts1232的博客
04-26 287
首先按照会议开始时间对会议进行排序，然后通过遍历排序后的会议时间段，合并重叠的会议时间段，最后输出合并后的会议时间段。之后输入n行，每行两个整数，以空格分隔，分别表示会议开始时间，会议结束时间。输出多行，每个两个整数，以空格分隔，分别表示会议室占用时间段开始和结束。第一行输入一个整数 n，表示会议数量。会议1开始时间, 会议1结束时间。会议2开始时间, 会议2结束时间。请计算会议室占用时间段。
华为OD笔试机试 - 会议室占用时间 (c++ 2024年C卷D卷真题算法)
最新发布
Run
07-30 354
如果 cur.start > pre.end，则说明两个区间无交集，此时pre无法和后面任何区间合并（因为已经按照开始时间升序了，后面区间的开始时间肯定也大于pre.end），此时pre时间段就是一个独立的会议室占用时间，我们将它缓存记录下来，并将更新pre = cur，即将cur作为新的基准值和后面的区间比较。[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]][[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]时间段[1,4]和[4,5]连续。
【华为OD机试真题 python】最大数字【2023 Q1 | 200分】
无痕de泪的博客
02-08 1687
华为OD机试 Python OD笔试 最大数字:给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。
华为OD机试 C++【静态扫描】
wtswts1232的博客
08-28 301
每当我们扫描一个源代码文件，都需要支付一些金币。但是，如果你觉得某个文件后面还会经常出现，那你可以考虑多花一些金币，将它的扫描结果保存起来，这样下次再遇到它时就不用重新支付扫描费用了。现在，你的挑战是：根据给出的文件序列和每个文件的大小，确定最省钱的策略，使得总花费的金币最少。第一行：保存一个扫描报告的费用（M）第二行：连续出现的文件的编号序列。你需要支付的最少金币数量。第三行：每个文件的大小。
华为od机试 C++【寻找公共字符串】
wtswts1232的博客
10-07 135
你的任务是找出这堆字符串共同拥有的那段尾字符，如果没有共同的尾，就回答"@Zero"。但如果给你[“aa”,“bb”,“cc”]，你应该回答"@Zero"。每个字符串的字符都是ASCII码里的，所以范围是[1, 126]。比如，给你[“abc”,“bbc”,“c”]，你应该回答"c"。字符串的数量至少为2，最多为1000。
华为OD机试 Python【跳格子得分最大化】
wtswts1232的博客
07-29 87
初始化 dp 数组并从起点开始遍历，每次移除超出步长范围的元素，计算当前格子的最大得分，并从队尾移除所有小于当前得分的元素以保持单调性。从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，每个格子的分数 score[i] 在 [-10000, 10000] 区间中。格子的总长度 n 和步长 k 的区间在 [1, 100000]第三行输入最大跳的步长 k。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试C卷-- 会议室占用时间（Java & JS & Python & C）
wbajsjhhhhh的博客
05-24 955
现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，格式为： >[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]] 请计算会议室占用时间段。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试 Python 【静态扫描】
wtswts1232的博客
08-23 431
每当我们扫描一个源代码文件，都需要支付一些金币。但是，如果你觉得某个文件后面还会经常出现，那你可以考虑多花一些金币，将它的扫描结果保存起来，这样下次再遇到它时就不用重新支付扫描费用了。现在，你的挑战是：根据给出的文件序列和每个文件的大小，确定最省钱的策略，使得总花费的金币最少。第一行：保存一个扫描报告的费用（M）第二行：连续出现的文件的编号序列。你需要支付的最少金币数量。第三行：每个文件的大小。
华为OD机试 - 数字游戏（C++ Java JavaScript Python）
算法大师！
09-03 2339
小明玩一个游戏。 系统发1+n张牌，每张牌上有一个整数。 第一张给小明，后n张按照发牌顺序排成连续的一行。 需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。
华为OD机试 Java 【手机App防沉迷系统】
wtswts1232的博客
04-25 682
通过遍历注册的App信息，并根据查询时间点判断每个App是否在使用，如果在使用则比较其优先级，选择优先级最高的App名称打印出来。请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。最后一行输入一个时间点，程序即返回该时间点使用的App。输出一个字符串，表示App名称，或NA表示空闲时间。请计算会议室占用时间段。
华为OD机试Python【求最小步数】
wtswts1232的博客
08-19 735
当 n 除以3的余数是1时（如7），最优的方式是首先减去4（也就是2+2），然后对剩下的部分再按照步长为3的移动。当 n 除以3的余数是2时（如8），我们只需要增加一个步长为2的移动。开始时，可能你需要先走到负坐标上，例如当目标是1时，你需要先走到-2，然后再走到1。当 remainder = 1 时，答案是 (n - 4) // 3 + 2。当 remainder = 2 时，答案是 (n - 2) // 3 + 1。一个整数 n，表示目标坐标位置。当 n = 1，最小步数是2（因为需要走-2和+3）。
华为OD机试用Python实现 -【字符串重新排序】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3904
这段代码实现的算法是对一组单词进行排序，排序规则为首先按照单词出现频率降序排序，其次按照单词长度升序排序，最后按照单词本身的字典序升序排序。具体实现中，使用了 defaultdict 来记录单词出现的次数，然后对每个单词进行字符排序，并以排序后的单词为键，出现次数为值，构建了一个字典。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。重新排序后的字符串，每个单词间隔 1 个空格，且首尾无空格。请输出处理后的字符串，每个单词以一个空格分隔。
华为OD机试 - 单词接龙（Python）| 真题，思路，知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-11 3704
单词接龙的规则是: 可用于接龙的单词,首字母必须要与前一个单词的尾字母相同； 当存在多个首字母相同的单词时，取长度最长的单词； 如果长度也相等，则取字典序最小的单词； 已经参与接龙的单词不能重复使用； 现给定一组全部由小写字母组成的单词数组， 并指定其中一个单词为起始单词，进行单词接龙， 请输出最长的单词串。 单词串是单词拼接而成的，中间没有空格。
【华为OD机试c++】工单调度策略【2022 Q4考试题 A卷|100分】
goldarmour的博客
02-28 748
当小区通信设备上报警时，系统会自动生成待处理的工单， 工单调度系统需要根据不同的策略， 调度外线工程师（FME）上站去修复工单对应的问题。 根据与运营商签订的合同，不同严重程度的工单被处理并修复的时长要求不同， 这个要求被修复的时长我们称之为SLA时间。 假设华为与运营商A签订了运维合同，部署了一套调度系统，
华为od机试2023年最新题库免费解析
05-10
下面是对华为OD机试2023年最新题库的免费解析。 第一部分是选择题，主要是基础知识的考察。第二部分是实验题，目的在于考察测试人员的实践能力。考生需要开发一款基于华为OD的应用程序，进行整个产品的设计开发和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值