来之不易的美团面试，结果竟然挂了

https://mp.weixin.qq.com/s?__biz=MzIwMzY1OTU1NQ==&mid=2247484751&idx=1&sn=8616aece193d174c12757d22e3e04924&chksm=96cd4503a1bacc154aceaaa89cdb8eeb4c2a83a459df0edb2c5380579aa46a946a94bfa1dac1&mpshare=1&scene=1&srcid=1031yugL7lWAsLVCvr02Knig&key=2839d46a2ccd1adab99f54f90c5939fc005980413bbe3f686f14430a39680f9a7e548e83c3e7f25cea1de13551d05e0c77b595bc70d394056de40e4630b4f0012e8eb9c9b91485bb2892bf3a6d3c14f0&ascene=0&uin=MTA2NzUxMDAyNQ%3D%3D&devicetype=iMac+MacBookAir6%2C2+OSX+OSX+10.10.5+build(14F2511)&version=11020012&lang=zh_CN&pass_ticket=NKOOH07PkTOF951qDy4B3Lw7qqHzzY35y1dPWQP56ICdSnZ6tBfyKRtR6PKeE1%2FM

 

一面

自我介绍

答：自我介绍是面试中惟一的本身主动介绍本身的环节，必定要好好把握好，你数据结构学的号能够手撕一个红黑树你就说我数据结构掌握地很好，反正就是要把本身的优点凸显出来，好比本身对于java的知识较熟悉，我介绍完本身的本科经历之后，我就说我是保送到本校继续读研究生，而后最末尾会加上本身熟悉java，而后面试官就会问java的一些东西；

项目介绍及其亮点

答：使劲吹...

java的8种数据类型有哪些？

答：感受这个问题被问烂了，int,short,long,float,double,byte,boolean,char;

问了Integer缓存数据的范围？

答：-128-127

紧接着问了Object类有哪些方法？

答：这个我有背过，clone,getClass,toString,finalize,equals,hashCode,wait,notify,notifyALL。（不懂面试这个什么意思）

问到这里而后拿出了一个题，面试官有小纸条，题目在上面，String A = "123"; String B = new String("123");，问我生成了几个String对象？

答：我说若是常量池中，原来没有“123”那么就是生成了2个对象，若是常量池中有“123”那么只要1个对象生成（面试官别他妈的问这种问题了）

因为提到了wait,顺带问了wait和sleep有什么区别？

答：wait的话会释放对象锁，sleep的话不会释放的对象锁

因为还说起了hashcode，面试官接着问我，hashcode用在哪里？

答：这个我不假思索地说，hashmap和ConcurrentMap，这里我猜面试官确定要继续问我这两个东西了。

果不其然，面试官说，讲一讲hashmap?

答：hashmap我讲了hashmap的数据结构数组链表结构，讲了hashmap的put,get,扩容的底层原理，同时讲了hashmap在1.7与1.8中的区别，put中引入了红黑树，以及扩容的时候不一样，这些就讲了挺长时间，最后我说了一句hashmap不是线程安全的。

这里说起了hashMap是非线程安全的，面试问我为啥不是线程安全的，举几个例子？

答：我说了，在扩容的时候hashmap会可能产生环，形成死循环；hashmap在插入新的阶段的时候，多个线程同时插入，会把除了最后的那个线程的其它线程插入的结点丢失；对于修改的时候，多个线程修改，对只保留最后的一个线程的修改结果；扩容的时候，会只保留最后一个线程的扩容后的那个数组；从扩容修改增长说了一遍；

我本觉得要接着问ConCurrentMap，额，出乎个人意料，并无问，可能以为我hashmap准备的很充分，而后接着问了我JVM了解吗？

答：我说了解；

让我说意思JVM的分为哪几块？

答：方法区，虚拟机栈，本地方法栈，堆，程序计数器，而后我就本身没等面试官问新的问题，继续接着说，方法区和堆是线程共享的，虚拟机栈本地方法栈和程序计数器是线程私有的，除了程序技术器不会发生内存溢出，其它都会发生内存溢出，并说了哪些会发生堆溢出哪些会发生栈溢出；这里就是你们要学会本身吧啦吧啦地说一堆，由于据我观察每一个面试官面试每一个是有一个固定时间的，超过这个时间段就结束了，因此只要面试官不打断你，你就一顿说；

因为说起到了内存溢出，面试官问我内存溢出和内存泄漏的区别？

