面经——华为2022提前批

岗位

嵌入式软件，数字能源部门

笔试

三道编程题，两个小时

1. dfs或bfs，给一个01矩阵，搜索一个矩阵内连成片的1的区域的数量。但是，题目结合了实际问题，六边形区域，每个点相邻的区域有6个，所以深搜函数里面要用六次递归。100%
2. 忘了 对了85%
3. 应该是拓扑排序，有一些基站，以无向图的形式呈现，要关停其中几个，每个基站有个权重，要求关闭后，剩余联通，且权重和最大。感觉是拓扑排序的思想，但是拓扑排序是有向图。对了45%。

一二面

一面上午讲项目，侧重知识点，要说清项目的结构，功能，思路，表达很重要。一共一不到小时的样子，应该是一小时一个的节奏，项目说了二十分钟，问题偏向对语言和操作系统的理解，死记硬背面知识点不可以。手撕代码，求岛屿数量，dfs。
二面下午，没有单独通知，型号没睡午觉，开始前突然通知的。主要是讲项目，要求突出解决思路，遇到的难点，没问啥具体知识。手撕代码时逆波兰算式，用栈。已过。

三面

一周多以后通知三面。
自我介绍、然后随便问问，set与list、读写锁、设计模式随便讲讲，兴趣爱好、优势、加班。

已过