2023华为OD机试真题Java实现【大顶堆/任务调度】

最新推荐文章于 2024-11-01 18:24:51 发布
最新推荐文章于 2024-11-01 18:24:51 发布
阅读量563 收藏
点赞数
分类专栏： 华为od机试真题题库Java（A卷&B卷&C卷&D卷） 华为OD机试（C++）题库（A卷+B卷+C卷+D卷） 文章标签： 开发语言 面试 数据结构 华为机试 区块链
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/130394042
版权
本文介绍了如何使用Java解决华为OD机试中的任务调度问题，采用‘可抢占优先权调度’算法。通过建立大顶堆来管理任务，根据优先级和到达时间进行任务调度。当有更高优先级任务到达时，当前任务会被抢占。详细解题思路和参考代码供参考。
摘要由CSDN通过智能技术生成

题目内容

现有一个CPU和一些任务需要处理，已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务，请编写一个任务调度程序，采用“可抢占优先权调度”调度算法进行任务调度，规则如下：
1：如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来，则CPU必须暂停当前任务去运行这个优先级更高的任务；
2：如果一个任务到来时，CPU正在运行一个比他优先级更高的任务时，信道大的任务必须等待；
3：当CPU空闲时，如果还有任务在等待，CPU会从这些任务中选择一个优先级最高的任务执行，相同优先级的任务选择到达时间最早的任务。
输入描述
输入有若干行，每一行有四个数字（均小于10^8）,分别为任务ID，任务优先级，执行时间和到达时间。每个任务的任务ID不同，优先级数字越大优先级越高，并且相同优先级的任务不会同时到达。
输入的任务已按照到达时间从小到大排序，并且保证在任何时间，处于等待的任务不超过10000个。
输出描述
按照任务执行结束的顺序，
示例一
输入

