public static int getNum(int[] arr, int num) {   if (arr == null || arr.length == 0) {    return 0;   }   LinkedList<Integer> qmin = new LinkedList<Integer>();   LinkedList<Integer> qmax = new LinkedList<Integer>();   int i = 0;   int j = 0;   int res = 0;   while (i < arr.length) {    while (j < arr.length) {     while (!qmin.isEmpty() && arr[qmin.peekLast()] >= arr[j]) {      qmin.pollLast();     }     qmin.addLast(j);     while (!qmax.isEmpty() && arr[qmax.peekLast()] <= arr[j]) {      qmax.pollLast();     }     qmax.addLast(j);     if (arr[qmax.getFirst()] - arr[qmin.getFirst()] > num) {      break;     }     j++;    }    if (qmin.peekFirst() == i) {     qmin.pollFirst();    }    if (qmax.peekFirst() == i) {     qmax.pollFirst();    }    res += j - i;    i++;   }   return res;  } 这种代码怎么想得到= =
点赞 1

相关推荐

#美团暑期[话题]##美团暑期[话题]##美团数据开发#4.8美团数据开发一面,记录一下面经供大家参考,同时积攒人品,希望顺利OC。(25暑期转正实习)面试官人很好,整个面试过程约一小时十五分钟,非常nice,面试官全程视频,也给了我很多建议,受益匪浅,整个过程八股较少,都是穿插项目问八股,感觉面试官一直在从我会的角度深入。具体如下:1.你知道hive的窗口函数吗,窗口函数有哪些,都是干什么用的,知道lag函数吗,做什么的2.平时用Spark的时候关注过内存管理吗(没了解,面试官说可以多看看这个)3.Spark算子类型了解吗,种类和具体的算子案例4.Spark内存管理了解吗,内存管理的机制介绍一下5.Spark&nbsp;sql调优是怎么做的6.使用过scala语言吗,用在什么地方,在编写代码过程中有什么挑战7.spark缓存机制了解吗,有那几个函数(cache、persist)Spark缓存级别有几个,具体内容是什么8.Spark一般用在什么场景,了解Spark图计算的框架吗(这里因为我项目里有一个图计算的项目,就问了一些图计算的内容,比如用到的算法,还有一个中心度算法,可以多了解一下)9.Spark的数据倾斜问题,map-side-join,spark的spill机制,如果内存不够了要怎么办,如果手动设置了某个参数呢(这里具体的参数名忘掉了)10.SQL题,牛客SQL&nbsp;16题,较难,一开始没啥思路,就把那些SQL语句都写上了,包括limit啥的,测试没跑通,刚刚想重新分析一下,面试官说没关系,题比较难,也基本上写出来了,就没让我再继续改了。之后又问了我一些问题,比如base北京能不能来,居住问题,了解美团的业务群吗,中间还问了我一些项目管理的问题,感觉都不像技术面了。整场面试感觉题目答上来百分之95吧,SQL题没做出来有点遗憾,不过感觉好像面试官不是很在意。反问问了一下base,是不是在望京那边,然后问了一下面试官对于大数据学习的一些建议,面试官建议我可以先区分一下大数据的具体内容,比如离线在线、源码开发还是数据仓库等等,然后根据具体的方向学习对应知识。最后总结一句,面试很nice,面试官也很nice,大家都说美团的面试让人感觉很好,现在看来的确如此。分享一下,积点德,希望能顺利二面然后OC
点赞 评论 收藏
转发
牛客网
牛客企业服务