来之不易的美团面试,结果居然挂了...(附面试答案)

转载自  来之不易的美团面试,结果居然挂了...(附面试答案)

一面

自我介绍

答:自我介绍是面试中唯一的自己主动介绍自己的环节,一定要好好把握好,你数据结构学的号可以手撕一个红黑树你就说我数据结构掌握地很好,反正就是要把自己的优势凸显出来,比如自己对于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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/324093.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

三班的孩子们,你们现在还好吗?

大家好,我是雄雄,欢迎关注公众号【雄雄的小课堂】。三班的孩子们,你们还好吗?虽然已经就业,但还是会时不时的想起你们来,希望你们过的一切都好,在公司中也能快速适应。上午拿着电脑准备去四班上…

AOP案例(日志)

Logs 实体类 Data NoArgsConstructor AllArgsConstructor ApiModel public class Logs implements Serializable {private static final long serialVersionUID -89998567097386518L;/*** 日志ID*/ApiModelProperty(hidden true)private Integer opid;/*** 操作时间*/ApiMod…

jzoj1164-求和【欧拉函数,数论】(筛欧拉函数模板)

正题 大意 给出一个nn,求1∼n" role="presentation" style="position: relative;">1∼n1∼n里面和nn互质的数的和。解题思路φ(i)" role="presentation" style="position: relative;">φ(i)φ(…

升级项目到.NET Core 2.0,在Linux上安装Docker,并成功部署

概述 容器,顾名思义是用来存放并容纳东西的器皿; 而容器技术伴着Docker的兴起也渐渐的映入大家的眼帘,它是一个抽象的概念,同时也是默默存在世上多年的技术,不仅能使应用程序间完全的隔离,而且还能在共享…

MySQL 大表优化方案(1)

转载自 干货!!!MySQL 大表优化方案(1) 当MySQL单表记录数过大时,增删改查性能都会急剧下降,可以参考以下步骤来优化: 单表优化 除非单表数据未来会一直不断上涨,否则…

顺时针打印3*3矩阵

import java.util.ArrayList; public class Mytest { //剑指OFFer 顺时针打印n*m矩阵 //思路 模拟过程 以顺时针顺序打印几层 取决于行数与列数中最小的那一个 两层构成一圈 两个之中最小的那个除以2 // public static void main(String[] args) { String[][] a new String[][]…

Spring Data Elasticsearch

文章目录一、 ELK二、 Elasticsearch简介三、 Linux安装Elasticsearch四、SpringData Elasticsearchpom.xmlapplication.yml创建实体创建索引 设置映射简单增删改查搜索五、 LogStash六、 使用Logback向Logstash中输出日志七、 在Kibana中查看日志信息八、 搭建日志系统九、 在…

项目参与度较低怎么办?

大家好,我是雄雄,欢迎关注公众号【雄雄的小课堂】。经过这两天做项目的表现,可以很明显的看的出来学生与学生之间掌握的还是有差距的,组内有的组员是可以为项目贡献代码的,但是有的组员可能只能是贡献素材,…

从 TFS 迁移源代码到 git

准备工具: https://github.com/git-tfs/git-tfs 具体的安装步骤上面的 readme.md 中有说明。通过 Chocolatey 安装,如果本地没有 git ,会自动安装 git 到本地。 迁移步骤: 从 Visual Studio 里面进入 Source Control Explorer…

缓存穿透、缓存并发、缓存失效之思路变迁

转载自 缓存穿透、缓存并发、缓存失效之思路变迁 在用缓存的时候,基本上会通用遇到以下三个问题: 缓存穿透缓存并发缓存失效 一、缓存穿透 上面三个图会有什么问题呢? 我们在项目中使用缓存通常都是先检查缓存中是否存在,如果…

jzoj3792,P2062-分队问题【贪心】

前言 题解上说: 然而我的贪心不仅A了,而且 反例也A了 自己的洛谷题解链接:https://www.luogu.org/blog/user52918/solution-p2062 正题 大意 n个人,每个人有一个要求a[i]表示他所在的队伍里不可以少于a[i]个人&#xff0…

反射---

问题1: Exception in thread “main” java.lang.NoSuchMethodException: com.bjsxt. why.Dog.(java.lang.String, java.lang.String) 原因:getConstructor只能获取public方法,无法获取其他修饰符修饰的方法。 解决:调用getDeclar…

.net core 2.0学习笔记(二):Hello World amp;amp; 进阶

官网已经有一个.net core的入手教程(https://www.microsoft.com/net/core#windowscmd),但这个教程完全没有顾及全宇宙第一IDE的感受。今天就跟大家体验一下在VS2017上开发.net core程序吧。VS2017开发环境的搭建请参考:http://www…

MyBatis】MyBatis一级缓存和二级缓存

转载自 MyBatis】MyBatis一级缓存和二级缓存 MyBatis自带的缓存有一级缓存和二级缓存 一级缓存 Mybatis的一级缓存是指Session缓存。一级缓存的作用域默认是一个SqlSession。Mybatis默认开启一级缓存。 也就是在同一个SqlSession中,执行相同的查询SQL&#xff…

jzoj3793,P2090-数字对【更相减损术,欧几里得算法,数论】

正题 题目链接: https://www.luogu.org/problemnew/show/P2090 大意 一个数对(a,b),每次可以变为(ab,b)或(a,ab)。然后要求一个数对中有n求从(1,1)变成这个数对的最小次数。 解题思路 更相减损法是gcd(a,b)gcd(a,b-a)/gcd(a-b,b) 证明: …

反射与注解

文章目录一、反射二、注解一、反射 1.1反射引入 • 编译时知道类或对象的具体信息,此时直接对类和对象进行操作即可,无需反射(reflection) • 如果编译不知道类或对象的具体信息,此时应该如何做呢?使用反射…

.net core 2.0学习笔记(一):开发运行环境搭建

期待已久的.net core 2.0终于发布了!大家等的花儿都谢了。 不过比预期提前了一个多月,这在微软历史上还真的不多见。按照历史经验看,2.0版本应该比较靠谱,我猜这也是社区非常火爆的原因吧。下面就简单分享一下.net core2.0开发运行…

不好意思,你这个加分理由不行……

大家好,我是雄雄,欢迎关注微信公众号:雄雄的小课堂。周五了,又该周测了,今天和以往一样,上午前两节课都在上课,第三节课进行测试,这周的填空题有点儿多,所以考试的时间较…

SQL索引一步到位

转载自 SQL索引一步到位 SQL索引在数据库优化中占有一个非常大的比例, 一个好的索引的设计,可以让你的效率提高几十甚至几百倍,在这里将带你一步步揭开他的神秘面纱。 1.1 什么是索引? SQL索引有两种,聚集索引和非聚…

jzoj3794,P1383-高级打字机【欧拉序,离线O(n)】

正题 题目链接:https://www.luogu.org/problemnew/show/P1383 大意 三个操作 T c:加入一个字符c U x:撤销前x次操作(只包括T和U) Q x:询问当前第x个字符 解题思路 对于50%的数据U不会撤销到U 所以我们可…