暑假的实习面了Google,阿里,网易游戏,微软上海,MSRA这几家。

简单记录一下经历。

Google

官网直接投递,一面跪。

电话面试开始的时候用Google Docs,在面试官念完题目之后,正好校园网很不稳定,总是掉线,跟室友沟通了一会让他帮我开了个热点,这里感觉有点波折,不知道有没有影响到面试官的印象。

后面面试的体验还算不错,问了一道判断是否是先上升后下降的序列的题目,然后逐渐提高要求。最后是求长度为n的这样序列的可能性的数学题。

总体来说我对自己的回答还都是满意的,前面的编程和后面的数学题目反应都还算快。

那道题目后来增加了要求不能有重复数字出现的要求。我先说了加一个HashSet,面试官提示说不要用额外的空间,最后在提示下利用数组的单调性,用了类似于Two Pointers的思想。

如果说让我总结这里面有哪些可以做的更好的地方:

  1. 网络环境一定要充分测试好,我之前测试是打开docs就觉得可以了,没想到后面网络不稳定的情况。
  2. 知识储备还是要多一些,这样的题目还要面试官提醒思路就有点不太合适
  3. 思考样例的时候要写出来,跟面试官交流。当时其实我已经在思考测试样例,面试官以为我卡壳了,一直在提醒我可以想几个样例测试一下。

阿里

天猫技术部,6面跪

整个流程还是感觉没有太舒服,面试官的水平我觉得还是非常高的。

之前在论坛上找到一个人内推,本来想推的是算法的实习,他给我推成了java的应届。然后一面感觉聊的还可以,几天后状态变成已回绝并开了一个新的java的实习的面试进度。

前面几面就主要讲讲项目,会有一些基本知识点的考量。

然后后面有一个面试官说我做的项目偏算法,他是搞后台开发的,不太懂,说换一个算法的来面。

挂在了这个算法的面试上了。这次面试算是压力面了,大约面了1个小时。感觉就尽可能的探索我知道的所有东西。他先会问问你会什么,然后针对这个点进行深挖。

我自己学的确实不能算是扎实,就是一些经典的统计学习的算法的推导啊,理解啊,还有对于数据啊模型啊之类的理解确实不太到位,当时面完感觉就有一种“死得心服口服”的感觉,果然晚上就看到了已回绝。

这两天阿里系统里面又自动转成了笔试,因为已经确认了别的offer,我已经不打算参加了。感觉这个还是有点不爽的,等于我没想投递这一批,强行又增加了一个“已回绝”。

网易游戏

雷火游戏部 游戏开发,拿到offer。

投这个主要是因为比较喜欢游戏,学校图形学相关的的课程开的比较多,也学了一些。

先是笔试。印象笔试还是有点难度的,一道模拟,一道dp,一道简单解释器,好像还有一道签到。解释器就差一点点就调出来了,但是时间不够没交上去。

然后视频面。当时觉得面的不怎么样,但后来来是通过了,有点迷。我介绍了图形学课程上做的山地自行车的项目。当时那个东西是大二写的,现在回过头来看,代码风格什么的是真的垃圾,感觉仅仅处于“能编译”的阶段。那个项目做了3D物体导入,贴纹理,运动,视角移动,碰撞检测,地形系统,光照,shadow map这些。

然后面试官让我说说写过最复杂的一个shader,我答的很糟糕= = 因为毕竟很多都是直接对着tutorials抄的……

然后就是现场面。聊聊项目,聊聊MVP矩阵,写一个迭代版本的中序遍历。

后面是老大面,聊聊项目,然后说刚好有一个很match的组,是实现一篇SIGGRAPH论文,通过少量动作能够生成在所有场景下的精细动作。

然后HR面就随便聊聊,拿到offer。感觉网易游戏这边实习的待遇还是很厚道的。

微软上海

C+E,拿到offer。

今年的笔试不是在hihocoder上做的,今年的题目很简单,不过我也没有ak,有一些测试点还是没过。印象中就只有最后一题用了并查集,其他的好像都没怎么用算法。

然后是上海是3轮onsite面试。

按照网上的说法,前两轮应该是平行的,如果过了就有第三面。

第一面问了一些C++的知识,问了关于static的一些细节,然后做了一道找一个数组里乘积最大的连续subsequences的题目。暴力是O(n^2),在面试官提醒下可以用两个指针来实现O(n)时间和O(1)空间的做法。

然后问了一下LRU Cache。我说用堆,面试官说O(1)可以用哈希。

然后二面的题目是排序一个不算太乱的数组(离正确位置不超过k),我当时越写越复杂,最后在提醒下用堆做了一下(其实我的思路和用堆差不多,但是实现起来有很多细节要处理)。

然后三面的面试官人就一直在笑,路过pantry的时候让我拿了瓶饮料(我早上从杭州奔波过去一天都没吃什么东西……闵行也太远了……)。

然后让我讲了讲我的项目,我画图讲了唇语识别那个项目的整个工作流程。然后他问了一个搜索框中的字符串转换成json的题目,主要是tokenize。写的很快,有一个小细节有疏漏,他提醒了一下,改正了。

过几天就收到了口头offer的邮件和正式的offer。

MSRA

我是考虑想大四想去那边做毕设。跟几个研究员聊的还可以,有一个研究员说现在组里实习生主要是研究生,如果大四到时候想过来的时候他再给我申请hc。还是很玄学的。我要了一份相关工作的paper list。到时候看情况吧。