华为上海面经

非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。

几分钟写了一个递归

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

想了一下，用了贪婪算法

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

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

面试官：会动态规划吗

我：用的不太熟悉。