2021滴滴笔试题算法题

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

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

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

2021滴滴笔试题算法题相关推荐

腾讯2017年校园招聘笔试题第二题
下面是腾讯2017年校园招聘笔试题第二题,在这里跟大家一起分享: 1. 题目 2. 我的思路这题我觉得题目说的很清楚了.用类似于二分查找的方法,记录最大值.最小值和中间值,判断并记录在左区间(值为0 ...
阿里笔试题第二题之-------容错技术
阿里笔试题第二题之---容错技术定义:容错就是当由于种种原因在系统中出现了数据.文件损坏或丢失时,系统能够自动将这些损坏或丢失的文件和数据恢复到发生事故以前的状态,使系统能够连续正常运行一种技术. ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
美团点评2020校招系统开发方向笔试题(编程题题解)
这套笔试题的编程题很简单,感觉没什么可以写的题解的 [编程题]大数加法注意下负号的情况 #include <bits/stdc++.h> using namespace std; typ ...
虹软校招笔试题--算法岗
虹软对算法岗的要求: 1.硕士及以上学历,图像处理.计算机视觉.模式识别.电子电路.电气工程.嵌入式.软件工程相关专业研究方向: 2.熟悉当前流行的计算机视觉与模式分类理论以及常用的统计和学习方法:P ...
【阿里21校招笔试题】【日常生活】【BUG日记】我真是个呆瓜！居然不会写冒泡排序了，我吐了！结果阿里的校招笔试题一题都没做好！！！我人真的傻了！就卡在排序上！！！
[记录]:记录一次呆瓜日记,自己真是一个大傻子. [经过]:今天晚上在做阿里校招的笔试题的时候,我人傻了.固定一个小时,做两道编程题,结果第一题都没做完. [题1]:(只记得大概需求)输入一个数n,再 ...
腾讯2017年校园招聘笔试题第一题
刚做完腾讯2017年校园招聘笔试题,在这里跟大家分享一下: 1. 题目 2. 我的思路循环判断i(i从2到(输入值/2+1)),是否有满足i和(输入值-i)均为质数的情况.如果有,count加1.循 ...
阿里巴巴2021实习生笔试题20210608
第一题题目描述截图了,问题是后面又没了大概有个数列 111 1211\ 2\ 11 2 1 12131211\ 2\ 1\ 3\ 1\ 2\ 11 2 1 3 1 2 1 1213121412 ...
【笔试——腾讯2021实习笔试题第二次2021.4.4】第3题 n人高空过钢索
本题类似于题目:POJ 1700 经典过河问题这是一道经典的过河问题,使用贪心算法.有两种策略: 最快的(即所用时间t[0])和次快的过河,然后最快的将船划回来,再次慢的和最慢的过河,然后次快的将船 ...

2021滴滴笔试题算法题

2021滴滴笔试题算法题相关推荐

最新文章

热门文章