啊最近在面暑期实习，海投啊海投希望最后起码能有一个要我-。-

【4.05更】现已拿了一个offer保底，还在争取想去的公司看能不能去。有空再来更，不定时更。大家有留言的话会更的快一点~~hh不然都忘了233

【4.20更】大家好我拿到ms的offer了敲开心！>V< offer接了ms的，就在学校附近也很方便啊~~~~

【4.27】鉴于楼主已经定了暑期intern，就不更了。希望这篇面经对大家有帮助~~有相关问题想问我欢迎评论或私信哦！：）

1.阿里巴巴：蚂蚁金服

信工群内推信息，复旦师兄高*内推简历，线上性格测试（50min）编程测试（30min），电面。

电面问题：1.项目：介绍一下

2.熟悉的排序：快排（描述一下），堆排序

3.计算机网络：不懂，没往下问

4.c++：const和define的区别

5.操作系统：进程和线程的区别

电面被拒【END】（电面完挂了我两周的“面试中”，最后改为“已回绝”，虽然知道没答好，拿了拒信还是心好痛，还心好痛的当晚要连刷两个在线笔试。。。当晚脑力崩溃啊。。debug最后都de不动了。。）

2. 摩根士丹利：

网申两个岗位（EE /AppE）

收到邮件，做IKM五套题（c++/Java/信息安全/python&perl/计算机网络）中取分高的一套（30min实际上每套给的时间都有一两个小时。。做了超久，很多说随便写也有电面，楼主还是好好准备了，准备的过程捡回了好多基础知识。。。）

电面（30min 英语面）：

10个short questions(binary search trees是什么/快排的pivot是什么/计算机网络和operating

system/ heap和stack区别/ hash table是什么/ virtual method是什么/ pre-order和post-order transverse一棵树/call by value和call by reference/ TCP与UDP区别)

Reference:引用；pointer:指针；polymorphism：多态；virtual inheritance：虚继承

2个long questions(一个公司1000个meeting rooms，设计一个class满足system可以给workers调用和查询。Time intervals/ equipment-computers. Etc. / hold people)

电面小哥哥就是打电话来约时间的小哥哥，人挺温柔挺nice的啊。说好面30min结果面了快一个小时…小哥哥的专有名词发音还没有我标准-。-听个binary听好久 233还有一个就是第一次打来中文的你好我这边是摩根士丹利也让我听了好久。。搞的好尴尬一直让他重复他公司的名称。。囧爆

最后问有什么问题要问，就问了标准有价值的回馈问题：1. 到岗具体做啥 2. 你觉得我今天面的怎么样，可否给出comment（小哥哥跟我说you are really doing a good job concerning you are junior耶开心，确实自我感觉也是都答上来了，不过问的都很基础就是啦~~）

收到final round assessment的邮件，要好几小时好像。调了下时间，搞到下下下周惹0.0 还没去，面了再来更。

摩根士丹利去面过了，尼玛这是我面的这么多家里面唯一一家要求了正装的，单纯的lz没有好好看邮件就去了，结果里面十个人除了我都是正装【微笑脸】。

流程：十个人围小桌子先半小时写一张coding，前面会让你给自己的技能点打分，后面是一道代码题（公司的房间预订。Q1：知道预订的internal，返回是否能满足。eg. [10, 20][20, 30] return true; [10, 20][15, 20][24, 40] return false. Q2：返回所需最少房间数上两例分别为1和2--可用map解决，这题leetcode上有：【传送门1. http://www.cnblogs.com/grandyang/p/5240774.html  2. http://www.cnblogs.com/grandyang/p/5244720.html】）

写完coding会有面试官来领你去单独面试，英语面试，我是第一轮一个老外面的，围绕技能树问，看我技能上各方面掌握如何（操作系统啊语言啊web啊安全啊特别多和杂）然后老外问了coding题目的解释；第二轮是两个中国人，本来应该面两道吧，我卡在第一道233，判断一棵树是不是二叉查找树。gg

3.360：

网申，在线笔试（前面40道选择题有逻辑有软件基础。。还挺难的一道2分。后面两道编程题好像是20+30（？）第一道过，第二道过了10%

