华为5.17面试

分享一些后续面经4.25 海康hr面常规问题，但是问了预期薪资是多少，还必须得说4.27 快手hr面常规问题，hr一直催让五一后入职，oc拒4.27 网易互娱一面面试打电话约的时间和邮件里的时间不一样没注意，面试还迟到了十分钟，二面拒1.内存如何实现高效复制2.vector扩容后是一个一个拷贝吗3.智能指针本身如何实现内存管理4.手撕，两个栈实现队列5.如何实现圆的均匀采样4.30 华为一面，无八股，面完15min后主管面1.手撕，求[l, r]内所有数的权值，并求权值第k大的数2.复盘笔试，说思路，以及为什么没做出来第三题3.问项目和实习，问的很细，基本照着简历问的，有些明显不相关的项目也会问主管面，给的压力较大1.你如何看华为的自我批判精神，你是怎么运用的2.奋斗者精神3.你有什么特质让你认为你能胜任软件开发工程师，这个工作哪里吸引你4.反问业务后他问我之前的面试官没跟你说吗。。

主要技术栈是C++，项目是leveldb和raft的分布式kv这场面试官没开摄像头；岗位是华为云自我介绍raft的项目是手写的还是网上借鉴的？raft节点的至少要多少个？三个节点的系统如果有两个节点断了，剩下两个节点怎么正常运行？初始状态下几个节点解释LSM-tree，如何实现高带宽？LSM-tree的读写操作，posix做了哪些操作？数据放在内存里吗？（答先将请求放到WAL日志里）写入日志的过程如果进程挂了或者掉电了怎么办频繁操作日志，如何保证数据的一致性和完整性讲一讲raft项目里的CAP什么是原子操作i++是原子操作吗手撕：二叉树层序遍历

面得最久的一次，一共一个半小时，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的优势是什么每个点都会稍微追问一下，