当前位置:   article > 正文

华为OD机试 - 任务调度(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】_js 面试题大量任务的调度

js 面试题大量任务的调度

任务调度

题目

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

输入

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

输出描述

执行完所有任务需要多少秒

示例一

输入

3
5
1 2 3 4 5
  • 1
  • 2
  • 3

输出

6
  • 1

说明

一次最多执行3个任务,最少耗时6s

示例二

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/69605
推荐阅读
相关标签
  

闽ICP备14008679号