答：内存泄露我说就是一块申请了一块内存之后，没法去释放掉这块内存，丢失了这段内存的引用；内存溢出就是申请的内存不够，撑不起咱们须要的内存；

这里问完我就去问了数据库，4大特性是啥，举个例子？

答：原子性，我说就是一个事务要么所有完成，要么所有失败，要么作要么不作；一致性，好比a+b=100,一个事务改变了a好比增长了a的值，那么必须同时改变b，保证在事务结束之后a+b=100依然成立，这就是一致性；持久性，额就是修改完之后，在数据库中生效是永久的；隔离性，我就是说对于A对B进行转帐，A没把这个交易完成的时候，B是不知道A要给他转钱。

数据的隔离级别有啥，每一个隔离级别举个例子？

答：额，（怎么都要举例子啊，啊啊啊啊~），心里波澜，脸上面无表情地说：1.未提交读，事务中发生了修改，即便没有提交，其它事务也是可见的，举例子我就说对于一个数A原来50修改成100，可是我尚未提交修改，另外一个事务看到这个修改，而这个时候原事务发生了回滚，这时候A仍是50，可是另外一个事务看到的A是100，这就是未提交读；2.提交读，就是说，对于一个事务从开始直到提交以前，所作的任何修改是其它事务不可见的，举例就是对于一个数A原来是50，而后提交修改为100，这个时候另外一个事务在A提交修改以前，读取到了A是50，刚读取完，A就被修改为100了，这个时候另外一个事务再进行读取发现A就忽然变成100了；3.可重复读；可重复读，就是对于一个记录读取屡次的记录是相同的，举例就是对于一个数A读取的话一直是A，先后两次读取到的A是一致的；可串行化读，就是说在并发状况下，和串行化的读取的结果是一致的，没有什么不一样，这个举例我就说，不会发生脏读和幻读；而后数据库这一块就过去了。

接着问我计算机网络，问了我7层有哪7层？

答：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层；

接着问了我TCP在哪层，UDP在哪层，HTTP在哪层？

答：TPC和UDP在传输层，而后HTTP问我在哪一个层，我一下有点忘了，这个没答上来，会去看了是在应用层。

问到这里就结束了，而后面试官问我有啥想问的，我就问如何评价个人面试表现？

答：由于一面都是问基础的知识，面试官和我说，我感受你基础很扎实，他直接和我说我这里的话是经过的，不知道后面的面试官怎么问你，而后我说了声谢谢，就去酒店的一个会议厅等待二面；

二面

一面过了没多久，就立马通知二面了，中途感受有点饿了，美团还挺人性话的，在后面的桌子上放了一堆饼干，忘了饼干的名字了，总之特别好吃，我吃了好几块。

自我介绍

项目介绍，及其亮点介绍。

而后问了我集合了解吗，让我说话ArrayList和LinkedList的区别？

答：ArrayList底层是数组，LinkedList底层是链表，ArrayLIst查找数据快，LinkedList插入删除快；

继续问我linkedList能够用for循环遍历吗？

答：能不用尽可能不要用，linkedList底层是链表，它使用for进行遍历，访问每个元素都是从头开始访问而后直到找到这个元素，好比说找第三个节点，须要先找到第一个节点而后找到第二个节点；继续找第4个节点，不是从第三个节点开始找的，仍是从第一个节点开始，因此很是的慢，不推荐，能够用迭代器进行遍历。

介绍一下ConCurrenthashmap

答：我感受是由于一面问了hashmap，因此二面面试官多是看见了面试记录，额，这块我很是熟，这个我又讲了很长时间，讲了ConCurrentHashMap的底层的分段锁的结构，讲了ConCurrentHashmap的get源码，get源码是没有使用锁的，这里我把get源码背写了下来，并给面试官讲了get源码在插入修改删除的多线程下是安全的；而后讲了put操做，remove,扩容操做，而后讲了在1.7和1.8的区别，引入了红黑树，链表长度大于8转换成红黑树，采用了CAS+synchronized来保证并发安全，吧啦吧啦又讲了挺长时间；

来看看这道题，说着拿出来一个小纸条

答：这个纸条感受每一个面试官都是只有纸条，因此尽量地和周围的同窗多交流，有必定的肯可能他的面试官就你的面试官。题目：让我本身手算a,b,c,d的值，

结果是a = 8, b=5, c=7, d=35 计算完我问他对不对，他没勒我。。。

