谷歌，微软，阿里，美团实习生面经

 

一直看你们的面经，献上迟来的实习生面经回馈牛客！主要包括：Google，微软，阿里，美团和由于各类缘由没有面试成的公司......

基本状况

基本状况：某985硕士，经常使用语言C/C++、Python，研究方向为深度学习、计算机视觉，有一篇水的会议论文、一篇水的期刊论文，有ACM等算法竞赛和数据挖掘类竞赛获奖经历，在导师和Github上都有项目。除了谷歌投的是SWE，其它都是算法岗。

谷歌

Warm up: Google mock interview

1月31日，GCJ得到资格，45min。

算法题：有一个n乘n的棋盘，上面有m个糖果，最开始有一我的在棋盘左上角，他能够向左向右或者向下移动，但不能向上移动，问他最少须要多少步吃完全部糖果。

正解：一个糖果或者没有糖果的行很简单，多于一个糖果的行其实必定是从最左或最右的糖果处下去，因此只须要维护吃到每一行最左或最右糖果的最小值就好了，转移的时候讨论上一行的端点在这一行最左到最右区间的里面仍是外面。

详细经历看这篇博客。

 

3月12日，A Day with Google，配套活动，参观一下。

一面

3月19日，45min。

没有其它废话，上来直接算法题，

有一些单词对表示同义词，单词对之间不考虑传递性，判断两个句子是否表示彻底相同的意思？map套map解决，写了第一个解法。

你的方法复杂度多少？MlogNlogN

能不能更快？unordered_map或者字典树解决。

写个字典树看看？写写写，写了第二个解法。

若是考虑单词对之间的传递性呢？floyd解决。

若是数据规模很大呢？离散化+并查集。

并查集复杂度多少，为何复杂度是这样？O(1), 路径压缩。

还有8分钟，写并查集的解法让我看看？写了第三个解法。

总体就是这样，一共手写了三套解法，重点考察了数据结构，因为最后一个解法时间比较紧，被面试官挑出两个bug。基本算满意，有一些小瑕疵。详细经历看这篇博客。

结果

3月23日，通知状态变为hold，介于过和拒之间的状态。内推的同窗说投的太迟了，不少人过年前投的，过完年就开始面试了，到了3月中旬岗位很少了。怪不得我说一面感受也不差怎么就hold了，因此谨记，内推实习生必定要早投！！！

微软

秒杀笔试算法题，4月24日，面试去现场...

一面

40min，面试官是我整个实习生面试期间遇到的最棒的面试官。

编译工程的各个文件间有相互依赖，若是想编译经过须要知足什么条件？有向无环图。

给定文件间的依赖关系，怎么判断一个工程是否能编译经过？拓扑排序，而后白板写了拓扑排序。

如何找出全部合法的编译顺序？深搜+拓扑排序，白板写了一下。

才过去15分钟，你写的也太快了，咱们聊些深度学习的东西，问了卷积的基本原理，简单计算了感觉野、参数数量。

聊了放在github上的一个唐诗生成器。

我想这一面给的必定是strong hire

二面

40min，典型程序员，一句废话都没有。

白板写个单链表的冒泡排序。先走一遍统计长度再冒泡。

能不能优化？想了一下子没什么想法，面试官提示记录尾部节点。而后白板写了一遍用tail记录每一次冒泡的结尾。

CNN有哪些基本单元和做用？卷积、pooling、fc等等说了一大堆

Relu的原理，与sigmoid比优缺点？求导、画图说明了一下，不容易梯度消失，可是会致使神经元死亡。

除了面试官提示了一次记录tail节点，其他还好。

三面

40min，Boss面，多是看前两面写代码反馈不错，因此把纸收起来了，没写代码。

把论文从background到conclusion都讲了一遍。

讲了在老板这里作的一个项目的详细设计。

而后基本聊聊天。应该还挺满意的吧，最后加了我微信，说很但愿我能去他们组，受宠若惊啊！

结果

4月28日，收到微软C信，5月9日，收到微软offer！

阿里

经过Github被阿里猎头选中，原本他的指望是招前端，我以为不OK，跟他说了一下个人状况，而后转而把我推到机器学习算法岗去了......

一面

3月23日，45min，全程紧张，面试官一直让我放松。

自我介绍，而后根据自我介绍问项目，一共40分钟。

最后5分钟算法题：

有一些字符串，定义先后字符差值造成的序列一致的两个字符串为相同字符串，问如何将给定的这些字符串分红若干集合，每一个集合中字符串都知足相同字符串的定义。

解法：将差值序列做为hash表的key，造成的集合用一个vector或者map随便什么做为value就好了。

面试官说很OK，本身面下来感受也很好。

二面

4月14日，周六面试...，25min，彷佛是被个人项目震惊了。

迟来的二面，由于14日是网申截止，而网站上一直是面试中的状态，因此我一直觉得凉了，而面试官说这一面应当属于三面？我也不是很懂。

面试官只问了两个项目，问得比较细，连里面有什么函数，函数怎么设计的，类之间的继承关系都问了一遍，而后就说很好，看了一眼个人github，又问我平时是怎么学习的？怎么作这么多项目的？

最后又跟我说面试过应该没什么问题，并且较大几率去他的团队，而后就夸他们团队怎么怎么好...

我全程懵逼...这就面试完了？？？

交叉面

4月26日，70min，三个面试官，其中一个推动流程串场。

达摩院大佬：45min

