滴滴笔试

4.10-滴滴笔试情况
第一题:ac,贪心算法,根据
第二题:36%,不会写
int[][] arr = new int[n][2];
Arrays.sort(arr, Comparator.comparingInt(o->o[0]));
int time = 0;
time += arr[0][0];
time += arr[0][1];
for (int i = 1; i < n; i++) {
if (arr[i][0] <= time) {
time += arr[i][1];
} else {
time = arr[i][0];
time += arr[i][1];
}
}
System.out.println(time);

#滴滴##笔经#
全部评论
第二题TLE了 18% 直接枚举以每个点为基准然后求符合斜率的点的最大值 不知道有啥更好的解法了 难受
点赞 回复 分享
发布于 2021-04-10 21:49
啥呀 ,第一题题目是什么
点赞 回复 分享
发布于 2021-04-10 21:56
第二题~ class Node{     public int waitTIme;     public int excTime;     public int in ; } public class Main2 {   public static void main(String[] args) {  Scanner scanner = new Scanner(System.in);  List<Node> wait =new LinkedList<>();  LinkedList<Node> exec  =new LinkedList<>();  int size = scanner.nextInt();         for (int i = 0; i < size; i++) {  Node node = new Node();  node.waitTIme = scanner.nextInt();     node.excTime = scanner.nextInt();   wait.add(node);         }  wait.sort(Comparator.comparingInt(a -> a.waitTIme));         int time = 0;  while (wait.size() != 0 || exec.size() != 0) {             time++;     for (int i = 0; i < wait.size(); i++) {     Node node = wait.get(i);         if (time >= node.waitTIme) {                     wait.remove(node);    node.in = time;                     exec.add(node); }   }  Node work = exec.peekFirst(); if (work != null) {  if (time - work.in >= work.excTime) {     exec.pop();    }   }   }         System.out.println(time);     } }
点赞 回复 分享
发布于 2021-04-10 22:00

相关推荐

头像
03-14 11:23
已编辑
北京邮电大学 管理咨询
211勇闯初创小公司头破血流系列3这件事不是发生在我身上的,但前同事们参与创作的积极性空前高涨,为了习惯,还是都采用第一人称的视角来看这出大戏。有一天老板在我们的眼皮底下接了一个电话,最终敲定了去北京出差的时间,下周一。他得意洋洋地说,这单下来保底五百万的流水,如果成了,我们都能得到五位数的提成。这对于一群刚上班的人来说是天大的诱惑,我们经历了周末的无偿加班,把他去北京所需要的文件都准备好了。只是在去北京的周一当天,老板睡过头了。整个上午都没见他的踪影,给他发文件也不会,打电话问问题也不接,直到中午才姗姗来迟。当然,这只是拉开了这场恐怖出差的序幕。只见他来了也不紧不慢的,手指在办公室转了一圈,...
姜大力:补充: 1.五百万的单子根本没有五百万,只是过去展示拼装的产品并简单考察。该项目只是竞标,项目内容是商业街区改造; 2.决策是当天上午10点半左右老板珊珊来迟后突发奇想去北京,中午1点在催促下着急出发,没有任何出差补助; 3.出发之前已经知道进京证不好使了,但还是执意要开车去; 4.实习生实打实连续开了***小事车,非常辛苦,工资在转正后只有两千五; (有疑问会继续补充)
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务