华为南研所实习面经

前言

本人双985通信水硕，之前没有什么大公司实习经历，本科一心想着保研了，对企业一无所知。后来大四浪了一年，没咋学技术。现在研二了，有点慌，就随便投了几个地方，分享一波华为的面试，我投的是通用软开，数通产品线，java岗。看完如果觉得有用，求各位点赞哈，萌新博主，谢谢！

一面：技术面试

这个也是我最紧张的一次面试，也是最重要的面试，为什么紧张？因为心里没底，就刷过几十道剑指offer。。
下面废话不说，开始分享干货：

直接一道算法题，手撕代码。图的复制。我懵逼了，我连图的定义都不会，之后面试官给我换了一道链表复制，这个链表有2个指针，一个指向任意节点，一个正常的。这题就简单多了。我先把普通的指针复制了一份，因为手生，从定义结构开始，这部分用了快20分钟了（事后反思了一下，这应该也就5分钟的思考量），然后以至于复制任意链表时，我先跟面试官说了一下思路，嗯，自己也感觉很笨，时间复杂度线性解决不了，然后卡了几分钟，之后他给我提示：两个链表之间建立映射，然后，我一边吐槽自己陷进之前思路优化上去了，默默的敲了HashMap上去，然后时间也30分钟了，他说思路已经差不多了，就到这了，orz。。。我太菜了。

之后问了项目问题，这个具体回答就好