国考备考心得

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

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

各位OD接口人，HR们有人捞一把吗，技术一面运气极差，面试官搞了一道力扣第3000多很偏的题目，接口人原本认为我没问题，结果不知道为啥面试官把我挂了。现在很痛苦，还要换部门，求大家捞一把。

问的不难，都是些常规八股，主要有以下问题：实习中遇到过最大的挑战是什么？你怎么克服？在你参与的实际项目里，Redis被运用在哪些具体环节？Redis高效的本质原因分析。为什么Redis设计为单线程？IO多路复用有什么优势？ZSet/Hash结构在实习项目中的具体用法。ZSet底层数据结构有哪几种？各自适用什么场景？MQ你都用过哪些场景？实际工作体会是什么？介绍一下equals和 == 的区别公平锁与非公平锁在并发编程中的区别与理解？优先级任务调度机制的实现思路。线程池核心参数有哪些。线程池设计和配置时，有哪些容易导致OOM的“坑”？InnoDB索引节点的结构及MySQL聚簇索引实现方式？数据库索引选型：B+树、B树和二叉树各有何优劣？手撕是给一个数，求开方的值，不能用现有的函数，用二分法解决的