笔试求选择

小红拿到了一个长度为n的数组&nbsp;a，每次操作小红可以选择数组中的任意一个数减去&nbsp;x，小红一共能进行&nbsp;k&nbsp;次。小红想在&nbsp;k&nbsp;次操作之后，数组的最大值尽可能小。请你返回这个最大值。n为1～10^5a，k，x为1～10^9示例输入：5&nbsp;&nbsp;3&nbsp;&nbsp;51&nbsp;&nbsp;4&nbsp;&nbsp;3&nbsp;&nbsp;11&nbsp;&nbsp;2输入为n，k，x&nbsp;以及数组a的值示例输出：3想知道这道题有没有比堆排更好的做法，我堆排一直tle。import&nbsp;java.util.PriorityQueue;import&nbsp;java.util.Scanner;public&nbsp;class&nbsp;Main&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;static&nbsp;void&nbsp;main(String[]&nbsp;args)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Scanner&nbsp;scanner&nbsp;=&nbsp;new&nbsp;Scanner(System.in);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;n&nbsp;=&nbsp;scanner.nextInt();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;long&nbsp;k&nbsp;=&nbsp;scanner.nextLong();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;long&nbsp;x&nbsp;=&nbsp;scanner.nextLong();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;long[]&nbsp;a&nbsp;=&nbsp;new&nbsp;long[n];&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;PriorityQueue&nbsp;pq&nbsp;=&nbsp;new&nbsp;PriorityQueue<>((o1, o2) ->&nbsp;o2.compareTo(o1));&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i&nbsp;=0;i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[i]&nbsp;=&nbsp;scanner.nextLong();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;pq.add(a[i]);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} while(k>0){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Long&nbsp;top&nbsp;=&nbsp;pq.poll();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Long&nbsp;nextTop&nbsp;=&nbsp;pq.peek();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Long&nbsp;dif&nbsp;=&nbsp;top-nextTop;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Long&nbsp;num&nbsp;=&nbsp;dif/x;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;num&nbsp;=&nbsp;Math.min(k-1,num);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;k-=(num+1);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;top-=(num+1)*x;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;pq.add(top);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(pq.peek());&nbsp;&nbsp;&nbsp;&nbsp;}}

考研🐭🐭，家里条件一般，不怎么会考虑毕业直接去体制内或选调，想先赚点💰，单纯为了找工作。原本一直学的11408打算冲北大软微，但是要报考了又有点焦虑，毕竟京区11408复试线380着实有点难绷。如果考场正常发挥倒还有希望，但就怕考场降智。又看了下科软，22408且安徽水区分数线去年376（实际上相当于京区11408的360吧），感觉去冲科软上的概率要大上不少。想在这里咨询一下各位已经工作的前辈，如果单纯为了找工作（开发or算法），北大软微相较于科软是否能带来特别大的优势？是否值得去冒风险冲一下？还是说两者都只是提供了一个敲门砖，后面主要看自己？谢谢大家啦[玫瑰][玫瑰][玫瑰]

吐槽一下去哪儿面试：提前几天（大概5，6）约了面试，选时间，自己先确定了一个（周三下午）；后续大概一天后确定面试时间（邮件形式），自己由于当天（周三）临时有事，然后就反馈了改时间。周三晚上，hr约时间，协商约到周四早上10点半，周四早10点半到房间等候，10min打电话询问hr，面试官没来，说面试官都在面试，说等一下；然后等到了11.10左右（约面试时间10.30--11.10，40min），再次询问，面试官仍在面试，最后等到了11.50，自己重新打电话取消面试。就体验贼差，就不能根据面试官数量约相应的人数吗？同时规划面试时间段？面试时间一个人是40min，即便超过40min一点点能理解，自己等待了2个40min都没反馈。。

面试流程：26号线上笔试，27号约线下面一轮技术面+hr面（二轮技术面取消了，口头offer）面试内容：23min自我介绍组件封装思路props使用的注意事项vue2的底层原理了解哪些，说一下(聊了vue响应式)讲一下宏队列和微队列后台管理系统的权限管理怎么做的看一下你做的项目：瀑布流的思想思路项目有做什么优化课程安排和实习时间个人规划然后就取消二面(笔试和面试表现不错，然后二轮面试官不在)谈薪资，实习时间，工作时间