4.1美团转暑期二面72min/已offer

笔试第二题测试案例能过，为什么通过0？我的时间复杂度是O(n)啊，为什么不对，有没有佬帮忙看一下import java.util.*;public class Main3 {    public static void test(int len, int k, int x, List<Integer> arr){        int[] tag = new int[len];        int it = 0;        int[] min = new int[len];        for (int i=len-1;i>=0;--i){            if (arr.get(i) <=len && arr.get(i) >=1){                tag[arr.get(i)-1] = 1;                while (tag[it] != 0){                    it++;                }                // 最小未出现的元素！                int minNot = it + 1;                min[i] = minNot;            }            else{                while (tag[it] != 0){                    it++;                }                // 最小未出现的元素！                int minNot = it + 1;                min[i] = minNot;            }        }        int ans = Integer.MAX_VALUE;        for (int i = 0; i < min.length; i++) {            // 移除i个            ans = Math.min(ans, i * x + min[i] * k);        }        System.out.println(ans);    }    /**     * 2     * 6 3 3     * 4 5 2 3 1 0     * 6 3 2     * 4 5 2 3 1 0     * @param args     */    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = in.nextInt();        in.nextLine();        int[][] first = new int[n][3];        List<List<Integer>> sec = new ArrayList<>();        for (int i = 0; i < n; i++) {            String[] s = in.nextLine().split(" ");            int len = Integer.parseInt(s[0]);            int k = Integer.parseInt(s[1]);            int x = Integer.parseInt(s[2]);            first[i][0] = len;            first[i][1] = k;            first[i][2] = x;            String[] temp = in.nextLine().split(" ");            List<Integer> arr = new ArrayList<>();            for (String s1 : temp) {                arr.add(Integer.parseInt(s1));            }            sec.add(arr);        }        for (int i = 0; i < n; i++) {            test(first[i][0], first[i][1],first[i][2], sec.get(i));        }    }}

总结 面试官问的问题都蛮深入的，复盘后感觉回答的也一般般，希望不是凉经>-< 面试 问实习，问穿了可以说是 Integer缓存以及int比较，给代码判断 线程池如何创建 参数如何配置 任务队列一般使用什么，还有什么别的任务阻塞队列 阻塞队列的原理是什么，从put任务和take任务说一下 线程池中自带的四种线程池都是什么 juc的容器有哪些 redis如何保证高可用 将一下反射的原理是什么，反射的应用场景说一下 事务的传播行为都有哪些 事务的能力是spring本身就有的吗 从原理上谈一下不同事务传播机制是如何起作用的 谈一下mybatis mapper和sql之间的使用，从原理上讲...

如图，校招模拟面试直播是什么

算法题：链表反转——从链表最后节点开始，每k个结点为一组进行反转，输出反转后的链表。自我介绍和项目介绍。如何提高本地命中率。如何保证数据隐私性。数据泄露的应对措施。Redis中数据泄露的处理方法。再次询问如何保证数据隐私性。对称加密和非对称加密的算法有哪些。Redis的几种集群部署方式。如何保持缓存一致性。Linux机器时钟同步的方法。ORM预编译的概念。HTTPS四次握手的过程。为什么要进行非对称加密。Redis哈希的实现方式，哈希中存储大量键值对时的处理方法。Redis的rehash机制。Redis的持久化策略。Redis的过期淘汰算法。Go语言中的slice。继承和多态的区别。IO多路复...