周六做的题周一就收到了电话，不过在做网易游戏的题漏接了。。隔了两天又打来电话静音又漏接了。。幸好hr小姐姐人很nice地没有放弃，用自己手机又打了一个被我接到了，约了面试时间是下周二【唔。。面完再来说】，说是2h in total。【其实笔试没有很牛能接到面试挺高兴~~】

后来查了一下笔试，确实是通过的~360的编程题好像不是很难，也有可能是压线进~不过过了就好啦，等面试。Hr挺尽责。

今天去面试了，汉中路，面试官标准码农，问了学了哪些课，数据结构操作系统计算机网络什么的都拿出来问一问，每一个科目问个底，然后c++，问了有什么排序，什么复杂度，做两道c++，很简单，一道冒泡排序，一道单链表指针反转【这题实际上好简单。。两个指针顺着一直反转指针就好我想复杂了。。。】最后问有什么要问的我问了具体做啥，是做基础开发的恩好像还行，问有什么建议，他说我都自学的不过有些方向和cs本科大纲还是不重合，比如mysql，唔，，我可以自学咯，回来问了室友，尼玛他们也是这学期才学我自学不好吗说的这么严重-。-三天内会出结果，看看吧~

On site面之后被拒了【end】

4.携程：资深算法工程师实习生【做数据和深度学习方向】

找了在那里实过习的师兄内推，师兄找了以前的boss，推了后一直没消没息，看官方内推时间要截止了催问了一次，就来找我去面试了（orz跑到虹桥超远的）。

翘了一天课跑去面试，面试官姐姐Ms. Zhou应该是部门boss，人很nice，很愉快地聊了大半个小时，旁边坐着同部门的主要码农哥哥，人很温顺，全程就听。。hh过程没有写算法。。说是其实她们还没正式开始招暑期MT所以题还没准备好。。大约一两个月后好了会再叫我去笔面试。。。（小姐姐你们这样很容易失去我啊。。。）

总结：跑了一趟，相当于白跑，不过彼此印象都不错，去的话应该能学到东西。面试官人很不错有这样的boss应该是不错。另一个重点是携程真的要换hr。。。和hr的三次交流都很不愉快，没有职业素养，让我有种一挂电话就感慨“啊公司和公司是不一样啊，xc怎么这样”，hr人品很容易上升到公司形象的说。。。后来面试挽回了我对携程的形象~面试官很亲民~

然后后期携程这内推和没内推感觉毫无差别啊，，，面了和没面毫无差别啊，，，做了题过了笔试，来邮件说会电面，电面若过会有on site 面。携程 的笔试有点难度的。电面(30 min)还没搞，因为已经有offer了所以后面如果on site面应该不会去了。

5. 网易游戏

网申（好像搞了内推最后还是做题）。

在线笔试：4道编程题，好难，做出一道10分很简单，第二道卡住只过了3%想不通。。。应该是公式不对。搞三角形内插值。。woc查来查去查不出来啊。。。网易的算法要求还是比较高的

woc？结果居然过了笔试。杭州面试。唔一早十点就面试还面一整天，心疼我们外地同学【报销车费但不报销住宿啊。。】去试一发猪厂伙食：）

网易游戏面的是雷火，去了网易游戏杭州总部，感受就是太特么大了，上市公司是不一样哈哈哈。然后面试问了好多游戏的东西：

1. 哪个游戏是网易出的？妈的我只答得出阴阳师，我就不玩游戏嘛哈哈。

2. 那这个游戏你觉得哪个部分最好？大概是想从什么算法层面去考我，结果我玩的不多，喜欢这个游戏是因为声优优秀哈哈哈哈面试官没得问。就直接问了游戏的寻路算法。不玩游戏也不接触相关领域的我基本都答不来233

