华为OD机试题 - 任务调度（JavaScript）| 代码+思路

已于 2023-03-26 22:49:29 修改
阅读量3.3k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： (JavaScript)华为OD机试真题 | 2024 文章标签： javascript 华为 开发语言 ecmascript 前端
于 2023-02-19 20:48:48 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129114567
本文介绍了华为OD机试题中的任务调度问题，探讨如何使用JavaScript高效解决。强调理解题意和模仿编写代码以提高通过率。题目要求在限定时间内，根据任务数组，计算最少执行时间。文章提供了示例输入、输出和解题思路。

最近更新的博客

华为OD机试题 - 括号检查（JavaScript）
华为OD机试题 - 最小施肥机能效（JavaScript）
华为OD机试题 - 子序列长度（JavaScript）
华为OD机试题 - 众数和中位数（JavaScript）
华为OD机试题 - 服务依赖（JavaScript）
华为OD机试题 - 字符串加密（JavaScript）

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.youkuaiyun.com/hihell/category_12201825.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

任务调度

题目

为了充分发挥GPU算力，
需要尽可能多的将任务交给GPU执行，
现在有一个任务数组，
数组元素表示在这1s内新增的任务个数，
且每秒都有新增任务，
假设GPU最多一次执行n个任务，
一次执行耗时1s，
在保证GPU不空闲的情况下，最少需要多长时间执行完成。

输入

第一个参数为GPU最多执行的任务个数，取值范围1 ~ 10000
第二个参数为任务数组的长度，取值范围1 ~ 10000

