2021滴滴笔试题算法题

2021滴滴笔试题
编程题第一题:
大概是:一个优秀的操作系统,应该具有一个好的分配任务的算法,现在假设 一个任务具有等待时间和执行时间,且必须在先等待后执行,而计算机每次只能执行一个任务,但可以等待多个任务,现在给你n个任务数,和任务各自的等待时间和执行时间,求最短执行时间是多少。
样例输入:
2
5 3
2 4
样例输出:
7

我的想法大概是
首先 从任务列表里面进行遍历,从等待时间最少的开始即1开始,如果1没有则从2开始,然后找到一张表 ,等待时间为1的任务列表,然后我再从这张表当中寻找执行时间最短的任务,然后作为开始的任务。
然后用个 sum加和为开始任务的等待时间和执行时间,然后我再从任务列表里面寻找等待时间小于 sum 的任务数,加到我的就绪表里面,然后我从就绪表里面选择执行时间最短的任务,执行。然后sum在进行累加该任务的执行时间和等待时间。然后以此类推。

不知这样对不对,欢迎交流。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值