货拉拉测开一面过二面挂

链接：https://ac.nowcoder.com/acm/problem/213140来源：牛客网首次思路：在遍数限制范围内，每次都把数组内最大的偶数除以2，最后直接计算元素总和但是错误在于原代码的外层循环是 for(int i=0;i<k;i++)，内层循环遍历整个数组（O(n)），整体时间复杂度是 O(k×n)。但题干中 k 最大可达 10^9，n 最大 10^5，k×n 会达到 10^14—— 这是绝对无法在规定时间内跑完的（计算机每秒最多处理 10^8 次操作），必然超时。举个例子：若 k=10^9，原代码需要循环 10^9 次，即使每次循环只花 1 纳秒，也需要 1 秒（实际每次循环远不止 1 纳秒），更别说还要加内层的 10^5 次遍历。import java.util.Scanner;public class Main{public static void main(String[] args) {/*** 除以2* https://ac.nowcoder.com/acm/problem/213140*///输入Scanner in = new Scanner(System.in);int n=in.nextInt();int k=in.nextInt();int []a=new int [n+1];for(int i=1;i<=n;i++){a[i]=in.nextInt();}//业务逻辑int sum=0;for(int i=0;i<k;i++){//外层循环：次数Boolean flg=false;int j=1;int max_j=0; int max=0;for( j=1;j<=n;j++){//内存循环：数组if(a[j]%2!=0){//只操作偶数continue;}if(a[j]>max){max=a[j];max_j=j;}if(max==0){flg=true;break;}}a[max_j]=max/2;//已经找到了最大的数if(flg==true)//如果所有数都等于0，直接结束循环{break;}}for(int i=1;i<=n;i++){sum+=a[i];}System.out.println(sum);}}时间复杂度高的原因在于一个大偶数可能会被操作多次，但它仍是最大的数，并不需要重复遍历数组。因此，用最大堆存储当前所有偶数，每次从堆中取出最大的偶数，计算它能被操作的 “最大次数”（直到变成奇数或 k 用尽），批量处理后更新堆和剩余操作次数，将时间复杂度从 O(k×n) 降到 O(n log n + m log n)（m 是堆的操作次数，远小于 k）/*** 除以2* 使用堆来处理大量的数据，不会超时*/public static void test3_2(){//使用堆的版本/*** 失败的代码使用了int类型存储总和sum和输入数据x，而通过的代码使用了long类型：* 当输入数据较大（例如超过int的最大值2^31-1）时，int类型会发生溢出，导致计算结果错误。* 题目中没有限制数据范围，使用int必然会在大数据测试用例中失败，而long能处理更大的数值范围。*/Scanner in = new Scanner(System.in);int n=in.nextInt();int k=in.nextInt();//构建最大堆//Greater greater=new Greater();//        PriorityQueue<Integer> priorityQueue=new PriorityQueue<>(greater);PriorityQueue<Integer> priorityQueue=new PriorityQueue<>((a,b)->{return b-a;});long sum=0,x;for(int i=0;i<n;i++){//循环结束就自动计算总和x=in.nextLong();if(x%2==0){priorityQueue.offer((int)x);//输入的数据直接存进堆里}sum=sum+x;}for(int i=0;i<k;i++){if(priorityQueue.isEmpty()){break;}int num=(int)priorityQueue.poll()/2;sum=sum-num;if(num%2==0){priorityQueue.offer(num);}}System.out.println(sum);}

收到了合合的感谢信了，还是很可惜的，本身挺想去的合合的，无缘~

时间线：0813投递-0826电联-0828一面-0911二面-0922三面（HRBP面）一面1. 自我介绍（这次懒得准备逐字稿了，根据岗位JD想到啥说啥）2. 介绍在顺丰同城做用户运营，具体是怎么做的？（我主要负责拉新板块）3. 你负责拉新板块，你认为有用吗？（新人贡献率占30-40%，有用）4. 有没有计算过发放多少优惠券？成本多大？是否符合业务的需求？（一点也不知道啊……扯了核销率，一张券最多抵扣多少优惠，按六月新增人数来算了）5. 你认为如何了解用户的真实需求？（过往做过用户调研）6. 我看你会sql，熟练度如何？平常处理数据大吗，用sql多不多？（学校有这门课，学过用的少，会基础操作）7. 你认为该如何做好这个岗位？8. 过往的经历中，数据处理占多大的比例？（不同经历占比不同，内容运营实习占比小，用户增长运营占比大，习惯每天早上先处理数据，再根据数据来优化迭代我的工作）9. mbti是？（强j型）10. 你的优势和劣势（经验丰富，上手快/学生身份，业务了解不够有深度不够有长远目光）11. 你的职业规划？why这个岗位（注意到腾讯的用户运营师，所以认为是有发展前途的岗位。来投递贵司，也是因为了解到贵司做到行业头部，……）反问：这个岗位标的可留用，是有固定名额分配，还是看实习生表现，最终看业绩？回答：偏向于后者想法：差不多就这些，不难。经常性讲到一半忘记面试官问的啥，自己讲的啥……但整体感觉还好，以后得拿纸笔面试了，边回答边记录。感谢面试官的时间，听我混乱的表达。二面（全程25min）1. 没有自我介绍，针对一面的实习经历几个点深挖，但都比较浅显2. 职业规划是什么?（面试官姐姐人真的很好，其实我在面试之前迷茫崩溃到想哭，跟姐姐聊的时候也是，整个面试过程我都没什么精气）面试官说让我想清楚未来的第一份工作要做什么，因为现在大环境不像以前那么好，要换到其他岗位很难，可能跨到其他类似的行业可能相对简单一些。3. 后续反问环节：问了姐姐为什么做到这个岗位，姐姐分享她之前从内容做到了阿里的市场再后来觉得见过大厂，就出来创业了，创业公司被收购后又回来打工了。姐姐真的很温柔😭三面-HRBP面试（全程25min）1. 先做自我介绍，着重讲自己的优缺点和发展规划2. 为什么不读研不考公3. 过往哪段实习经历成长最大4. 过往实习经历对带教评分最低的是哪一位，为什么5. 你的人生梦想是什么（抛开职业）6. 你sql主要是怎么用的7. 你最不喜欢的工作是什么8. 最快什么时候可以到岗hr表示进来实习不是坏事，一般2个月半可以提转正，但得业务组和hrbp觉得你ok才可以。一般提了都可以转正。进来体验业务组，不合适就走，不互相耽误时间。

8.27号做完测评之后就没消息了，有人收到后续了嘛？蹲