了解本专栏 订阅专栏 解锁全文
华为od统一考试B卷【批量处理任务】C++ 实现
MISAYAONE的博客
11-16 952
某实验室计算机待处理任务以 [start,end,period] 格式记于二维数组 tasks，表示完成该任务的时间范围为起始时间 start 至结束时间 end 之间，需要计算机投入 period 的时长，注意： period 可为不连续时间首尾时间均包含在内处于开机状态的计算机可同时处理任意多个任务，请返回电脑最少开机多久，可处理完所有任务。
华为od统一考试B卷【批量处理任务】Java 实现
MISAYAONE的博客
05-27 5819
某实验室计算机待处理任务以 [start,end,period] 格式记于二维数组 tasks，表示完成该任务的时间范围为起始时间 start 至结束时间 end 之间，需要计算机投入 period 的时长，注意： period 可为不连续时间首尾时间均包含在内处于开机状态的计算机可同时处理任意多个任务，请返回电脑最少开机多久，可处理完所有任务。
【独家】华为OD机试 - 高效的任务规划（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 5698
输出共 2 行，分别代表第 1 组任务共需要 4 分钟和第 2 组任务共需要 7 分钟。先配置 3，再配置 2，再配置 1，执行 1 分钟，共 7 分钟。第三行代表本机器：配置需要 2 分钟，执行任务需要 2 分钟，2~4 行代表第 1 组数据，为 2 台机器的配置、执行信息。第 1 台：配置 1 分钟，执行 1 分钟。第 2 台：配置 2 分钟，执行 2 分钟。第 1 台：配置 1 分钟，执行 1 分钟。第 2 台：配置 2 分钟，执行 2 分钟。第 3 台：配置 3 分钟，执行 3 分钟。
【华为OD】C卷真题 200分：任务处理 可以处理的最大任务数 python代码[思路+代码]
十年以上编程经验的干货分享
03-23 1319
你可以在 si ≤ day ≤ ei 中的任意一天处理该任务，请返回你可以处理的最大任务数。后面 n 行表示各个任务的开始时间和终止时间，使用 si，ei 表示。使用优先队列，贪心算法结合来处理即可。输出为一个整数，表示可以处理的最大任务数。第一行为任务数量 n。
【2023华为od-第三题-任务处理】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-14 2383
在某个项目中有多个任务(用tasks数组表示)需要您进行处理，其中tasks[i]=[si,ei],你可以在si
华为OD机试 - 任务调度（JavaScript） 机试题+算法思路+考点+代码解析
2401_84619432的博客
05-09 520
面试前要精心做好准备，简历上写的知识点和原理都需要准备好，项目上多想想难点和亮点，这是面试时能和别人不一样的地方。还有就是表现出自己的谦虚好学，以及对于未来持续进阶的规划，企业招人更偏爱稳定的人。万事开头难，但是程序员这一条路坚持几年后发展空间还是非常大的，一切重在坚持。开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】前端面试题汇总JavaScript前端资料汇总。
华为OD机试 -任务调度（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 582
现有一个CPU和一些任务需要处理，已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。
华为OD统一考试 - 任务最优调度（C++ Java JavaScript Python）
算法大师！
03-27 1696
华为OD机试 -任务最优调度（Java & Python& JS & C++ & C ）给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。说明：数组最大长度为1000，速度最大值1000。请计算执行完所有任务所需的最短时间。
华为OD机试 - 用户调度（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
热门推荐
坚果的博客
03-27 1万+
在通信系统中有一个常见的问题是对用户进行不同策略的调度，会得到不同系统消耗的性能。假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略。不同的策略会消耗不同的系统资源，请你根据如下规则进行用户调度，并返回总的消耗资源数。规则是：相邻的用户不能使用相同的调度策略，例如：第一个用户使用A策略，则第二个用户只能使用B和C策略。对单的用户而言，不同的调度策略对系统资源的消耗可以规划后抽象为数值，例如：某用户分别使用A B C策略的系统消耗，分别为15 8 17。
华为机试真题 C++ 实现【高效的任务规划】
MISAYAONE的博客
10-09 1065
你有 n 台机器编号为 1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。假设第 i 台机器你需要花 B 分钟进行设置，然后开始运行，J 分钟后完成任务。 现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。
华为OD 技术综合面，手撕代码真题整理（124）：任务调度优化 | 旅行推销员问题 | 最小生成树
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
10-24 284
特别提醒，订阅专栏前一定要看好题解语言哦~
华为OD机试 - 批量处理任务 - 二分查找（Java 2025 A卷 200分）
学Java，找哪吒
07-31 1310
然后，使用循环进行二分查找，将搜索范围不断缩小，直到找到目标元素或确定该元素不存在于数组中。二分查找的基本思想是将数组分成两部分，确定待查找元素可能存在的那一部分，然后继续对该部分进行二分，直到找到目标元素或者确定该元素不存在于数组中。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。栈中保存闭区间的左右端点，以及从栈底到栈顶的区间长度之和（类似前缀和）。
华为OD机试 - 任务调度（Java)
u012657708的博客
07-31 206
task4在20时刻到达，此时CPU正在执行task2，但是由于task4的优先级更高，因此task4获得执行权开始执行，task2重回等待队列，task4需要2个时间，但是执行到时刻21时，task5到达了，且优先级更高，因此task4还需2 - (21-20) = 1 个时间才能执行完，task4进入等待队列。此时所有任务已经遍历完，我们检查等待队列是否有任务，若有，则此时任务队列中的任务必然是按优先级降序的，因此我们依次取出队头任务，在上一次结束时刻基础上添加需要的时间，就是新的结束时刻，比如。
华为od统一考试B卷【批量处理任务】Python 实现
MISAYAONE的博客
05-27 6553
某实验室计算机待处理任务以 [start,end,period] 格式记于二维数组 tasks，表示完成该任务的时间范围为起始时间 start 至结束时间 end 之间，需要计算机投入 period 的时长，注意： period 可为不连续时间首尾时间均包含在内处于开机状态的计算机可同时处理任意多个任务，请返回电脑最少开机多久，可处理完所有任务。
华为OD机试 - 任务调度（Python）
m0_46181452的博客
05-03 244
输入有若干行，每一行有四个数字（均小于10^8）,分别为任务ID，任务优先级，执行时间和到达时间。现有一个CPU和一些任务需要处理，已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。输入的任务已按照到达时间从小到大排序，并且保证在任何时间，处于等待的任务不超过10000个。每个任务的任务ID不同，优先级数字越大优先级越高，并且相同优先级的任务不会同时到达。按照任务执行结束的顺序，输出每个任务的任务ID和对应的结束时间。
【 华为OD机试 2023】工单调度策略（C++ Java JavaScript Python）
2301_77273748的博客
05-24 2374
假设华为和运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师（FME），每个工单根据问题严重程度会给一个评分，在SLA时间内完成修复的工单，华为获得工单评分对应的积分，超过SLA完成的工单不获得积分，但必须完成该工单。假设从某个调度时刻开始，当前工单数量为N，不会产生新的工单，每个工单处理修复耗时为1小时，请设计你的调度策略，完成业务目标。当小区通信设备上报警时，系统会自动生成待处理的工单，华为工单调度系统需要根据不同的策略，调度外线工程师（第一行为一个整数N，表示工单的数量。
单核CPU任务调度
优快云
12-12 6642
已支持Java、Python、JavaScript，优先队列，最大堆
商城后台管理系统 02 添加规格参数-动态表单
weixin_52943021的博客
12-15 285
Boolean。
JavaScript 根据数组对象的某个 指定属性 分组合并，并累加金额
最新发布
zhangyao940330的博客
12-15 217
item } 浅拷贝原对象的所有属性（如 id、name），合并时仅更新金额，其他属性保留第一个分组对象的值（若需保留所有属性，可修改为数组存储，如 name: [‘苹果’, ‘香蕉’]）。分组逻辑：用 Map 存储分组，键为 groupKey 的值（如 ‘水果’），值为合并后的对象。Map 比普通对象更安全（避免键名冲突，支持数字 / 对象等类型的键）。缺失金额或非数字（如 undefined、‘abc’）视为 0。字符串金额（如 ‘8’）自动转为数字；扩展需求：保留分组内所有非金额属性。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值