3. 所以，注意了，网易游戏一般还是有玩游戏玩得多的同学去会好一点。然后当时去的时候是这样的，很多面同一个岗位的人都是那天。面试官排排坐，每个人交叉面三个面试官，每面完一个就去坐着休息等下一面。关键是面试官问的问题尼玛都是差不多的。。。他们就看着一张题目的纸挑着问。所以问完第一个面试官好多不会【什么析构函数和构造函数哪个能是虚函数，为什么，编译的过程是在做什么】，休息的时候4g查了下，结果后两个又问了差不多的问题，然后我就能答了233

4. 其他的面试问题。c++做题的也有，操作系统的也有。图上有一个点，要到达另一个点，中间可能有障碍，你怎么走。【其实就是寻路算法？】

5. 面完没得面hr面，说明挂了哈哈哈，等两周后邮件通知发好人卡。

6.网易伙食还是不错的，人也巨多，环境棒棒，以上。

6. 饿了么

信工群的大佬帮转给hr小姐姐了。待后续。。

据说起码比携程好

饿了么面试了！而且！一面就拿到了offer！简直不要太简单。没问算法就问了半小时项目，然后介绍他们那边的情况，直接就跟我说选择权在我，愿意去他们随时发offer。感动。

拿了offer后拒了小姐姐，小姐姐人很nice的恭喜我然后说以后要去都能去=V=

7. 华为：

内推了华为，让官网上完善简历，之后就没了动静，然后统一笔试收到了邮件，昨晚刚做完。

笔试：3道编程120min，感觉没有特别难，做过了前两道（但也不是简单得毫无水准，就是不太难的编程题），前两道大概花了45min，后面一道是给邻接矩阵求最短路径并列出路径的问题，唔lz还是没复习图，所以用暴力骗分法过了25%的数据。希望能有面试机会~

1)两数反转后相加输出eg.输入123,456输出975（这题目其实很简单，但是华为的体面题面有bug，说是写个函数后来发现整个main都要写，这也没啥，不过大部分时间都在调输入。。不是简单a空格b，而是中间有个逗号，就去现学了sscanf。。。）

2)一个骰子六面初始123456，给出6种操作，LRACFB（左转右转逆时针转顺时针转前转后转）要求输入一串操作的命令后输出最终数字的排序，用switch搞定，基本不是什么难题吧。。。

3)123456六个城市，某在5城市，要去X城市出差，Y会起雾（与外界断绝联系，也就是要先改一发邻接矩阵）输出5到X的最短路径经过的城市（唔，输出了样例和输出不存在时候的最大值1000过了25%样例，lz很惭愧，要去复习图了）

隔几天看看成绩怎么样再来说

华为笔试好像过了，让做性格测试。但是性格测试好了好久还没收到面试反馈或是面试通知。

接到面试通知了，周六去试试水

面试很简单，两面，面完两天就接到offer。华为给的工资还是很高的，不过比较偏通信，做的都是通信相关的东西，还是比较硬的。和互联网公司还是不同的。btw华为的文化确实不一般。。

8. Akuna Capital

唔。。讲道理lz也不知道这家公司。。之前都没听过

Coding challenge（80min）

2333coding challenge好难，两个编程题一个是写个类的包装，一个是多源最短路径问题应该要用Floyd算法吧查了但是来不及套进去，因为不是简单vector>的邻接矩阵，是unordered-map，hhh还是我太菜啦~图都还没复习。Dijkstra和Floyd好像笔试还是常考的，大家记得准备！做完coding

challenge就收到“unfortunately”hhhh

除了编程题，里面还有multiple choices是多道单选题，问的也深，比其他企的问的难诶。

Coding challenge挂【END】

9.网易

网易的笔试。。。没想到考的这么针对性。。。

20道选择题（3 per）3道编程题（20per）1道问答（10）

本来以为就是三四道编程题，结果因为投的是前端，考了好多javascript，一点都不懂啊！【那为什么投前端，因为觉得码农都差不多啊其他没得选吧大概是综合了城市和职位的权衡自己都不记得投的是这个岗。。】

所以选择题靠蒙。。问答题让写javascript直接过。。编程题三道卡在第一道，后面两道过了，第一道只过了20%，死活看不出错在哪，提前交卷后经人提醒才发现是因为约分没考虑好

