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

最新推荐文章于 2024-11-04 22:26:34 发布
最新推荐文章于 2024-11-04 22:26:34 发布
阅读量63 收藏
点赞数
分类专栏： 算法题 算法题合集 文章标签： java 开发语言 算法 华为面试 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37870576/article/details/130601372
版权
这是一道华为在线开发者(OD)面试的编程题，涉及任务调度和组合。题目要求根据两种不同执行时长的任务，以及可编排的任务数量，计算所有可能的总执行时长。输入包括两种任务的时长和编排任务数，输出所有可能的总执行组合。解题思路包括列举所有可能的编排方式，并给出参考代码实现。
摘要由CSDN通过智能技术生成

题目内容

任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为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
了解本专栏 订阅专栏 解锁全文 超级会员免费看
一只呆呆鹅
关注
专栏目录
订阅专栏
华为OD机试真题-任务总执行时长【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-13 795
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。可以执行 3 次 taskA，得到结果 3；执行 2 次 taskA和 1 次 taskB，得到结果 4。第1行输入分别为第1种任务执行时长taskA，第2种任务执行时长taskB，这次要编排的任务个数num，以逗号分隔。每种任务的数量都大于本次可以编排的任务数量。
华为OD机试真题-任务调度【2023.Q1】
qq_37870576的博客
05-08 167
每个任务的任务ID不同，优先级数字越大优先级越高，并且相同优先级的任务不会同时到达。1：如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。a. 如果当前正在执行的任务可以在新任务到达之前执行完毕，将当前任务的执行结束时间添加到result中，并将当前任务从任务队列中移除。3：当CPU空闲时，如果还有任务在等待，CPU会从这些任务中选择一个优先级最高的任务执行，相同优先级的任务选择到达时间最早的任务。d. 当任务队列中有空闲时间，处理任务队列中的任务，直到没有可执行的任务为止。
【100%通过率】华为OD机试真题 JS 实现【任务总执行时长】【2023 Q1 | 100分】
MISAYAONE的博客
02-15 7859
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 387
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-核酸最快检测效率 【2023.Q1】
qq_37870576的博客
05-09 304
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
华为OD机试真题-最大报酬【2023.Q1】
IkunAlgorithm的博客
05-08 224
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。小明每周上班都会拿到自己的工作清单，工作清单内包含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 139
从最小叶子节点开始，沿着父节点向上遍历，将遍历到的节点添加到path中。，找到最小的叶子节点。输出从根节点到最小叶子节点的路径上各个节点的值由空格分割用例保证最小叶子节点只有一个。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分割。对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2。数组表示二叉树的节点，最小叶子节点的值为。
华为OD机试真题-分界线【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-12 1378
电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字剪切下来，剪拼成匿名信。2、newspaper内容中的每个字符串字母顺序可以任意调整,但必须保证字符串的完整性(每个字符串不能有多余字母)但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。第二行输入anonymousLetter内容，包括1-N个字符串，用空格分开。第一行输入newspaper内容，包括1-N个字符串，用空格分开。解释：单词'on'允许通过单词'no'进行替代。
华为OD机试真题-区域发电量统计【2023Q1】
AlgorithmHero的博客
05-01 309
某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益.首先计算输入矩阵的前缀和矩阵，然后遍历前缀和矩阵，计算边长为c的正方形子矩阵的发电量和。第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量。调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6.
HashMap为什么线程不安全？
rnnf_yyds的博客
11-03 607
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。
[自用，更新自day5]瑞吉外卖代码及笔记
lapiii的博客
11-01 1105
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。
spring循环依赖解决方式
qq_36400213的博客
11-04 762
字段注入和setter注入则提供了更多的灵活性，但需要更谨慎地管理对象的状态。方法注入和注解注入则适用于特定的场景。在Spring框架中，依赖注入（Dependency Injection，DI）是一种实现控制反转（Inversion of Control，IoC）的机制，用于将对象的依赖关系自动注入到对象中。这种方式不如构造器注入严格，但比字段注入更灵活，因为它可以在不创建新实例的情况下改变对象的依赖。这种方式是推荐的，因为它可以保证对象在创建时就处于完全初始化的状态，并且可以使得bean不可变。
SpringSession源码分析
lkr_lkr的博客
11-01 428
默认对常规Session的理解和使用，如何使用Set-Cookie。
【Java知识】Java基础-对象排序的实现
最新发布
wendao76的专栏
11-04 250
方法，并且需要提供一个比较器（Comparator）来定义对象的排序逻辑。这些示例展示了如何在Java中对对象进行排序，无论是使用列表还是数组，都可以灵活地使用比较器来定义排序规则。在Java中，对象的排序通常涉及到使用。
信息学科平台系统开发：基于Spring Boot的最佳实践
2401_85761762的博客
11-02 996
在整个系统测试中，根据需求文档和设计文档，逐一对功能进行检测并写好测试用例，有效避免残片缺陷，因为产品出现缺陷不仅影响功能，而且可以导致数据的不准确，导致产品质量的降低，经过测试，才能使得产品的稳定性和成熟度得到极大的提升，产品质量也才有保证。本系统具有易操作、易管理、交互性好的特点，在操作上是非常简单的，因此在操作上具有很高的可行性。（2）该完整内容全面，管理方便可以及时的全面的处理各种错误，异常，这样避免了很多因用户的马虎操作而出现的失误，其操作方便，用户界面友好，能够上网的人都可以很好的进行操作。
Java学习Day54：初遇萍萍(权限控制)
weixin_51721783的博客
10-29 1302
web.xml：在health_backend工程的web.xml文件中配置用于整合Spring Security框架的过滤器DelegatingFilterProxy。
大数据新视界 -- 大数据大厂之 Impala 性能优化：解锁大数据分析的速度密码（上）（1/30）
【青云交】荣登原力全国前三，作者周榜前四，苏州均榜首，全网领军人物前列。
11-03 992
本文围绕 Impala 性能优化展开，阐述其对大数据分析效率和企业决策的关键意义，剖析数据规模与复杂度、查询优化等挑战。介绍数据存储（分区、压缩）和查询（索引、语句重塑）优化策略，并通过电商和金融案例展示效果。对比 Impala 与 Hive、Spark SQL 的优劣，强调 Impala 在 OLAP 查询的优势。还介绍了可视化工具对优化的助力。鼓励读者分享 Impala 使用中的优化经验，同时预告下一篇将深入探讨数据存储分区相关内容。
Qt自定义控件：汽车速度表
weixin_44788175的博客
11-02 366
从外到内进行绘制，初始化画布，画渐变色外圈，画刻度，写刻度文字，画指针，画扇形，画内圈渐变色，画黑色内圈，写当前值。这里难点使用正弦和余弦计算绘制刻度字。
华为od机试 - 任务总执行时长
05-01
华为od机试中，任务总执行时长是指所有任务执行的时间总和。在实际应用中，任务总执行时长是一个重要的指标，它能够反映出系统的复杂度和性能状况。在任务总执行时长方面，我们需要考虑以下几个因素： 首先，任务的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值