C++面经分享（华为OD）

一.背景:

双非本211硕软件工程专业，24届毕业生，因为对毕业后做的工作不喜欢所以想尝试下od。我是从9月1号开始准备的od，到10月的时候拿到的offer，整个流程期间hr姐姐全程鼓励我，督促进度，帮助真的很大。说这些告诉你备考时不要焦虑，每天做好该做的事情，问题都不大，小冯hr姐姐也会帮助你。

二.机考 10.1号

关于机考，我个人属于做事情比较有把握的时候才去做的，因此我花费了一个月的时候刷了力扣hot100的题目以及CSDN上的一些真题（hr姐姐也会给对应的真题），总共刷了300道左右。我考的时候是E卷，听说E卷会从之前的B、C、D卷里面抽题，但是我机考的题目没有见到过。不过我抽到的这三道题目都很简单，两道逻辑题，一道简单的贪心算法题，最终考了400分满分。

其中比较重要的点有：

1）要非常熟悉输入数据的处理。有些题目是需要自己读取数据的，可以参考牛客上的代码题，实际考试中有些题目不仅要会读取数据，还要能够正确的将数据存储起来，比如[[1,1],[2,3]]，因此需要对数据的处理比较熟悉

2）要理解题目的内容。有些题目比较长，看到题目很长不要担心，一般题目长的题都不难，要耐着性子把题目读完，完全理解再开始写代码，不要写到最后发现理解错了要重写，这会很浪费时间

3）最后就是代码重复率，重复率太高之后面试官会询问的，如果你抽到了之前的题目并且是参考的网上的解法，推荐抽取函数，适度降重

整体上看机考题目的难度和力扣hot100难度相当或者小于hot100的难度，因此把hot100题目掌握好，并且把每种算法搞清楚并做一定数量相应的题目

三.性格面试：

机考完因为是国庆节，所以要等到上班的时候才能看到成绩，因此8号上班后看到机考成绩400分之后马上就安排综测了，综测前hr姐姐会给出一些攻略，主要就是保持前后答题不相互矛盾，积极乐观向上，只要按照hr姐姐的攻略来就没啥问题

四.资格面试：

性格测试之后，hr姐姐帮忙联系了部门，也很快当天就有部门说可以接收，因此安排在10号进行了资格面试。时长在20min左右,小冯hr姐姐也会给对应的一些可能会问到的点和总结，提前准备好基本没啥太大问题，一般是不会卡人的

1、自我介绍

2、介绍下各段工作经历以及离职原因（考察稳定性）

3、空窗期解释（如果有的话）

4、工作中的成长

5、工作地选择原因（考察稳定性）

6、之前遇到了什么困难，怎么解决的

7、后续的规划

8、期望薪资

五.技术一面：

技术面主要包括八股+项目+手撕，如果没有项目的话就只会问八股，一面先是问了项目，接着问了一些八股，最后手撕，整体上1个小时

项目相关：

1、选取一个印象中最深刻的项目进行介绍

2、项目具体实现了什么功能（详细描述）

3、项目中哪部分最难，怎么解决的

4、项目的性能怎么样

5、项目进行测试了吗，是怎么进行测试的

八股相关：八股主要根据你简历里写的内容去问的，写到的都有可能问，问的比较多的就是C++相关的、设计模式、排序算法，这些八股网上很多都有

最后是一道手撕不知道是不是力扣上的，给了一个数组，当前数组是第一次快速排序之后的数组，求数组中哪些数据可以是基准数据（用来比较的数据），实际上就是判断数组中每个数据是否比左侧所有数据都大同时比右侧所有数据都小，我先写了一个常规思路时间复杂度为O(n2)，然后面试官问可不可以简化，然后又写了一版复杂度为O(n)的代码

六.技术二面：

手撕：区间合并

二面先是让手撕的代码，代码是力扣上的合并区间，面试官把题目放到了word里，让截图然后共享屏幕在IDE里写，不到10min秒了。然后是对项目的拷打，着重问了项目的性能、做的项目和别人的有什么区别和提高的地方、项目的性能为什么不如别人的、怎么确保项目有较好的性能等等。然后问的八股比较深入，很少是网上那种总结里面有的，比如动态链接的重定向底层是怎么实现的等等，但是大部分还能够答得大差不差的。