携程笔试

#实习# 暑期实习二面完直接发英语测评了什么情况 不是先hr面的吗

也四月底了，暑期实习接近尾声，明日将迎来团子复活赛二面。如果成功，过一个快乐的五一如若失败，408走起，我们三年后见听说牛客很灵，求保佑更新：5月7日offer

携程5.6笔试，签到题瞬间秒杀，看了眼后三道题一眼看懂思路，以为自己问了/歪嘴第二题，不就是从一个字符串中，找最大前缀和嘛（比如长度为3的子串，999就是最大的，000是最小的（反向前缀和的感觉有点））等等，我要怎么实现？滑动窗口满满滑来算每个子串的和吗？不行，肯定超时...那还有什么办法..看看下一题：第三题：算出一个区间内数字乘积再模6？数字不算多我暴力做吧...一看又超时，样例才过20%（捏麻麻滴..想不出来怎么降时啊）第四题，OK，DFS算出来每个起点的路径长度，能模3就行...再写个vector套vector来实现邻接表...坏了，这种DFS怎么写...而且万一节点值相同，邻接表这样建就炸了啊:(OK，结束吧，过完5.1彻底废咯！臭小子，我叫你不刷题，我叫你玩电脑😡😠😞 #牛客在线求职答疑中心# #牛客解忧铺# #携程# #携程笔试#

空间复杂度O(1)时间复杂度O(nlogn)插入：从队尾插入删除：由队尾元素代替然后进行heapadjust()；void BuildMaxheap(int num[], int len) { int i = 0; for (i = len / 2;; i--) {//从分支节点开始， HeapAdjust(num,i,len); }}void HeapAdjust(int num[], int k, int len) { num[0] = num[k]; for (int i =k*2 ; i < len; i *= 2) {// if (num[i] < num[i + 1...