华为被判作弊

1、项目的路由算法是怎么实现的？如何避免环路由？——跳数限制（最大跳数限制）2、最佳路由算法实现——贪心算法3、华为软挑比赛里面印象最深刻的事——加tag后的限制条件不对溢出导致读取时时间片增加导致得分下降4、谈谈对嵌入式软件开发的理解——仿真算法在硬件平台上的软件实现，顺便提了它用的语言与我的仿真语言一样（C++）5、对光产品线的了解，有无师兄师姐在华为后续就是面试官加了我的微信，问我有无意愿投递光产品线的实习，我说我的简历被计算产品线的锁了，他说愿意的话可以解锁，现在就是发了解锁短信等待解锁，还要了华为杯数模比赛、软挑比赛、数学竞赛的证书说可以免笔试。等待中.......

面得最久的一次，一共一个半小时，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 + " ");}}}

1、String、StringBuilder、StrngBuffer分别介绍一下2、String  a = "abc" 和String a = new String("abc"),分别创建了几个对象出来（没想让我讲字符串常量池，应该直接就是1个和2个就行了）。3、final关键字可以用在哪里，有什么作用。4、详细介绍JVM的运行时数据区，每一个都说一下。5、垃圾回收器有哪些，介绍一下G1垃圾回收器。6、介绍几种垃圾回收算法。7、用过哪些开发框架，介绍一下8、介绍java的设计模式，详细讲一下你说的单例模式和工厂模式吧9、介绍一个MySQL调优的案例，讲了加索引10、Spring Boot的优势是什么每个点都会稍微追问一下，