cvte笔试

今天做cvte的笔试题，只给出class Solution{};这算什么模式呢？？是acm模式，还是核心代码模式呢，需不需要写输入输出呢？函数名称也是自己定义吗？需要写主函数吗

思路：让权重和最大，就是要在原数组的权重和的基础上，尽可能的把值比较大的重复的数切分到不同的段中。代码： Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); int[] arr = new int[n]; HashMap<Integer,Integer> map = new HashMap<>(); int sum = 0; for (int i = 0; i < n; i++) { arr[i] = in.nextInt(); } Arrays.sort...

跟互联网比还是太简单了选择题，不定项1. 链表的概念2. 小根堆 3，5，13，18，26，19，15，23；问插入 0 后小根堆会变成什么样3. 权值为 1，6，9，12，15 的 5 个节点构成的哈夫曼树的带权路径长度为多少4. 用户线程与内核线程5. 多线程中，堆和栈是公有的还是私有的6. 密码学7. 用户 A 创建 aaa、bbb，切换到用户 B，尝试删除 aaa，再切换到 root，尝试删除 bbb，哪个会被删，哪个不会被删8. 10 个顶点的无向图，保证任何情况下都是连通的，最少需要多少条边9. 时间复杂度和空间复杂度10. 32 位和 64 位系统的区别11. 若定义:int x, y, z。执行语句:x=y=5, z = ++x || ++ y;完成后，y的值为编程题没有运行按钮，只能检查语法有没有错误，但难度都是期末考试题罢了

比心二面，题目不多很快就结束了1、自我介绍2、n瓶饮料，每3个瓶盖能换一瓶饮料，总共能喝到多少瓶饮料3、问了下实习经历4、什么情况下使用线程池最合适？5、对Spring的事务的理解6、设计模式#面经 #面试题 #java #后端