华为OD机试ABC+OJ(python) 任务总执行时长

华为OD机试ABC+OJ(python) 任务总执行时长

题目描述

任务编排服务负责对任务精选组合调度。参与编排的任务有两种类型,其中一种任务执行时长为taskA,另一种执行时长为taskB。任务一旦开始执行不能被打断,且任务可连续执行。服务每次可以编排num个任务。

请编写一个方法,生成每次编排后的任务所有可能的总执行时长。

输入描述

一行输入三个数字,第一个数字表示第一种任务taskA的执行时长,第二个数字表示第二种任务taskB的执行时长,第三个数字表示要编排的任务个数num,并以逗号分隔。

输出描述

数组形式返回所有总执行时长,需要按从小到大排列。

示例描述

示例一

输入:

1,2,3

输出:

[3, 4, 5, 6]

说明:
一共有4次任务编排的总时长,分别是3、4、5、6,其中:

  • 可以执行3次taskA,得到结果3
  • 可以执行2次taskA和1次taskB,得到结果4
  • 可以执行1次taskA和2次taskB,得到结果5
  • 可以执行3次taskB,得到结果6

解题思路

  1. 分别从输入字符串中读取taskAtaskB的执行时长、要编排的任务个数num
  2. 观察输出可知,可用循环依次递减计算taskA的执行次数的时长,并加上依次递增的taskB的执行次数的时长,可得到单次计算时长的关系式:
    KaTeX parse error: Expected 'EOF', got '_' at position 13: \text{total_̲time} = i \dot …
  3. 将单次时长存放到数组中,由于需要去重和排序,可将数组用set进行去重,并使用sorted进行排序,得到结果。

解题代码

def solve_method(string):
    str_list = string.split(",")
    taskA = int(str_list[0])
    taskB = int(str_list[1])
    num = int(str_list[2])

    result = []
    for i in range(num + 1):
        total_time = i * taskA + (num - i) * taskB
        result.append(total_time)

    return sorted(list(set(result)))


if __name__ == '__main__':
    assert solve_method("1,2,3") == [3, 4, 5, 6]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
华为OD机试华为公司的在线笔试平台,用于选拔人才。根据题库的不同版本,2023年A、B版本的真题目录大致如下: 考点分类: 1. 数据结构与算法:包括数组、链表、栈、队列、树、图、排序算法、查找算法等。 2. 编程语言:主要考察C++或Java语言的基础知识,包括语法、数据类型、运算符、流程控制等。 3. 计算机网络:主要考察网络基础知识,包括HTTP、TCP/IP协议、网络安全等。 4. 操作系统:主要考察操作系统的基础知识,包括进程管理、内存管理、文件系统等。 5. 数据库:主要考察数据库基础知识,包括SQL语句的编写、数据库设计等。 6. 算法设计与分析:主要考察算法的设计思路和复杂度分析能力。 7. 编程综合能力:主要考察应聘者的编程能力和解决问题的能力,题目可能是一些综合性的编程题目。 在线OJ入口: 华为OD机试一般提供在线提交代码的平台,应聘者需要在平台上注册账号,并按照要求进行代码的提交与运行。具体的OJ入口链接将根据考试安排提供给应聘者,一般将在笔试前一段时间内向应聘者发送相关信息。 在进行华为OD机试的过程中,应聘者可以根据真题目录中的考点分类进行有针对性的复习和准备,熟悉相关知识点,并通过刷题进行练习来提高自己的编程能力和解题能力。希望以上信息能对您有所帮助。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

love0everything

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

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

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

打赏作者

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

抵扣说明:

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

余额充值