华为面试过程

本次笔试难度中等。任务调度系统（优先队列/堆） 难度：中等 考点：优先级队列的实现（最小堆）抢占式调度逻辑（高优先级任务打断低优先级任务） 时间片分段处理与任务状态管理地震救灾线路（最短路径算法） 难度：中等 考点：Dijkstra算法（单源最短路径）云计算GPU分配（子集枚举+差分数组） 难度：中等 考点：暴力枚举所有客户组合（2^N）差分数组优化时间段核数统计1.优先级任务会抢占低优先级任务。当你完成位务能执行。同等优先级任务执行。同等优先级的任务，按照小优先级越高。只有高优先级任务执行完成后，低优先级任务才能执行。同等优先级任务才能执行。同等优先级的任务，高优先级任务会抢占低优先级任务。...

全程1h，自我介绍后无缝衔接八股提问，全程不问实习和项目，最后手撕，当天秒挂，面的时候就能明显感觉是KPI1.  Java栈、堆、方法区分别存储的是什么数据？它们的生命周期？2. 栈和堆的大小可以调整吗？堆栈空间用完了报错是否相同？3. 抽象类和接口的异同？抽象类可否定义成员变量？4. 垃圾回收机制了解多少？回收算法？既然有了垃圾回收机制，java还会不会有内存泄露的问题？5. Spriing AOP了解吗？应用场景？AOP记录日志和直接在方法中调用函数实现有什么区别？6.  java中序列化了解多少？为什么需要序列化对象后再进行传输/存储？7. 反射了解多少？反射为什么慢？8. 考虑场景，有一个微服务电商系统，用户进行商品查询的时候，如果发现经常很慢甚至无响应，如何排查？9. 如何排查慢sql？如何维护缓存与数据库之间一致性？假设时间内的数据一致性也不能容忍，要采取什么方案？10. 电商系统，针对于退款功能，如何进行测试？手撕：给一系列引用关系（比如A->B, B->C, A->D）,检测循环引用，有抛异常，没有则输出键到值列表的映射反问：部门业务

天津移动总包21W（包含公积金和福利）一汽红旗研发总院（长春）8700*16～18

面得最久的一次，一共一个半小时，java基础，jvm，集合，spring，mybatis，数据库，Linux，计网都有涉及下面是手撕题一开始是这道题/*重构字符串给定一个字符串 s ，检查是否能重新排布其中的字母，使得两相邻的字符不同。返回 s 的任意可能的重新排列。若不可行，返回空字符串 "" 。示例 1:输入: s = "aab"输出: "aba"示例 2:输入: s = "aaab"输出: ""提示:1 <= s.length <= 500s 只包含小写字母*/感觉短时间内写不出来，然后问面试官能不能换题，面试官换了一题之后才写出来的下面是换过的题/*公共字符按ASCII码升序输出所有符合要求的字符； 如果没有符合要求的字符，则输出空列表[]。样例1输入：2 ["aabbccFFFFx2x2", "aaccddFFFFx2x2", "aabcdFFFFx2x2"]输出：["2", "F", "a", "x"]解释：字符 a 在三个字符串中都出现 2次，符合要求；字符 b 在第二三个字符串中分别出现 0次、1次，不符合要求；字符 c 在第三个字符串中出现 1次，不符合要求；字符 d 在第三个字符串中出现 1次，不符合要求；字符 F 在三个字符串中都出现了 4 次，符合要求；字符 x 在三个字符串中都出现了 2 次，符合要求；字符 2 在三个字符串中都出现了 2 次，符合要求；因此字符 a、F、x、2符合要求，按ASCII码升序输出*/代码实现public class Test {static char[] commonChars(int count, List<String> strings) {int[][] counts = new int[strings.size()][128];//记录每个字符出现的次数for(int i = 0; i < strings.size(); i++) {String tmp = strings.get(i);char[] charArray = tmp.toCharArray();//记录当前字符串所有字符出现的次数for(int j = 0; j < charArray.length; j++) {counts[i][charArray[j]]++;}}//定义变量记录符合条件的字符个数int resCount = 0;List<Character> res = new ArrayList<>();for(int j = 0; j < 128; j++) {//判断当前字符是否符合次数要求boolean state = true;for(int i = 0; i < strings.size();i++) {if(counts[i][j] < count) {state = false;break;}}if(state) {resCount++;res.add((char)(j));}}char[] resArr = new char[resCount];for(int i = 0; i < resCount; i++) {resArr[i] = res.get(i);}return resArr;}public static void main(String[] args) {int k = 2;List<String> strings = new ArrayList<>();strings.add("aabbccFFFFx2x2");strings.add("aaccddFFFFx2x2");strings.add("aabcdFFFFx2x2");char[] res = commonChars(k, strings);Arrays.sort(res);for(char c:res) {System.out.print(c + " ");}}}