华为春招记录

整体流程

心理测评-->笔试-->一轮技术面-->二轮技术面-->主管面

下面按流程记录下过程和感想

心理测评

建议做心理测评前可以搜搜经验啥的，注意前后一致性。

笔试

三道题。难度比较简单，应该是100分就能过。

第一道是字符串相关，主要就是比较两个字符串，看能否在给出的n个替换中实现短的字符串可以在长的字符串中完全体现出来。AC 100%。

第二道题是连续多少个行李总重可以被k整除，则算一种方案，问一共有多少种方案，这题当时直接暴力解决，依次遍历，只能AC70%，得考虑前缀和，减轻复杂度。
第三道题是服务器广播问题，输入一个二维数组，1和0组成，array[i][j]==1表示i和j直接相连，不等于1是间接链接，直接和间接连接的服务器都可以互通广播，比如：A和B直接连接，B和C直接连接，则A和C间接连接。问初始需要给几台服务器，才能使所有服务器收到广播。使用DFS可以AC，因为vector使用不熟，处理输入用了比较久的时间。

一轮技术面

首先是自我介绍，然后面试官围绕简历展开了地毯式问法，基本上简历上所写的每个小点都被问到了，所以以后真的简历上的每句话都得负责。主要问了参加过什么比赛，比赛内容，自己承担哪一部分。觉得最熟悉的项目是是什么，印象最深的是什么。问了比较多的数据库和数据结构相关知识，数据库三范式，ACID属性，数据库设计，平衡树AVL,最后手写一个代码题，题目非常简单。

给你一个 严格升序排列的正整数数组 arr和一个整数?k?。

请你找到这个数组里第?k?个缺失的正整数。

二轮技术面

大部分同一轮，这一轮会让你打开简历上提到的项目，对着代码讲解下，也问了数据库，C++,数据结构相关的知识，问了排序，快选希堆，稳不稳定，时间复杂度等等。后面写代码部分，是让我写一个二分查找，但得采用两种不同的方法，一种就是循环，一种就是递归，都写出来了，然后问我，有什么区别，优缺点，哪个更好。

最后我和面试官交流了一会儿，让我提问，提了不少问题。也了解到