了解本专栏 订阅专栏 解锁全文
codereasy
关注
专栏目录
订阅专栏
华为OD机试 - 任务最优调度（Java）
qq_34143141的博客
07-11 397
如果遍历到的tasks[i]的冷却时间为0，则将其数量--，即task[i][1]--，同时total--，另外该任务的冷却时间要变为第二行输入的wait时间，即task[i][2] = wait。如果遍历到的task[i]的冷却时间不为0或者本轮已经有任务被执行了，则仅冷却时间--，即task[i][2]--，注意如果冷却时间已经为0，则放弃--。tasks = [[2,3,0], [3,2,0], [4,2,0]] // [任务类型，数量，冷却时间]total-- // 总任务数--
【华为OD机试真题 Java】任务最优调度
qq_40642440的博客
12-14 471
给定一个正整数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。 任务执行规则如下: 1、任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。 2、两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。 3、系统在任何一个单位时间内都可以执行一个任务，或者等待状态。说明:数组最大长度为1000，速度最大值1000。
华为OD算法
qq_41542580的博客
09-29 2693
华为OD算法
【华为OD机试真题 Python】任务最优调度
A_D_I_D_A_S的博客
10-01 1018
2、两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。第一行记录一个用半角逗号分隔的数组，数组长度不超过1000，数组元素的值不超过1000第二行记录任务冷却时间，N为正整数，N
2024华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
11-20 25万+
2022.11 开始华为机试 Od 应该加新题了，优先更新最新的题目。
华为OD机试真题2023（JAVA）
学Java，找哪吒
05-08 1万+
在华为od岗的薪资问题，并没有比市场上多多少，具体根据个人职级和绩效而定，初入职场的应届生薪资大概在20K-30K左右，相对于其他行业来说，华为的起薪是比较高的。华为OD机试通常由多个题目组成，包括算法设计、编程、调试等多个环节，考察候选人的基础知识、实际能力和算法编写能力等多个方面，是华为招聘流程中非常重要的一环。大家有什么不懂的，想看的，都可以留言，或者私信哪吒。总的来说，OD岗位的晋升空间相对较广，但是需要候选人不断提升自身能力，积极参与公司的内部培训和发展计划，才能在职业生涯中获得更好的发展机会。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024年，Rust开发语言，现在怎么样了?
LiangGang365的专栏
10-27 1072
Rust到底好不好用，最终还是要看具体的业务场景应用。比如，目前用Rust来编写纯UI的前端，可能还不是很成熟。但在内存管理、安全性和性能优化等领域，Rust无疑是一种非常优秀的语言选择。国内华为、字节、百度、阿里、美团等在通用组件、基础平台系统都在使用rust，其他国内数据库厂商、交易所、理想汽车、小鹏汽车等，以及大量在区块链、游戏行业提供的远程职位
Apache Paimon主键表的一些最佳实践
微信搜：import_bigdata，大数据领域硬核原创作者
10-28 907
今天我们说说Paimon主键表的一些使用上的注意事项。一、主键表主键表是Paimon的一种表类型。用户可以插入、更新或删除表中的记录。说的直白点就是，允许你设置唯一主键，然后覆盖更新。Bucket选择无论分区表还是未分区表，Bucket都是最小的读写单元。每个Bucket包含一个LSM树及其变更日志文件。用户可以通过提供bucket-key选项来指定分桶列。如果未指定bucket-key，那么就根...
诺基亚的裁员风暴
codenav的博客
10-28 1055
今日面试题：Nacos 中的 Namespace 是什么？
JavaScript中this的指向和改变this指向的方法 - 2024最新版前端秋招面试短期突击面试题【100道】
everfoot的博客
10-29 653
了解this的工作原理是掌握JavaScript的关键之一，特别是在编写复杂的应用程序时。正确使用this可以避免许多常见的问题和错误。在实际开发中，合理选择不同的绑定方法，可以让你的代码更加灵活和易于维护。掌握这些this的知识点将帮助你在前端面试中脱颖而出！祝你顺利上岸！
Java基本语法和基础数据类型——针对实习面试
最新发布
清酒伴风的博客
11-01 616
本文主要总结了Java基本语法和基础数据类型的面试题，专门针对实习面试的同学，（水平有限，批判阅读，多多包含）
JavaScript数组常用方法 - 2024最新版前端秋招面试短期突击面试题【100道】
everfoot的博客
10-28 656
JavaScript 数组提供了丰富的常用方法，用于操作和管理数组数据。熟练掌握这些方法将在前端开发和面试中为你加分。以下是一些常用的数组方法及其示例。
大厂面试真题-MVCC有哪些不好
个人专长：数据结构和算法、大数据、数据库、主流框架
10-30 609
MVCC（Multi-Version Concurrency Control，多版本并发控制）虽然具有提高数据库并发性能、避免脏读等优势，但也存在一些缺点。
美团嵌入式面试题及参考答案（无人机团队）
大模型大数据攻城狮的专栏
10-29 540
在项目开始时，需要明确项目的背景和目标。背景通常源于实际的业务需求、市场需求或技术发展的推动。例如，在一个智能健康监测项目中，背景可能是随着人们对健康的重视程度不断提高，市场对能够实时监测人体健康指标（如心率、血压、睡眠质量等）的设备需求增加。基于这个背景，项目的目标就是开发一款智能健康监测设备，该设备能够准确地采集人体的健康数据，并通过无线通信将数据传输到用户的手机或云端服务器，同时为用户提供直观的健康分析报告和建议。
Vue3 生命周期 - 2024最新版前端秋招面试短期突击面试题【100道】
everfoot的博客
11-01 383
和created：用于初始化。和mounted：用于处理DOM操作。和updated：用于响应数据变化。和destroyed：用于清理工作。
2023华为od机试真题 java【k数之和】
11-23
题目描述： 给定一个整数数组nums和一个整数k，编写一个函数来判断数组中是否存在 k 个不同的索引i、j、l和m，使得nums[i] + nums[j] == nums[l] + nums[m]。如果存在，返回true；否则，返回false。 解题思路： 首先，我们可以使用4个for循环来遍历所有可能的索引组合，然后判断它们对应元素的和是否相等。但是这种方法的时间复杂度为O(n^4)，显然效率很低。因此，我们可以优化思路，使用哈希表来存储数组元素的和及其对应的索引，然后遍历所有可能的组合，判断是否存在相等的和。 具体步骤： 1. 创建一个HashMap<Integer, List<int[]>>来存储和及其对应的索引组合； 2. 遍历数组nums的所有可能组合，计算两个元素的和，并将和及其对应的索引组合存入HashMap中； 3. 再次遍历数组nums，对于每个元素，查找是否存在k-1个不同的索引对应的和在HashMap中，如果存在，则返回true； 4. 遍历结束后若未找到满足条件的索引组合，则返回false。 代码实现： ```java public static boolean checkKSum(int[] nums, int k) { Map<Integer, List<int[]>> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { int sum = nums[i] + nums[j]; if (!map.containsKey(sum)) { map.put(sum, new ArrayList<>()); } map.get(sum).add(new int[]{i, j}); } } for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { int target = nums[i] + nums[j]; if (map.containsKey(target)) { List<int[]> list = map.get(target); for (int[] pair : list) { if (pair[0] != i && pair[1] != i && pair[0] != j && pair[1] != j) { return true; } } } } } return false; } ``` 以上就是对2023华为od机试真题java【k数之和】的回答，希望对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值