而后问我单利模式了解不，写一个单例模式？

答：这个以前准备过，我写了一个双重锁的单例模式。

建议不要写这种单例模式，或者直接把那几种都写出来

接着问了我虚拟机了解吗，介绍一些虚拟机的内存模型？

答：这个以前也准备过，这里要注意了，虚拟机的内存模型和运行时的数据区域不是一回事；虚拟机内存模型又叫JMM，就是每一个线程有本身的工做内存，而后又一个主内存，线程工做的时候都是在本身的工做内存中拷贝一个主内存的副本；还说了JMM的happens before原则，程序顺序原则，锁原则，线程中断原则，传递性原则，还有其余的没想起来就没说了。

介绍一些你了解的垃圾回收算法？

答：标记清除，标记整理，复制算法，把每一个算法是啥说了一遍；

问到这里，问了我你知道SurvivorRatio这个参数为啥初始是默认的8:1:1吗？

答：这个因为刚才刚问了垃圾回收算法，我以为可能有关联，因而我说，方便复制算法操做，Eden区域大多数都是朝生夕死的，这个比例，能够方便复制算法的中from和to来回进行复制存活的对象，额，说完，他没有说啥，感受是默许了吧；

忽然又问，二叉树了解吗，写一个二叉树的深度搜索遍历？

答：当时我听到中道题，有点懵，什么是二叉树的深度搜索遍历，我只知道层次遍历，前序后序中序遍历啊，我想了想，感受和后序遍历挺像的，我以为应该就是后序遍历吧，我就先写了个后序遍历的递归写法

而后他看了一眼，没说啥，感受这个面试官有点话少冷淡，全程不和我互动，emmmm....下来本身百度了下，对的。。。

这个代码问完我，让后让我去等通知，我感受回答的还行，果真没过几分钟，通知我去三面；

三面

照例自我介绍和项目介绍；

上来就让我手撕一个单例模式。。。

答：继续写个人双重锁模式

上图

让我讲了讲代码是啥啥意思？

答： STEP 1. 线程A访问getInstance()方法，由于单例尚未实例化，因此进入了锁定块。 STEP 2. 线程B访问getInstance()方法，由于单例尚未实例化，得以访问接下来代码块，而接下来代码块已经被线程1锁定。 STEP 3. 线程A进入下一判断，由于单例尚未实例化，因此进行单例实例化，成功实例化后退出代码块，解除锁定。 STEP 4. 线程B进入接下来代码块，锁定线程，进入下一判断，由于已经实例化，退出代码块，解除锁定。 STEP 5. 线程A初始化并获取到了单例实例并返回，线程B获取了在线程A中初始化的单例。大致是这么回事。

因为个人项目中说起到JVM，因此给我出了一个场景题，垃圾会收器中，标记清除屡次后，因为采用的是标记清除算法，那么你以为可能会出现什么问题？

答：而后我说因为产生了内存碎片，因此当分配一个大对象的时候，因为内存不连续，那么会产生full GC;

这里说起到了full gc,问我，哪些状况会产生full GC,哪些状况产生minor GC?

答：minor会产生在eden区满了，fullGC产生在老年代的剩余空间不足，以及永久代内存不足也会发生fullGC。

除了你项目中的内存溢出问题，你还知道哪些关于内存溢出内存泄漏的？

答：这里以前了解过ThreadLocal,我说，ThreadLocal中的键值对中的键是一个弱引用，那么在内存回收的时候，这个键极可能会被回收掉，而后键没了，就没法找到value的值，形成了内存泄漏；

而后给我出了一个动态规划的手写代码题，说来写个代码吧，大致是在n*m的矩阵方格中，找一个最大的正方形是几乘几的，有点忘了，

答：因为没有准备过动态规划的题目，这个题目看到我只说了暴力解决的方法，而后面试官提示让我用动态规划作，我想了半天没想出来。。。。当时感受应该是凉了。。。

时间差很少的时候，面试官说，就到这里吧，而后让我出去等通知，果真通知我今天面试结束了，整整一个下午，特别特别累，前两面结束的时候感受特别稳，没想到最后仍是由于手写代码这一块不会动态规划挂掉了，当时感受心态有点崩。。。

结束语

最终美团面试仍是挂了，，，留下了没有技术的眼泪。。。因此痛下决心要好好学习算法，这不今天又刷了一道leetcode