9.1 美团AI面试

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

1.翻转单词2.栈和队列3.深拷贝和浅拷贝4.三次握手5.雪崩6.乐观锁和悲观锁7.死锁8.平衡二叉树9.cookie和session10.幂等11.数据库索引12.SQL注入一面秒除了幂等和SQL说的含糊 别的都说出来了，但十分钟秒挂

华勤技术线下面试面试官人很好，很随和我本身做java的pc端，公司是做c的Android方面，面试官告诉我与他们公司可能不是特别匹配，感觉对我也不怎么感兴趣吧，就问了一个项目中的一些事情，没有问什么技术，面试官是c方向的。技术面完让等待hr面试。不适配干嘛让来面试，基本寄了

上次因为时间问题错过了线下面试，选择了下一批，然后就一直没消息了，面试站点是重庆，有没有好心的HR捞捞我