2016年9月下旬校园招聘面经（美团、百度、58同城、华为、微店 11月10号更新）_现有两个行数为1亿行的文本文件

以下是近些天来的面试情况，大概就面了这几家，还挺顺利的，找工作太累了，缓了两天才坚持写完了，希望能帮助到近期奋斗在一线的找工作的朋友们，加油！

美团（后台开发工程师, offer）


很喜欢美团，希望有机会进入到美团工作，一方面对美团产生的交易数据感兴趣，另一方面考虑到美团的薪资不错。但不幸的是2016年是互联网的寒冬，听说美团不怎么招人，所以怀着最坏的打算参加了美团在成都的面试，地点在离川大华西校区附近的一个酒店中（五星级酒店，发现美团是真的有钱）。下面是面试情况：

一面：早上9点就开始了，是一位女面试官，第一次遇到女面试官，反而不怎么紧张，进去之后坐下，交给她我的简历，简单自我介绍了一下，有点紧张（毕竟是自己喜欢的公司，二面时偶尔看到一面的面试官评价是有点紧张），下面是面试的基础知识点，偏重基础，问了一个多小时。
（1）volatile、final、static、transite关键字什么意义，volatile、static怎么保证线程安全（回答时可结合单例模式等）
（2）一句话概括volatile的作用
（3）手写单例模式，要求保证线程安全（一定要注意private还是public修饰符，女面试官很细心）
（4）算法题：顺时针打印一个矩阵（面试官要求可上机运行，写完后一行一行地核对）
（5）==和equals例子，判断输出true或者false（女面试官足足写了一张纸，真够累的）
（6）Java对象头结构（mark word结构，多少位，锁标志位几位）
（7）Synchronized相关的排他锁、轻量级锁和重量级锁
（8）AQS同步器原理
（9）HashMap的原理

总结：总之把基础掌握牢固就行，最后面试官在我的简历上写道“初试OK”，很高兴地去等待二面去了。

二面：差不多等了10多分钟吧，就得到二面的消息，二面的面试官人挺和蔼。
（1）HashMap扩容时扩容多少？为什么？为什么扩容那么多？
（2）多个线程请求一个资源，是并发效率好，还是串行好？
（3）喜欢看什么书？
（4）算法题：写出一个字符数组的 全排列，要求去重复。（当时给面试官解释了很多遍，面试官才明白我的思想）
（5）其他忘记了
总结：全是场景题，大概一个小时左右，感觉回答的一般，面试完事后大概11点半了，第一天的面试就这样结束了，等复试的通知，如果明天没有收到复试通知，就是没有通过面试，总之，这一天的面试结束了，挺累的！

三面：收到复试通知是半夜3点多，第二天的上午11点15来（2016年9月20号）。来到复试现场，听说复试刷一半，心又开始悬了，记得当时是阴雨天，看着身边一个一个默默地走了，刷人确实有点多。由于是复试，人数明显减少了很多，但面试官的面试速度也非常慢，从11点等到下午2点才开始面到。面试官应该是一个主官，问的也是技术，不过偏项目。
（1）介绍下自己
（2）讲了自己最近参加的一个比赛
（3）问了一个项目，我论文做的GPS数据分析，发表了两篇EI（看得出来面试官对我的分析很感兴趣，后来他给我说他曾经负责美团地图调用那一块，所以对我的东西很感兴趣），大概讲了半个小时，面试官似乎对我做的也挺满意。
（4）TCP的三次握手和四次挥手过程
（5）解释下网络拥塞控制的4个算法
（6）为什么要来美团
（7）智力题：海盗分金，5个海盗（一个海盗长），100金币，若一个人提出分金方案，一半人不同意，该人就会被仍到海里，怎么保证海盗长得到金币最多，又不被仍到海里面。
（8）周围人怎么评价你
（9）介绍下他们的部门，问我有没有意向去
总结：要勾起boss对你的兴趣，可以详述自己解决问题的能力，怎么解决的，三面完事后，面试官在我的简历上写“面试通过”，当时走出房间时，感觉到好轻松啊！感觉还是基础要牢固！

