华为OD机试真题-执行任务总时长 【2023.Q1】

最新推荐文章于 2025-11-24 16:00:00 发布
最新推荐文章于 2025-11-24 16:00:00 发布
阅读量114 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD试题库2023年 文章标签： java 开发语言 华为 华为机试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130601352
本文介绍了华为在线测评中的一道题目，要求根据两种不同类型任务的执行时长，计算在编排num个任务时所有可能的总执行时长。解题思路包括列举所有可能的编排方式，并提供了参考代码实现。

题目内容

任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。
输入描述:
第1行输入分别为第1种任务执行时长taskA，第2种任务执行时长taskB，这次要编排的任务个数num。
输入:
1,2,3
输出:
[3, 4, 5, 6]
说明:
可以执行 3 次 taskA，得到结果 3: 执行 2次 taskA和 次 taskB，得到结果 4。以此类推，得到最终结果.

解题思路

比如测试用例种，输入为1,2,3，那么编排的方式有以下4种。

编排方式 时长
AAA 1+1+1=3
AAB 1+1+2=4
ABB 1+2+2=5
BBB 2+2+2=6
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试真题-任务调度【2023.Q1】
qq_37870576的博客
05-08 253
每个任务的任务ID不同，优先级数字越大优先级越高，并且相同优先级的任务不会同时到达。1：如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。a. 如果当前正在执行的任务可以在新任务到达之前执行完毕，将当前任务的执行结束时间添加到result中，并将当前任务从任务队列中移除。3：当CPU空闲时，如果还有任务在等待，CPU会从这些任务中选择一个优先级最高的任务执行，相同优先级的任务选择到达时间最早的任务。d. 当任务队列中有空闲时间，处理任务队列中的任务，直到没有可执行的任务为止。
【100%通过率】华为OD机试真题 JS 实现【任务总执行时长】【2023 Q1 | 100分】
MISAYAONE的博客
02-15 8019
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 465
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-核酸最快检测效率 【2023.Q1】
qq_37870576的博客
05-09 353
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
华为OD机试真题-最大报酬【2023.Q1】
IkunAlgorithm的博客
05-08 277
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,T代表工作时长（单位h，0<T<1000000），n代表工作数量（1<n≤3000）。t代表该工作消耗的时长（单位h，t>0）,w代表该项工作的报酬。表示在前 i 个工作中，用 j 小时完成工作的最大报酬。输出小明指定工作时长内工作可获得的最大报酬。接下来是n行，每行包含两个整数t，w。
华为OD机试真题-寻找路径【2023.Q1】
qq_37870576的博客
05-08 173
从最小叶子节点开始，沿着父节点向上遍历，将遍历到的节点添加到path中。，找到最小的叶子节点。输出从根节点到最小叶子节点的路径上各个节点的值由空格分割用例保证最小叶子节点只有一个。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分割。对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2。数组表示二叉树的节点，最小叶子节点的值为。
华为OD机试真题-区域发电量统计【2023Q1】
AlgorithmHero的博客
05-01 373
某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益.首先计算输入矩阵的前缀和矩阵，然后遍历前缀和矩阵，计算边长为c的正方形子矩阵的发电量和。第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量。调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6.
华为OD机试真题-机房布局/栈解法【2023.Q1】
qq_37870576的博客
05-04 322
小明正在规划一个大型数据中心机房，需要满足的条件是：确保在每个机柜边上至少要有一个电箱。已知：机房排成1排，我们用M表示机柜，I表示间隔。请你返回这整排机房，至少需要多少个电箱。如果无解请返回-1。第一行输入一个字符串，由 M 和 I 组成，表示机房的组成样式输出一个整数，表示整排机房至少需要多少个电箱。如果无解请返回-1。示例1：输入： MIIM输出： 2。
华为OD机试真题-数组合并【2023.Q1】
qq_37870576的博客
05-05 127
取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。如样例1,获得长度3,先遍历第一行,获得2,5,6；再遍历第二行,获得1,7,4；再循环回到第一行,获得7,9,5；再遍历第二行,获得3,4；再回到第一行,获得7,按顺序拼接成最终结果。第3~n行是需要合并的数组,不同的数组用回车换行分隔,数组内部用逗号分隔。最大不超过100个元素。第二行是整数数组的数目0<数目<1000,现在有多组整数数组,需要将他们合并成一个新的数组。用来记录合并后的数组。
SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面
2509_93102542的博客
11-21 761
在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。
Java原生网络编程-BIO与NIO
照母山挖洋芋
11-24 444
摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）
spring全局懒加载(default-lazy-init)导致的afterPropertiesSet不执行问题
豆豆的博客
11-21 499
Spring配置default-lazy-init="true"会导致所有Bean延迟初始化，影响afterPropertiesSet方法的执行时机。解决方案包括：1)为关键Bean显式设置lazy-init="false"；2)使用@Lazy(false)注解；3)编程式强制初始化；4)使用DependsOn控制顺序。最佳实践建议分层配置策略，核心组件立即初始化，业务组件懒加载，并通过配置文件分离和环境区分优化配置。实际应用中，Web应用的请求处理相关Bean和批处
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 684
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
Spring Boot 中使用 @Transactional 注解配置事务管理
2509_94007314的博客
11-21 1268
下面分别介绍一下的几个属性。
Springboot | Spring Boot 3 纯 JDBC 实现宠物管理系统增删改查（无 ORM 框架）
最新发布
张较瘦
11-24 547
本文介绍了基于Spring Boot 3和纯JDBC实现的宠物管理系统CRUD操作。通过原生JDBC方式，不使用任何ORM框架，帮助开发者深入理解底层数据库操作原理。文章详细说明了环境准备（JDK17+、Spring Boot 3.2.x、MySQL 8.0）、项目依赖配置、数据库连接设置以及表结构创建。核心实现包括：Pet实体类定义（包含id、name、breed和age字段）以及PetService服务层，利用JdbcTemplate封装增删改查操作，重点演示了如何通过PreparedStatement
2025最新 SpringCloud 教程，教程简介，笔记01
Rockandrollman的博客
11-24 34
2025最新 SpringCloud 教程，教程简介，笔记01
Java 代理模式：从原理到实战的全方位解析
2401_83675559的博客
11-24 1061
本文深入解析 Java 代理模式，先介绍其定义 —— 通过代理对象间接访问目标对象，实现功能增强、访问控制与资源保护，包含目标对象、代理对象、客户端三大角色；再剖析静态代理实现步骤与代码冗余、维护成本高的局限；随后详解 JDK 动态代理（依赖反射、需目标类实现接口）与 CGLIB 动态代理（基于字节码生成、无接口要求）的原理、步骤及差异对比；还梳理代理模式在 Spring AOP、RPC 框架、延迟加载、权限控制中的应用，最后给出最佳实践与注意事项，助力开发者掌握这一核心设计模式。
failed to parse multipart servlet request
Rockandrollman的博客
11-22 120
failed to parse multipart servlet request
华为od机试 - 任务总执行时长
05-01
华为od机试中，任务总执行时长是指所有任务执行的时间总和。在实际应用中，任务总执行时长是一个重要的指标，它能够反映出系统的复杂度和性能状况。在任务总执行时长方面，我们需要考虑以下几个因素： 首先，任务的数量。任务总执行时长会随着任务数量的增加而增加。 其次，任务的复杂度。任务总执行时长会随着任务复杂度的增加而增加。如果任务涉及到大量的计算和数据处理，那么就需要更多的时间来完成。 此外，系统的硬件资源也会影响任务总执行时长。如果系统的处理器速度、存储容量等硬件资源有限，那么任务总执行时长就会更长。 最后，任务之间的依赖关系也会影响任务总执行时长。如果任务之间具有依赖关系，那么就需要按照一定的顺序进行执行，这样就会增加任务总执行时长。 总之，任务总执行时长是一个综合指标，需要考虑多方面的因素，才能准确反映系统的性能状况。华为od机试提倡优化算法和提高硬件配置等多项策略，以缩短任务总执行时长，提高系统运行效率和稳定性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值