华为OD-C++面经

背景：

25应届9本无经验科班专业，在校期间无实习，有自己做过开发项目，由于错过了校招，毕业后才开始找工作，很难在当地找到比较好的工作机会，有在网上了解过华为OD，觉得是一个比较不错的大厂平台，于是在鱼丸姐姐这边投递了简历。

机考：

1.最小的调整次数特异性双端队列（100分）：输入命令模拟双端队列添加，需按顺序删除，求最小次数。（模拟+贪心）

2.构造数列（100分）：第一个数为n，求符合规则的数列数量（dfs）

3.二叉树的广度优先遍历（200 分）：给出后序和中序遍历，求层序遍历结果。（dfs还原树，bfs输出结果）

第一题有超时，总成绩370+之前语言只用过C临时转的C++，也没什么刷题基础，对着网上的机考真题库刷了二十多天，总刷题数60+。

体会：确实是有原题存在的，有概率能碰上，即使没有，风格也很相似；od机考在出题时，题型方面偏好考察模拟和递归，语言运用方面偏向于考察语言容器，数据结构的熟练使用，一般思路简单但处理繁琐，难偏怪题较少；特别要注意处理输入格式的熟练度，能节省很多时间。

综测：

不限时，25分钟左右可以完成，注意前后一致、心态乐观积极、团结友善。

HR资面：

由华为的hr进行资面，主要是对个人基本情况，入职意向和稳定性的考察。

1.自我介绍

2.为什么没有春招秋招？

3.大学经历追问

4.有什么兴趣爱好？

5.平时如何提高代码能力？

6.你说会刷题，平时用什么软件刷题？

7.期望薪资

8.未来有什么规划。

9.能入职的话怎么解决通勤问题？面试时面试官对有些问题详细追问，有时还会表达不认同，稍微有些压力，不过因为鱼丸姐姐提前发了高频问题，还打电话进行了模拟面试和辅导，总体情况还好。

专业一面：

首先自我介绍一下，然后开始提问。

一．提问项目。

两个项目都问了一下，不过问得都不深。总体而言，最基本的是要了解自己项目的功能和大致的结构，能完整的表述出来；进阶的则是思考一下某些部分优缺点如何，为什么选择这个方案，有没有能改进的地方，可以给自己的项目构建过程安排一个合理的心路历程。如果项目中牵涉到可以提问的八股问题，被提问的概率很大，需要准备好；有不能清晰理解的关键技术关键词尽量不要说，容易被追问；反过来说，在介绍时，也可以往自己掌握良好的方向引导。

二．提问八股

提问的都是一些常见八股，有些抽象概念能理解但是表述不好的，可以举一些具体例子；有能力的话，可以结合自己项目中的使用讲讲具体的应用。

大致内容如下：

1.你说你的项目用了reactor模式，详细讲讲 reactor模式的概念。

2.你还熟悉哪些设计模式？

3.递归是什么，递归是怎么实现的

4.继承，多态的作用。

5.讲讲虚函数。

6.了解内存分区吗，详细讲一下

7.static关键字

8.vector、list、deque 对比，什么时候使用？

9.讲讲智能指针