1)集合S = {p/q; w<=p<=x, y<=q<=z},输入w, x, y, z求S的元素个数

2)输入运算式，只有+-*，从左到右计算，eg.2+3*5输出25

3)输入数组长度n，和数组各个数，重复出现的数保留最后一个，后输出

Eg. 9100 100 99100 100输出99 100

感觉很悬啊。。毕竟其他的都没答好

10. 美团点评

网申笔试，考的记得不难。。然后就挂了？？exm？编程题好像是2道，其他问的比较多好像。瞎蒙-。-

11. 腾讯

模拟笔试通知应该是内推不成，笔试时候发现pc端就好多javascript的东西。。。完全不会写就交了空。

然后正式考的时候是先一小时选择题，然后一小时有两道问答两道编程。编程不难，但是特坑的是腾讯的编程题不能本地写，只能在里面写调试跟没用的一样。。。大家做完都表示基本编程题连编译都不能保证。。。。题是很基础的题，但是作为码农都差不多会去考一考的鹅厂，编程题整成这样-。-无力吐槽。cs科班小伙伴表示前面都太特么基础了，感觉并考不出什么能力。。。

12.完美世界

有选择题问答题和两到编程，前面逻辑选择的部分想做好有点耽误后面两到编程的时间。结果就做了一道，分不高，第二道没做，有点麻烦。矩形[w*h]底部一个小球以斜向上45度角度发射，遇边会反弹。反正弹来弹去感觉写出来比较麻烦，就没写，也不熟悉这种题。有经验的求指教！第一道是输入时间比如说13:30:00然后输入可正可负的秒数，比如-120，然后输出对应变化后的时分秒（比如这里是13:28:00）也是写起来没想完善，有很多坑，比如负数要转（24h制）之类的，讲道理应该要全过这题的。没写好吧算。

13.今日头条

头条让内推了，但是好像是简历没过评级？反正收到了笔试通知，笔试了之后感觉悬。

笔试四道题：

在线笔试一共采用了四道编程题（不同方向的试卷题目略有调整）。四道题覆盖了数列、字符串、数据结构等各个基础知识，分别包含纯代码实现和算法设计的题目。

1.找出函数的最宽尖峰

题意：求给定数列A中先升后降的最长连续子序列，要求O(n)。

题解：简单题。预处理left[i]表示以A[i]为结尾的连续最长上升序列长度，right[i]表示A[i]为起始的连续最长下降序列长度，那么答案实际上就是max{left[i] + right[i] - 1}，更新答案时顺便记录最优区间即可。

唯一的trick是left[i] > 1和right[i] > 1必须同时满足，这一点在题目中已经有说明。

2.Paragraph

题意：给定一个英文段落（包含n个句子）和m次查询，每次给定一个句子，求段落中相同单词数量最多的句子。各个英文句子不包含标点，大小写不敏感。

题解：做法很多，时间卡得也比较宽松。一个简单做法是对原文的各个英文句子，都预处理包含的单词集合（如果用hash set的话，这一步复杂度是O(n * w)）。对于每次查询，枚举句子中的单词到各个set中查找是否存在，随后统计出现次数取max即可。这样查询部分总的复杂度是O(m * w * n)。

更快的做法是对原文出现的所有单词，通过一个hash map维护它们分别出现在哪些原文句子中，这个预处理的复杂度同样是O(n * w)的。在每次查询的时候，枚举句子中的单词，给它在原文中出现过的句子进行计数，最后在所有的计数当中取max即为答案。查询部分的复杂度是O(m * (w + n))的。

无论是哪种做法，最重要的trick是各个单词的去重，防止多次计数。很多同学在代码中踩了这个坑。

3.绘制括号序列

题意：给定一个合法的括号序列，以字符矩阵的形式翻转后输出。

题解：代码实现题。先预处理每一个括号的深度，从而推出应打印的括号的大小，剩下的就是扫一遍处理下打印细节了。一个可能的trick：注意行末不要输出多余的空格。

4.数列

题意：给定两个数列A和B以及q组查询(x, y)，每次求满足A[i]