四面：等了2个多小时，hr才面到我，hr表达能力很好，只要在hr面表面态度诚恳，实在一点，应该没有什么问题
（1）介绍下自己
（2）平时喜欢做什么
（3）讲解一个项目，说一下最大的困难
（4）说下自己喜欢做的事
（5）为什么要去北京
（6）其他不记得了

美团面试就这样结束了,目前已经签约（成都好像是第一批，10月初就电话offer了，之后寄三方之类，听说美团入职给配标配mac(惊喜)），感受最深的是美团选人的严格，从来没有像面美团这么累的（后来根据薪资才知道自己的面试评级挺高的），面完美团忽然对其他的公司有点力不从心了。

58同城（算法工程师, special offer）

经历过美团的面试，58同城面试相对比较轻松，面试地点离世外桃源酒店不远的酒店，时间是上午刚面完美团二面，晚上6点面的58同城.

一面：是一位30多岁的面试官，对我参加比赛和论文的内容很感兴趣，看的出来
（1）介绍下自己，看我的本科和硕士的成绩不错，基础知识没有问太多，问了几个并发的，感觉很简单。
（2）介绍下比赛的内容，讲得很清楚，面试官对我很感兴趣，并说我做得很不错。
（3）问我的工作意向，有没有兴趣跟着他们做算法，讲了算法工程师的职业发展等等，问我算法搞得那么好，为什么不去做算法，而去做和java相关的，解释了原因。

二面：休息室等了10多分钟，便开始二面了。
（1）写个代码：如何找出一个数组的最大的两个值
（2）讲了下论文算法，由于偏算法，是通过聊天讲项目来探索我了解的深度的，讲了很多，gbdt的思想等等，还是根据项目而定的

hr面
（1）介绍下自己
（2）兴趣
（3）喜欢做的事

总结：最好自己牵着面试官问，这样有助于自己的发挥，58同城面试感觉是比较顺利的。在9月底给了offer，薪资比美团略低，但比美团批发价高，算法工程师一个好的发展方向，最终放弃了，很遗憾！后来hr电话又打来了一遍，最终还是给拒了。



百度（研发工程师）

面百度的感觉，有点像批发市场的感觉，难度不是太难。

一面：时间比较长，一个多小时，自我感觉良好。
（1）手写两个算法，全排列和堆排序
（2）concurrentHashMap的原理，get操作需不需要加锁（我记得加，面试官说不用加，后来查看下源码，确实要加锁的）
（3）volatile怎么实现的，做什么用的
（4）其他不记得了
（5）你有什么优点和缺点，我说我有点拖延症，后来面试官说还会有二面，等电话通知，到时候不要拖延了。

二面：接到二面的电话是晚上十点多了
面试内容：一个秒杀系统的实现，考虑用户作弊问题，性能问题，多机问题，总体说的全是原理，面试官说你基础很好，缺乏一定的项目经验，不过原理都说了出来，很多东西可以用现成的东西来用的，讲了大概一个小时吧，二面就这样结束了（知识点牵涉到radis数据库和分布式，我用并发来解决了，ConcurrentHashMap+哈希一致性+行为模式）

三面没有接到通知。

总结：这一次百度的面试让我对百度有所失望，大公司本应该注重学习能力，这点感觉做得连58都不如，可能是面试官的缘故。

华为（IT应用研发工程师, offer）

华为面试现场也是五星级酒店，很多面试官在一个很大的大厅里面，初次感觉到到了人才市场的感觉，屋里面一排一排地坐着，一个面试官对应一个桌子。
一面：一面的面试官感觉说话声音有点小，都费很大劲去听。
（1）java中GC问题，怎么GC，怎么解决内存溢出，包括引用，GC原理
（2）java并发讲得比较多，项目中有没有应用到并发，我说我实现过一个对象池，原理和线程池差不多，让我解释了一下实现过程，又让我讲一下实现遇到的难点。
总结：一面结束了，面试官让我去外边等一会。面试时间差不多半个小时，面试体验感觉一般。

