华为上海研究所面试经验

4 月1日主管面结束，全部流程走完。整个面试流程用一个词来说就是虚幻：没有太多的刁难，基本就是跟着我的节奏讲故事，然后就泡池子了。笔试总的来说，流程走的还是挺顺利的，3 月10 号改志愿到海思，3 月 18 号安排笔试。笔试花了 1 个半小时全 AC，锦上添花给代码加了点 corner case 检查语句，然后就困了睡觉去了（留学生笔试是在一天的时间内完成，我9点半开始答的，夜猫子）。三个题目分别是给 IP 地址和子网掩码求网段和第一个主机的 IP 地址？（忘了，反正是 256 进制转换求与就完事了），矩阵的中最大的正方形面积（lc 原题，强烈建议使用 0 1 序列求与的思路，代码超酷炫）和 等权图 SSSP(BFS 就完事了)。 一面（70 min）21 号性格测试，26 号约的 30 号早晨 10 点的一面，流程大概 1 个多小时，主要聊的是我的 RoboMaster 项目经历，全程未问任何基础知识（结果是流程走到最后也没问过一个基础知识）。面试官应该是做视觉算法的，对我们机器人决策系统的框架很感兴趣，得知最后没上 Learning 算法后有些悻悻的意思，就又开始问工程上的故事了（我做的绝大多数事情都是写代码逻辑这种东西）。在反问完问题后，在我的主动询问下，他给我出了道算法题：0 1 2 数组原位一遍遍历排序。方法应该有不少，我用的是两个变量储存 0 1 元素个数从左往右扫，说实话算法不是很美观，但是正确性应该没问题，举了几个正面用例、边缘用例和反面用例。感觉他是纯算法的（据介绍华为的算法工程师是不负责落地的），对代码这玩意兴趣不大，跟着我的思路点点头也就过了。 二面（60 min）可能是我们聊的有点长了（11 点多了），第二个面试官进来了，第一个面试官道别后马上开始二面。当时头有点痛（就睡了 4 个小时），自我介绍，介绍项目（拜远程面试所赐，面试官让我打开我答辩时候的 PPT 给他讲），脑袋晕晕的思维有些混乱也算是他追问一句我就补充一些。然后问我学过的算法，我就按着算法四的目录开始说，说到树和图，就问我擅长哪一个？我说树吧，毕竟是有向无环图也算是子集了（瞎扯），然后就手撕一道树算法题。题目是给一个遍历数组，问有可能是二叉搜索树的前序、中序、后序遍历还是不可能。写了个递归 O(N^2)O(N 2 ) 的版本（后来发现有线性时间单调栈版本的，感觉自己刷的是假题，现在还不知道线性版本的请马上去 lc 上学习相应题目，日后可以秀一下）。 写完口头检查过了之后，又打开了图那道题，说这个题你就谈谈思路。经典迷宫找具体最短路径的题，就是等权图上面有障碍物的，小图就 BFS 加 pre 数组就 okay 了，然后我最后嘴欠提了一句说这图要是大点就得用 A* 做了，面试官马上反问说你可以保障 A* 的打开节点数一定不多于 BFS 吗，当时没听懂他问的点，事后反应过来只要 h function 满足四个特性（consistent、admissible 等等，比如迷宫中的 manhattan distance）就可以保障性能是不弱于 BFS 的（我的解读见注1）。感觉面试官是有意的没有在难为我，没有往深处逼问。面完之后 12 点多，面试官客套地说你这个项目挺有意思的，我马上回复说跟您聊天也挺有意思的，他呵呵一笑说还行吧（我到现在也没想明白他是不是在敷衍我，毕竟我答的不算好）。 一个有意思的点是，面试官最后问我你有没有什么没有展示出来的特殊才能，我想了想感觉没有，自己没什么特别厉害的本事，就如实回复的没有，然后他说他以前搞了十年的无线如何如何，现在回想起来，大概是抢救性的询问一下是不是还有提高最终 offer 评级的空间？不知道，反正我感觉我没什么特殊才能，也就算了吧。 主管面（50 min）面完的第二天下午约了第三天早晨 9 点的主管面，这么早是因为他很忙而下午我有面试，就只能约到早晨开会之前的这一个小时时间。业务主管是个头发比我还少的大叔，也是开头自我介绍 + 讲项目，不过大概是大佬见得多了，就没让我按 PPT 详细讲（浪费我准备了一晚上的 PPT），大概问了问，主要问了问底层框架和设计思想方面的问题，问你这么设计你的程序是如何如何考虑的，我就随便答说总体 idea 是经验丰富的 leader 提的，具体是我实现的什么的，感觉这不是他想要的答案吧。 他后来说你应该多看看设计模式的东西，什么高内聚低耦合，什么抽象封装可拓展性，我这个项目人家前人的底子打得挺好，封装的很好拓展了，有点后悔没从大的角度剖析这个框架，感觉可以加分。然后大佬说你想去北研所是吧（我住在廊坊，相当于北京七环上班了），说我希望你来上海，上海海思是总部，搞 CV、GPU 有一套，北京是搞音视频解码的，标准与硬件的事情多一点，软件不好玩什么的。然后说如果不是重视的话我也没必要劝一个应届生来我这工作什么的，还有就是你来了我请你吃饭什么的，当时的感觉挺魔幻的，这是什么个意思，我也没搞懂。10 点差几分面完，道别后 10 分钟之内主管面通过，流程全绿等待下一步情况。 总体来说，华为海思软开的难度并不高（当然也可能是机器人项目太有得聊了，以致于一点点基础知识都没问），算法题和大部分面经差不多，就刷过剑指 offer 就 okay 的水平？接下来就是漫长的泡池子了，希望能有个 offer 吧。至于去不去上海的问题，再说吧。