>= x且B[i] >= y这样的i的数量。

题解：暴力的O(n * q)的做法可以通过30%的数据。考虑把原先所有(A[i], B[i])整数对按照A排序，所有查询按照x排序。随后从小到大扫描所有查询(x[i], y[i])，维护一个指针k指向AB对中满足A[k] >= x[i]的位置。对于当前的这次查询，要求的就是所有大于k的位置中，满足B[k] >= y[i]的数量。因此我们维护一个高效支持insert / delete / lower_bound的数据结构来维护当前合法的B的值即可，满足条件的包括树状数组，平衡树等，复杂度都在log级别。（如果将k从后往前维护，可以省去delete操作）

总的复杂度为O(n + qlogn)。

头条码农老司机跟我说这么简单的题怎么都要过二百才有的面试吧TAT心疼，想去北京找老司机玩嘛想去头条啊

唔，听小伙伴说头条面试体验蛮差的（摊手）

14.微软

做完微软预科生笔试，血虐，一道都做不出来。Hihocoder的题和牛客网不是一个级别啊。。。。每题都巨麻烦，4题，一道都没summit，挣扎着想做完第一题，没做完。建议先刷刷hiho的题https://hihocoder.com/contest/mstest2017march/problem/1

（题目hin长，就不搬过来了，大家搜一搜找得到的）第一道应该是数学题。第二题据说是模拟题，有点像拓扑排序的方法，一开始是这样的，最下面的那个叶子结点的父亲，绝对是倒数第二行第一个不是叶子结点的结点，然后最下面最右边的那个叶子结点的父亲，绝对是倒数第二行最右边不是叶子结点的结点，然后你就找第二个叶子，从下往上从左右往中间逼近。

微软第一次笔试一道都写不出来居然默认我没去，让我做了第二次笔试。我和ms还是有缘。面试面了三轮，过了！拿了offer，超开心的，去请客了。关键是manager还帅哈哈哈

15. 去哪儿网

去哪儿网笔试三道编程，最后一道是leetcode原题挺难的word ladder，编程难度算可以。第一题是给树的前序中序，要求层次遍历，这题挺不错大家可以练练手。中间题忘了。

去哪儿网让我去北京面试，又没说报销，就鸽了

16.intel

投了intel三个岗，结果三个都打电话来电面（电面15min就问问你项目，问好了就叫你去onsite面，lz学校在intel附近骑个车就15min，intel就是近啊hh）intel一般招的散工且要求你实习满6个月，这周五去面其中一个云的。有结果什么的再来说。据说这家面试还是主要问算法的。

好的我面完intel云的回来了。做的是阿里云之类的服务器底层的东西，去的话应该能学到很多，不过会当很久的廉价劳动力还没的转正-。-

两个面试官，一个问了好多汇编的，什么虚拟地址和物理地址的转换，然后问了c++的static和const，操作系统semaphore啊线程进程递归锁啥的；下一个问了项目具体，还问了反优先级【不懂】。总的来说intel问的基本是硬件向。

intel给了模棱两可的回复。如果到五月他们没有找到更合适的人回给我offer。然后就失去我了hhh因为我拿了ms的呀嘿嘿嘚瑟一会

17.京东

投的数据结构与算法工程师，题目还行。60min做30道选择，60min2道编程。有的人编程巨简单，，我做的两道都还行，第二道终结者，最后结束后看了答案，神机智啊那答案。第一道是警察小偷。

18. yitu

嘿嘿嘿嘿嘿嘿嘿，yitu是坠好的。向来是我的心头好。扔了简历之后排了好久都等不到面试觉得超没道理好气的，一个月后才去面试，等面到第二面才发现他们手上我的简历是我大二的那份，尼玛这乌龙！怪不得排这么晚！！hr小姐姐一定是因为我新的简历命名一样所以没有更新！药丸！我大二简历还能过也是醉醉的【微笑脸】

面试两个面试官，人都好好，面完感觉很ok，第三面是工程组老大，之前和他聊过所以直接就不用面让我过了，惊喜！

我爱yitu yitu爱我：） 等我哇