谷歌,微软,阿里,美团实习生面经_triplebee的博客-程序员资料_有一个n乘n的棋盘,上面有m个糖果,最开始有一个人在棋盘左上角,他可以向左向右或者

技术标签: 面试  谷歌  找工作  工作  微软  面经  阿里  

新鲜出炉的实习生面经!主要包括: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解决,写了第一个解法。
- 你的方法复杂度多少?M*logN*logN
- 能不能更快?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!

PS: 我搭建了新博客:https://hjptriplebee.github.io/
短时间内不会放弃CSDN,两边文章会同步更新!

转载注明出处!
本文作者: Jipeng Huang
本文链接: 点击这里

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u012614906/article/details/80329098

智能推荐

mysql 5.7配置多线程复制,MySQL5.7复制功能实战,基于事务的复制,多源复制和多线程复制配置..._weixin_39737757的博客-程序员资料

这篇是幕课网-MySQL5.7复制功能实战视频教程的学习笔记。http://www.imooc.com/learn/589第1章 MySQL复制基础MySQL是异步复制采取针对特定用户的读写分离,可以实现假无延迟。MySQL复制是基于binlog日志进行的。存在三种日志格式:statement格式 存储SQL语句,存储日志量最小row格式 ...

无聊的时候……STM32做个拼图小游戏。。_weixin_30614109的博客-程序员资料

===========================华丽的main.c分界线====================================#include "stm32f10x.h"#include "LCD_driver.h"#include"chinese.h"#include"picture.h"#define LCD_cs(x) ...

adxl345的STM32驱动程序和硬件设计_weixin_34393428的博客-程序员资料

一、硬件电路接口图片 1.ADXL345硬件接口图片使用的是SPI端口进行通信,这样读取数据比较快且后续也可以转化为IIC通信接口。在网上找一些发现IIC接口的比较多,所以本人就DIY做SPI的通信。2.STM32F103T系列单片机作为MCU 资源比较丰富、本人比较熟悉开发速度较快硬件电路首先是为了实现功能,所以设计比较简单。后续小编想做无线蓝牙的数据传输,所以硬件上...

微信推广带id二维码生成详细解读_修炼到救赎的博客-程序员资料_微信id转二维码代码

欢迎加入ifast 交流群,群聊号码:746358408 ,关注的朋友请加群,博客留言信息不带回哈需求:登录用户产生一个二维码,下一个人扫描这个二维码之后关注公众号,登录之后自动成为第一个用户的粉丝吐槽一把,这个需求很操蛋。。。。但是,操不操蛋那是你程序猿说的不?微信开发本来就相当操蛋了。。。都懂得,文档又少,限制又多,傻逼的很。。。。首先看下微信官方的文档,我们先了解...

QT中通过QProcess调用adb命令完成PC端文件传输到安卓_MY9712_的博客-程序员资料

最近工作中遇到 一个需求,是需要通过QT的界面去调用adb命令完成将PC端的文件传输到安卓手机上。到网上查询资料后发现QT中的QProcess类可以完成这个需求,简单用法如下:QProcess *process = new QProcess(this);process->start("ls");ui->textEdit->append(process->readAl...

python中plot是什么意思_python中Matplotlib用法_weixin_39995439的博客-程序员资料

原文地址https://blog.csdn.net/Notzuonotdied/article/details/77876080简单演示import matplotlib.pyplot as pltimport numpy as np# 从[-1,1]中等距去50个数作为x的取值x = np.linspace(-1, 1, 50)print(x)y = 2*x + 1# 第一个是横坐标的值,第二个...

随便推点

Android 并发二三事之 Handler 机制的妙用 HandlerThread_MyLero的博客-程序员资料

Android 并发第五篇本篇会讲解如何利用 HandlerThread 实现异步操作。HandlerThread 本身其实就是一个 Thread ,但是其内部还利用 Handler 机制。 对于提交的任务(或者说是信息 Message)依次处理。 所以在介绍 HandlerThread 原理以及如果使用之前,会首先说一个 Handler 异步机制。当然 Handler, Looper, Mes

JEB 3.7.0 Merry Xmas Edition by DimitarSerg_MarkDDi的博客-程序员资料

1. Maximum license type (copying, scripts, etc. work now).2. Fixed integrity check #1.3. Fixed integrity check #2.4. All the telemetry has been cut out.5. Removed the update checks and other shit ...

MySql 导出建表语句_海内存知己天涯若比邻的博客-程序员资料_mysql导出建表语句

基本用法show create table (目标表格) 结果为:+-----------------+---------------------------------------------------------------------------------------------------------------------------------------------------...

ScrollView嵌套webview导致部分手机显示不全问题解决_小强的奋斗人生的博客-程序员资料_scrollview嵌套webview显示不全

最近在开发Android项目的时候,使用ScrollView嵌套webview在小米手机上出现了页面显示不全,文字错乱,背景成黑色的问题,抓耳挠腮找了半天,布局改了又改,知道将webview的高度由wrap_content改成match_parent,页面才正常显示,但与此同时又出现了新的问题,页面底部留了大片空白,实在是不美观,经过一番寻找,终于给找到一个合适的方法,在此记录一下。步骤很简单,...

第7课,代码重定位_qq_36521904的博客-程序员资料

注:以下内容学习于韦东山老师arm裸机第一期视频教程一.段的概念和重定位的引入    1.1 重定位的引入        2440框架图如下                    CPU发出的地址可以直接到达SDRAM,SRAM,NOR但是无法直接到达NAND        因此我们的程序可以直接放在NOR,SDRAM直接运行,假设我们把程序烧录到NAND中,CPU无法直接从NAND取地址运行. ...

推荐文章

热门文章

相关标签