技术面一般共三面。 一面多为未来同事面，二面多为未来组长面，三面多为未来主管或总监面，三面的侧重多有不同。一二面更注重知识深度，三面则更注重知识广度。项目和基础知识面试时，由于技能纷繁复杂，不可能全知全晓，要注重和面试官的沟通，面试官愿意通过引导来考察，但一定反感全程你问我答式的机械面试。首先不要立刻提笔，根据题目难度有几分钟的思考，多方位考虑异常情况、问题陷阱等，让面试官觉得你考虑全面，而不是冒失解题，错漏百出。如果题目碰巧之前准备过，则更需要思考的时间，不然面试官觉得这题目他做过，会降低预期。其次要尽量解决问题，即使没有想到要求时间或空间复杂度的解法，但也要确保通过暴力破解的办法先解决问题，然后再优化，守住基本盘最后是如果时间不足、应试紧张导致源码撰写不完时，用伪代码描述思路，不要让面试官觉得没有想法和思路。

一、二面： 两轮技术面比较相似。上来先介绍自己，然后介绍简历上的项目，会根据所讲的问一些细节问题，技术上的细节务必回答得条理清晰。同时问了一些泛用的问题，例如‘最让你成长的经理是什么？为什么？’。最后是自己有什么需要问面试官的，建议针对所面岗位准备一些问题。

春节的时候在家面试的，就是电面。面试官看我的简历用vue比较多，可能他们之后也考虑用Vue吧，就把框架整个所有的相关问题都问了，这个只要从头到尾完整的做了项目就都应该能答上来。对于我的回答，他应该还是比较满意的，尤其是学历上吧，华为也比较看学历是真的。但是后来他又打电话说因为我的工作年限不够四年，只能签外包那种，于是我就放弃了。

一面：项目。项目问的很细，包括项目背景，项目介绍，遇到的问题以及怎么解决的。然后一个算法题，输出链表中的倒数第k个节点。二面：算法题给一个序列A和一个序列B B是A的真子集要求按照B的顺序输出A的元素。然后A中多出来的元素要按顺序输出到后面。三面主管面，主要自我介绍，兴趣爱好，为什么投华为，对华为的认识，为什么想来这个城市等。

面试通过。面试官nice，看中专业技能，有收获，有笔试。部门海思，一面还可以，跟面试官聊的很愉快，二面只面了半个小时，感觉面试官挺着急的样子，综面被大佬问了一些专业问题，答得不好，其实以为没了，没想到发了offer，挺惊喜的。