二面：二面的面试官就是一个boss了，先看我简历，看我成绩不错，先让我讲了一个项目
（1）自我介绍
（2）项目
（3）看我成绩不错，没有问太多，只说了一句相信我的能力。
（4）介绍下自己的性格
（5）期望薪资，面试官说我开得有点低（感觉华为今年似乎要开很高），他又说不过没关系，在华为一两年薪资会上涨很高。
（6）给我说了4个方向的职位，一一详细介绍了一下，问我最想做哪个
（7）工作地点问题，我说深圳，紧接着说十一之后关于意向和薪资问题具体和hr谈。

总结：二面已经很接近hr了。华为总体面试感觉不难。10月初发的第一批offer，由于当时国家奖学金答辩，没有去签约（今年不管是成都，还是北京深圳薪资略高于互联网企业）




微店（大数据开发工程师，offer）


微店是一个很有创新能力的公司（个人感觉），技术气氛也不错，一开始就有倾向，便参加了内推环节，后来也可以听宣讲会再次参加笔试，两者都可以。总共三面。

一面：leetcode上6道算法题，女面试官，很幸运都答了出来，表现还不错（电话面试）。

二面：时隔接近两周，以为挂了，等到了二面预约的电话，说是QQ视频面试+collabedit。
（1）java中常量池（如intern，String变量之类用法）
（2）java中迭代器，元素遍历删除（如可能在遍历中删除，会出现fast fail异常等等，要理解本质原因）
（3）写代码，查找一个数组中第k大元素排序后的index（我用二分法来写，后来面试官说暴力就行，只是想看我写代码的规范和思维）
（4）给定一个整型数组，以及一个数，把数组中大于该数的元素放在数组后部小于该元素的放在数组的前部。比如：1，10，9，6，7 给定一个数8结果可以是：1，6，7，10，9 或者 1，7，6，10，9（我给面试官说这样的题目有点简单，于是给出了下面的，还好都回答上来了）
（5）写代码，abcdefg => efgabcd（只写一个逆序函数，二分就可以了）
（6）思维题：现有两个行数为1亿行的文本文件，每行是一条URL，平均长度100。给定一个4G内存的机器，如何求得这两个文本文件的交集
（7）java文件锁FileLock
（8）实现一个ConcurrentHashMap（插入、删除、修改）
（9）概率题：一个村每一户直到生出一个男孩子就不生了，请问n年后该村庄男女比例（1：1，可用常识，我当时用概率推导出来的）
总结：后来我问面试官面试情况，面试官给了我这样的评论：“你是我面试过最优秀的”，给了我面试P4级（到现在都不知道什么程度）

三面：后来接到hr的电话，hr说要到北京终面，了解一下，同时也可以了解下公司的环境之类，报销来回二等座，只能现场，当时就给拒了，都快10月底了，接近校招尾声了。

总结：微店选人也是挺严格的，主要偏算法。

茶余饭后：找工作的艰辛，很多人在QQ群里面大发感慨，都是才子，哈哈

我问行人去哪边？两眼冒offer。
滚滚长江东逝水，敢问offer淘尽没。
滚滚offer东逝水，面试淘尽渣渣泪。
从里寻她千百度，蓦然回首，offer却在，灯火阑珊处。
offer依旧在，几度夕阳红。
左offer，右offer，锦帽貂裘，千骑卷平冈。
我观offer多妩媚，料offer观我应如是。
春去花还在，offer迟迟不肯来。
offer如此多娇，引无数英雄尽折腰。
可怜八月十五夜，露似珍珠月似offer。
花谢花飞飞满天，offer没有惹人怜。
何处无月，何处无松柏，但少offer如吾人耳。
君不见，美团offer天上来。
风急天高猿啸衰，渚清沙白鸟飞回，无边落木潇潇下，不尽offer滚滚来。
衣带渐宽终不悔，offer消得人憔悴。
offer几时有，把酒问青天，不知北京百度，今夕要何人。
我本将心向offer，奈何offer向沟渠。
问君能有几多愁，恰似offer向东流。
天生我材必有用，offer散尽还复来。
窗前明月光，疑似地上offer。
老骥伏枥，志在offer.
垂死病中惊坐起，手时还是没offer。
海上升明月，offer入海流。
同是天涯沦落人，相逢何必有offer。
相见时难别亦难，东风无力offer惨。