蘑菇街、微店、美团、京东面经，已拿美团微店offer

      做为一个非211 985 的本科，没有考研，20号便踏上了去北京找工作的艰辛道路，北京的竞争压力就是大，不说了说一下面经。

蘑菇街（java应用开发工程师 电面）

     8月份蘑菇街内推，面试真是慢的要死，基本10天一面，最后被HR拒绝。因为时间太久，可能有些问题已经回忆不起来。

    一面

    重点问了问项目，socket通信，TCP三次握手四次挥手，NIO,BIO,区别？还有数据库mysql select优缺点，这个问题没听明白，后来把我引到nosql，mongdb，然而并不会，然后去我项目的数据库结构进行了改进，聊得挺开心。

二面 

  貌似一个领导 ，不很喜欢我，问我项目，长连接怎么优化 改进，没回答出，然后mysq原理索引，这很简单，之前都准备了。然后问了怎么实现队列，说了数组和链表都可以，但是不是他要的，他要的只是链表，可以处理大数据。

三面（hr）

成功挂掉。

微店（java开发工程师）

一面

一面是一个部门领导，很稳重技术很强，首先讨论了项目说啊说啊，本科项目肯定做的不深，问的问题深入的没回答好，然后开始问我语言。hashmap concurrentHashmap以及阻塞队列，这东西看过源码，所以回答的很好，然后并发，ThreadLocal volatile AutoMatic等，也都看过源码，并且看过spring源码，就把在spring中的应用都说了出来，还有单例模式试用场景，因为看过Tomcat源码所以，把单例模式的在Tomcat的引用说了出来，leader对我说了句：“tomcat源码你都看过！”  然后是springIOC AOP就喜欢他问这些了，JVM虚拟机内存模型运行原理垃圾回收方法，很简单 就对虚拟机熟 ，随便问。然后是forEach实现，之前 看过《java编程思想》所以原理很清楚，然后就有些难度了，hadoop nosql *** 搜索引擎用过吗看过源码吗，很不幸都不会，然后mysql实现很简单。最后给我一个设计题，让我想出一个数据结构，bitmap hash 都说了，他说还有更优的吗？提示了我 用一种数据结构，我马上想到了B+树，《算法导论》不是白看的，算法就很简单了，熟悉的算法KMean KMP的就说了。

然后让我等2面

二面

  10分中二面，二面是HR面，姐姐很好，所以聊得不错。

三面

  三面vp微店联合创始人面，问了两个算法，一个大数据 将100g两个数设为0，我说了hash分治，然后过了，第二个求最长路径，结合了Dijstra的算法，说了出来。进程通信方式，并发控制方式TCP三次握手很简单都秒了，答得不错。

然后第三天offer

美团（后端开发工程师）

 去了才发现，那天我是唯一的本科面试的。和中科院985 211硕士真是差距大。

一面 

  很贱的一个题 和leetcode的countSay题一样，由于很想进美团所以有些紧张，5分钟写完，但是有个bug，哎伤心，感觉要跪的节奏，准备面完就回家吧，后面问的题简直变态，每一个java的，另一个算法题 开方式的一行数只有一部分片段数乱序，求用什么排序速度最快，我说了选择并说出了 我感觉的冒泡选择归并堆排序 快排的优缺点，觉得说的也不好，然后让我讲堆 栈 ，问的好细，那个是私有的怎么算私有的，然后笑着给我说是不是这部分没深入研究过，然后浏览器 访问请求过程，问的好细，DNS啥的，host主机文件，TCP握手，.java到.class过程，从见过这种问法的，蛋疼，然后最后一个算法题矩形覆盖，leetcode的很快秒了出来，他以为这个题很麻烦，想和我讨论，我的回答出于他的意料，总之一面面完被虐的不轻，问我还有问题吗，我说没有，他问为啥，我：因为我答的不好。他笑了笑，让我等二面。

二面

    见我第一句就是 你是在北京我面的第一个本科，对我笑了笑，一开始一个算法题，具体题记不得了，用的回溯，问我时间复杂度多高我说 n^4

他很高兴肯定没想到 我算了出来，《算法导论》不是白看的，然后给我说了个 n^2+nlogn的算法，让我实现，因为没听清也没好意思问，就差不多写了一个 很快写完了，然后给我说不对，于是给他说听错了，但是我的思路也挺新奇，然后问我三次握手四次挥手，mysql联合索引，哲学家问题只说了实现思路，不产生死锁的，让我用java实现，我说不会，他笑了笑，让我写线程安全的单例，很快写了出来，又问我为什么，也回答了，他挺高兴，然后问我JDK版本 1.8，1.7的区别不会，蓝不大表达式，不会没听说过，然后让我去外面休息一下，一听到这个突然有些激动，没想到二面过了，一不小心激动了。面试官笑了笑。

三面

三面对我好冷淡，问我的成绩，项目说了句有没有先进点的，当然没有，然后问我多久看完的算法法论，而且质疑我看完了，问我代码行，我说项目加算法导论完全实现 几万行绝对有了，问我为什么看算法导论，我说因为是基础，所有框架都是建立在数据结构和算法基础上，然后问我一个数据挖倔的那个项目，一个数学公式没回答出，就说我算法数据结构重要 数学也重要，然后求两个排序数组求第K大的数，这个leetcode原题分治算法，写了好几遍，但是他不让我用经典方法做，让我写个简单的，O（n）的5分钟写完，他看完，冷冷的说了句还不错，有看了看笔试成绩，说笔试成绩挺高，然后问了三遍怎么知道我们招聘的我说当然是美团通知的，哎心想肯定挂了，然后看了看我的专业管科的啊，又问我的计算机水平在专业怎么样，我说 是最好的，然后就让我走了。

面完心情很不好，于是觉得挂了，谁知道第二天让我去签双方，高兴的不得了，渣学校还是本科，在北京竟然过了。

京东

就去了一面，8分钟就让我过了，之后再也没去，大水东，感觉面试官这么 2222 ，之后面试也不去了，太烂了。