华为上海面经

非cs专业，研究生阶段学的是gps定位相关。

8月中旬投的cloud bu通用软件开发，但cloud bu今年名额太少，后来智能车辆解决方案bu打电话说我的简历被推荐到他们部门，问我有没有兴趣做智能驾驶方面内容。鉴于cloud bu今年的严峻形势，而且自己研究生阶段学的东西和智能汽车解决方案有一定的契合度，改投了简历。

23号收到面试通知，26号下午登登登的穿着一身运动装跑去万豪面试。

到了现场，和一大群西装革履的应聘者相比，感觉自己是乡巴佬一样。好在心理比较强大，面试技术岗也不在乎这些。但我感觉最好还是穿一身不要太休闲的衣服吧。

12点到，2点签到，4点第一面面试消息发到手机上。

第一面50分钟

到了面试官那里先把自己的本科成绩单和简历拿给他，他仔细的看了一遍我的成绩单，让我做个自我介绍。

问：你讲讲你的项目吧

答：因为导师的项目是和MIT的一个团队合作，当时自己参与了其中一部分定位算法的编写。用c++写了一个定位程序，balabala。

问：讲讲项目的思路

答：我本来想说自己写了多少个类，各个类之间的关系什么的。面试官打断我说不用讲那么细，于是我就讲了需要读哪些文件，算法的思路，误差模型改正，balabla。

问：你另外两个项目可以讲讲吗？

答：第一个是被导师派到北京某部，帮助写了一下北斗的技术文档，没有参与实质开发。第二个是因为导师参与了北斗sbas建设，自己也参与了北斗sbas的一部分后期验证工作。特别是服务器运维和一部分算法代码编写，balbabala。

问：你能讲讲定位的原理吗？

答：讲了gps，北斗，北斗sbas，特别是分区综合改正（毕设相关）。balabala。

问：你觉得定位技术在智能车辆有哪些用处

答：自动驾驶

问：还有呢？

想了半天，我实在是临时除了导航定位想不到其他用处，最后说能防止车内物品被盗。后来面试官和我聊了一下说自动驾驶还有一下其他手段，反正就共同探讨了一下其他技术。

问了差不多20分钟,面试官说我们做个题吧，于是从档案袋里面抽出一张纸来，上面的题目是：

给一个区间a，b，再给一个所有元素在区间范围内数组，求在区间范围内，数组中未出现的数。比如区间为0，99。数组为0，1，3，44，78。那么输出2，4—>43，45—>77。写了几分钟，面试官说主体正确，但边界条件没有考虑全面，又修改什么的。可能刚开始对题目理解有点偏差，最后题目一***面试官讨论了20分钟。

然后复盘了一下笔试第二题。一面结束。面试官最后和我握手，简直受宠若惊。

等了20分钟，

二面，总共30多分钟吧

上来也是先提交成绩单和简历。

一上来就撕题，题目是有一组硬币，面额为1，3，5。给一个数amount，求最少需要几个硬币能够凑齐amount。

几分钟写了一个递归

面试官：想想有没有其他效率高一点办法

想了一下，用了贪婪算法

面试官：效率是有一定优化。其实这个天可以用剪枝，

然后和面试官探讨了一下。

面试官：会动态规划吗

我：用的不太熟悉。

其实是怕动态规划写不出来。当时面试都饿死了，脑子不灵光那种。

面试官：你说说你学了哪些计算机的东西

我：c++，linux，操作系统原理，数据库，数据结构。计算机网络。balabala。

面试官：你项目怎么用c++实现的。

讲了项目构建哪些基类，派生类，怎么组织。最后说自己因为项目原因，在学校用Linux搭了一个服务器，程序放在服务器上跑。

面试官：服务器那一块我不太熟悉，你了解操作系统吗？

我：我那讲讲进程，线程吧

面试官：可以

我从进程的虚拟内存开始，讲了物理主存，cpu，tlb，页表，置换算法。讲的正起兴。还没讲到线程，面试官就打断我了。

面试官：好了，可以了。看了来你对计算机原理比较清晰。

最后面试官又反过来给我讲什么是动态规划，刚才那题怎么实现balabala。

全程开启小学生模式。

面试官人非常nice，没有给我感觉任何压力，就像朋友一样。

最后面试官对我总结为：计算机基础可以，算法部分一般，还需加强。

二面完了等了10分钟。主管面。

到了主管面都下午6点了，后面还有人，所以只面了20多分钟。

三面的面试官人也很和蔼。交了成绩单和简历。看了一下成绩单，让我好好收好。

面试官：学过哪些内容，看过哪些书？

我重复了一遍二面的回答。讲了一下自己看过哪些书。

面试官：你在项目期间遇到过的困难

讲了一下北斗sbas项目时，卫星定轨，igso卫星轨道总是有一颗定不出来。后来在服务区上查原因，balabala。

面试官：看过Linux内核吗？

我心里一怔懵逼。那啥，

我：只是会用常用的linux进行服务器管理，用linux的vi写代码，gcc编译，gdb调试。内核部分还没有时间看。

面试官：拥塞控制会吗

这个用画图的方式讲解了一下慢启动，拥塞避免和快速恢复三个状态以及转换关系。但是其中有两个转换搞反了。面试完回去查了才发现。

面试官：线程你了解多少

讲了一下用户级线程和内核级线程。实现多线程原理balabala。

面试官：将来最想在哪里工作

我毫不犹豫：上海。

面试官：为什么

我：在上海读了6年大学，朋友，同学，师兄师姐什么的都在这边。

面试官：谈女朋友没，你感觉和科班出生的学生相比，你的优势在哪里

回答看个人吧，我就是说人生漫漫，需要不断保持学习，不断提升自己。

面试官：你有什么想问的

我就问了两个问题，一个是在哪些地方有研发中心。第二个是以后可以参与算法部分的工作吗。

三面结束。

半夜起来登官网，录用排序，进池子。求捞呀。