非常感谢 HR 蔡香云，牛客主页：https://www.nowcoder.com/users/408613251 ，非常负责任，面试过程中一直持续跟进，提供了很多资料，有问题及时回复，有意向入职 华为OD 的可以联系一下哦！

个人情况：2021 年 普通本科 毕业，工作经验 2年 java 开发

1. 笔试：

第一周周一联系的 hr 给了资料，刷了些相应的牛客题库，周日开始考试1题 90%，2题 100%，3题 100%

第一题：

题目大概是多个网络设备，可以互相发送消息，设备发送消息给另一个设备之后会收到另一个设备的响应，未收到说明存在故障，现在收集到了这些设备的报文数据，如下：

A B
B C
D C
C D

判断这些设备是否是正常工作

思路：当时并没有读懂想要干什么，按照 设备A 对 设备B 发了，设备B 也必须对 设备A 发写的，测试用例通过90%

第二题：

给定字符串数组，求其中所有字符串的最长公共前缀

思路：第一层循环枚举最长公共前缀的长度（0 - n），同时作为最新的答案，第二层枚举每个字符串，该字符串长度比第一层循环枚举的长度大直接返回，该字符串所在相应索引的字符 和 上一个字符串所在同样索引的字符不同 也直接返回

第三题：

给定一个字符串例如 str = "abcFGHtyu(abc)jun(mJHD)uh(Crt)"，只包含26字母，每个括号内的字符是等价字符，比如 (abc) -> a、b 和 c 等价，如果两个括号内含有相同字符（忽略大小写的相等），则这两个括号内的字符都是等价的，比如 (abc) 和 (Crt) 存在相同字符 c == C，则 a、b、c、C、r、t是等价的，需要输出结果 ans，ans 中只保留不在括号内的字符，里面的每个字符如果在某一个等价集合中存在等价的字符（此处相等区分大小写），则将其替换成相应集合中字典序最小的那个字符

思路：单个括号内的字符提取出来放到数组中，data = [[a, b, c], [m, J, H, D], [C, r, t]]，然后双重循环利用并查集合并，初始时 parent = [0, 1, 2]，合并完成之后变成 parent = [2, 1, 2]，之后构建 map<int, list<char>> table，将 data[i] 根据 key = parent[i] 合并到 table[key] 中，最后遍历字符串的每个字符，查看 table 的某个value 是否有和当前字符相等的字符，有则替换为value中最小的字符，无则不替换

2. 性格测试

对接的hr会说相应的流程和资料，主要选一些积极向上的选项，注意前后一致（会有相似的），第二周周一测试完成

3. 技术一面

第二周周五1面

1. 算法题：给定一个字符串，求不包含重复字符的字串的最大长度，双指针即可
2. java垃圾回收机制
3. 线程池
4. mysql隔离级别、事务
5. mysql优化方式
6. 反问，问了部门常用技术栈

4. 技术二面

第二周周六2面

1. 算法题：给一个只包含 (、)、[、]、{、} 的字符串，判断是否是合法的嵌套，用栈就可以了
2. 做过什么项目
3. 项目这个功能的实现流程，用到哪些技术
4. 根据流程的某个点，问一下为什么这么解决
5. 幂等、redis内存淘汰策略、redis持久化、分布式事务怎么解决的
6. 反问，问了部门工作的流程

5. 资格面

第三周周一晚上大概7点收到资格面电话

主要是为什么离职、期望薪资等，反问多久晋升一次、薪资结构之类的，差不多10分钟

6. 主管面

第三周周三下午主管面

主要是工作中遇到过什么困难，怎么解决的，有什么兴趣爱好，之前学习的技术，愿不愿意学习这个工作中需要使用的技术，总体就是积极向上愿意学习的态度去回答，反问问了部门技术栈

7. 第四周周日收到offer