说说深度学习调参的过程和一些常见技巧？网络结构，Data Augmentation，初始化，防止过拟合的方法，可视化调试，优化方法等等，想到什么说什么。说的比较乱，本身对本身的回答不是很满意。

面试官对深度学习和CV颇有研究，具体聊了论文，让我总结目标检测的主流方法，详细说了Faster-RCNN、YOLO、SSD、FPN、R-FCN等各类目标检测的方法。能够看出，面试官对里面的细节不是很清楚，可是提的问题颇有质量。

搜索事业群大佬：25min，这个我就真的懵逼了

咱们有一个业务系统，天天要处理1000万次服务请求，如何设计这个系统？我？？？靠着写分布式系统大做业的老底，勉强挤了一点出来。

你以为有哪些机器学习技术能用在搜索事业群？为何？乱讲了一些，但愿他满意，基本包含了全部机器学习里的东西吧。

监督学习作分类回归：LR、SVM、XGB等经典浅层模型，CNN、LSTM、GAN等深度模型；

半监督学习充分利用搜索产生的大量数据：主动学习，直推式学习；

无监督学习减小计算开销，一样充分利用数据量：k-means、DBSCAN、谱聚类等聚类方法，PCA、SVD、ISOMAP、T-SNE等降维方法；

强化学习能够利用用户的反馈；

后来挤牙膏想到的一些其它方法：bagging、boosting集成学习方法提高精度，矩阵分解、协同过滤等推荐算法。

真的不知道该怎么答！

HR面

5月2日，30min，以自我介绍为主线，我说完一点，她就会问点问题，好比作的项目是research仍是面向实际需求的。主要说说非技术问题吧：

家在哪里，家里人赞成来杭州吗？不一样意也得说赞成啊。

为何选择阿里？为何选择这个职位？准备充分，背诵一下。

你有什么问题？我问阿里对实习生有培训吗？咱们对实习生不会有太多培训！

何时能来实习？我以为这个问题她不满意，由于她但愿我立刻过去实习，实际上我是不可能立刻过去实习的，而后HR说实习时间短可能会影响转正啊balabala。我在招聘网站上写的好好的时间，你接受了个人申请就是赞成了个人实习时间，如今看来，他们大约只是想招个苦力。因为我坚持不能立刻过去实习，HR态度发生了很大转变。

听已经实习的说，阿里实习生晚上九点都没有人走的，看看个人发际线，仍是别那么拼命吧。

结果

5月9日，收到阿里offer。

美团

一面

3月16日，30min，我见过的最不负责任的面试官。

迟到早退，彻底没有心思面试，只问了简单的算法题，连字符串翻转这种题都出来了...

而后聊了项目，问的问题极其外行，最后笑嘻嘻走了？？？

二面

4月25日21点，60min，把我当备胎了吧，一面那个面试官真不想吐槽了，就这样面试下来就把我当备胎了？好在二面的面试官很专业，挽回一些美团的形象。

搜索框内的候选项怎么实现？A.统计前缀词语条件下，每一个词出现的几率，用哈希表或者字典树存储，适当剪枝。B.用机器学习模型，如：LSTM等，根据前缀词预测当前词。

简述LR，有一些用户属性和购买记录，如何用LR给他们作推荐？基本是数据挖掘比赛那一套讲讲就好了，问的很细，从最开始的数据清洗到特征工程到后面的集成都会问。

有一个无限长的数字序列，大到存储其中全部数是不可能的，序列不断传输过来，在某一个时刻喊停，要求以均等几率返回以前已经传过来的某一个数。每过来一个数，就以1/n的几率保留，这样只要存当前留下来的数返回就能够了。

三面

4月28日，45min。

说说比赛、项目、github开源、从系统的架构到每个模块的细节都问了一遍。问我有哪些offer，说本身在蚂蚁呆过，都是水货写业务没什么意思，吹美团这边的数据是百亿级别的？咱能不这么浮夸吗？

结果

5月3日，收到美团offer。

其它

一些投了，可是没能面试的

京东

由于让我去北京现场面试可是不报销费用被我主动挂了。并且要吐槽一下，京东有图像标注实习生的岗位，要求吃苦耐劳，这是什么鬼？

网易

我让师兄内推，他们老大看了一眼简历就说应该能来吧，面试水水的...

后来知道所投岗位已经差很少满了，要转岗，也被我主动挂了。

Face++

投了简历，没理我，后悔没找校友内推！据说内推的基本都进了？

小米

投了简历，没理我，南京招的人比较少。

腾讯

笔试没有参与聚众讨论，笔试挂了，题目一点诚意都没有，全都同样的，就是为了把不做弊的刷掉？今年招的人不少啊，各类水进去的，而我连水的机会都没有，不开心！

总结

最大的感觉是：有项目就能够一直吹，虽然我准备了，但几乎没遇到问数学公式推导和操做系统、计算机网络背概念的面试官，大多数是就简历问，也有结合业务场景让设计方法的。我靠，枉我看了那么长时间的西瓜书和本科教材...

总的来讲，差强人意，由于谷歌崩了才投了这么多乱七八糟的，keep calm and stay strong!

 

 

点击做者姓名与做者大佬交流~

做者：triplebee

来源：

牛客网（www.nowcoder.com）

- 互联网名企笔试真题

- 校招求职笔经&面经

- 程序员/产品/运营求职实习信息

- 程序员/产品/运营学习交流社区