携程 后端面经

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

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

5.22上午一面技术面：1h1.为什么需要序列化和反序列化2.protobuf为什么性能高3.怎么通信的，怎么处理的发出和收到的数据4.i++是原子操作吗，为什么不是5.i++的过程是什么，从内存拿出到哪里6.多线程是怎么控制并发冲突的（锁、条件变量、信号量、原子操作）7.条件变量用于什么情况，锁用于什么情况8.这些都是阻塞的，有没有不阻塞的方法9.项目代码量有多少10.tcp三次握手和四次挥手11.tcp如果没有第三次ack会怎样12.如果第三次ack没送到就继续发送了会怎样手撕代码：n个数，计算a+b需要a+b时间，求最少计算时间1.介绍思路 2.指出代码格式不规范的地方 3.有没有做过软件测试？怎么测试的反问下午二面主管面：30min1.最困难的事，还有呢？还有呢？（一直觉得不困难。。）2.为什么要造轮子，不是已经有了吗（主管觉得这个项目没意义。）3.这个项目是哪里找来的（github。。）4.这也能叫项目吗，你为什么叫它项目（。。）5.本科学过哪些课程（开始balabala，被催讲快点别废话）6.学过计算机网络吗？（没有，但是balabala，被催别废话）7.未来的工作规划（balabala）8.秋招选工作看中的点，现实点（说成长，被说不现实。。）9.为什么想来华为（balabala。。）有什么想问的：1.业务和技术栈2.实习的话要提升什么方面（答：那都是虚的，啥也不用提升，来实习了再学就行）3.您觉得对于毕业生找工作哪些方面比较重要（户口，最现实的）。。。鼠鼠主管面完表示很自闭，但是面完秒通过了，主管说他只是一环，具体要排序优中选优。。

一面没手撕出来，但给过了，在等主管面。不知道主管面会不会直接挂，或者泡池子会不会大概率泡死。暑期已经投到现在还是颗粒无收了，华子是最后希望了