注:本文首发于码农那些事头条号。
前几天分享了一个唯品会的面试经验,今天分享下阿里巴巴的Java面试经验。为了帮助大家更好的掌握知识,每一个题目我都会进行详细的解答说明。关于自我介绍和自己的项目介绍这块就跳过了,直接进入技术题问答。
1.Object类的hashCode和equals方法的作用是什么,子类重写时需要注意什么?
一开始听到这个问题时,我是有点懵的,不太理解到底想问什么。hashCode方法作用是返回一个哈希值,equals方法则是用于比较是否相等。关于子类重写时需要注意什么,我只想到了hashCode由于是哈希值嘛,肯定需要尽可能的保证分布均匀,由于是第一个问题,一下子也没进入状态,说来说去只能说出要尽可能均匀。
这个问题的答案其实在Effective Java中有详细说明,里面专门有条目来讲相关的问题。总结一下就是:
1.覆盖equals方法时需要遵循通用约定:自反性、对称性、传递性、一致性.
2.覆盖equals方法时总要覆盖hashCode方法.
3.如果两个对象是equlals的,那么它们的hashCode值必须相等(否则put到Map中可能get不到).
4.一个好的hashCode方法通常倾向于“为不相等的对象产生不同的hashCode值”。
由此可见,我说要尽可能使得hash值分布均匀,其实只是勉强答了第四个小点。
2.HashMap是否线程安全,线程安全的定义,想要线程安全时怎么办,ConcurrentHashMap实现原理
HashMap显然不是线程安全的。关于线程安全的定义,我在面试时多次被问到这个问题。看过Java并发编程那本经典书籍的人应该会有点印象,书上也说线程安全没有非常明确的定义,书上给了一种定义。
当多个线程访问某个类时,不管运行时环境采用何种调度方式或者这些线程将如何交替执行,并且在主调代码中不需要任何额外的同步或协调,这个类都能表现出正确的行为,那么就称这个类是线程安全的。[Java并发编程实战]。
在线程安全的定义中,最核心的概念就是正确性。在线程安全类中封装了必要的同步机制,因此客户端无需进一步采取同步措施。
额外提一句,我这边是把多个小问题都列在了一起;实际上面试时,面试官会根据你的回答而进一步深入问。如果你回答HashMap是线程安全的,那很可能面试官就不问你怎么样叫线程安全了,因为你最基础的就回答错误了。当你回答出线程安全版本ConcurrentHashMap时,就会进一步问你ConcurrentHashMap的实现原理,层层递进。
需要注意的一点是,当你回答ConcurrentHashMap实现原理时,如果你想拿到更高的评价,那至少也要分别说下JDK 1.7中和JDK 1.8中ConcurrentHashMap各自的实现,两个不同版本的实现区别有哪些,为什么要这么做。如果你不管三七二十一,上来就说ConcurrentHashMap内部是由多个Segment段组成(默认16个),巴拉巴拉....那就很平庸了。
3.快排和冒泡算法排序比较哪个快?描述下快排的过程?
感觉这个像是个小陷阱,不过陷阱设置得也不明显,一般学过数据结构的人就不至于答错,除非真的工作太久记不清了。答案是和输入有关,比较需问清楚比的是什么,是比较最坏时间复杂度还是平均时间复杂度。
关于快排的过程,如果工作太久了,一下子可能还真说不清楚了。面试时,只隐约记得算法导论还是哪本书上提到快排分two way和three way,还有各种变种,比如取pivot(基准)时就可以是取第一个元素,多个元素取中值,多个中取随机一个等等。
4.有一个类有一个成员变量和一个方法,当创建100个该类对象时,内存里有多少个成员变量和多少个方法?
这个问题是我这次面试中,感觉最灵活的一个问题了,非常考察技术水平。
首先,方法不在对象中,不管这个类有多少个对象,方法都是共用的,只有1个。
其次,容易想到的一点就是,成员个数和是否static有关,如果是static的,那就是类级别的变量,即使有100个对象也都是共用的,也只有一个成员变量了。
然后,面试官就问,还有没有别的可能了,直觉告诉我,肯定还有我没想到的点,但是想来想去,似乎也就是这两点了。我就问面试官,能否给点提示。
注意,面试时,如果真的回答不了,可以让面试官给你点提示,既表明你在认真思考,也表现出你的沟通能力。
面试官问我了解ClassLoader吗?怎么判断两个对象是不是属于同一个类?然后我就回答了这个问题,但是我还是没反应过来这和刚才的问题有什么联系,面试官再三提示,我才明白过来,如果成员是static,但是当由不同ClassLoader加载则仍然会不止一个成员变量。
5.然后顺着ClassLoader,面试官继续问双亲委托加载原理,为什么要双亲委托加载,如何打破双亲委托加载?Tomcat中的ClassLoader怎么做的?
ClassLoader类是个抽象类,这边着重提一下它的几个关键方法:
loadClass:实现了双亲委托加载的过程,如果所有父类都无法加载,则由自己调用findClass进行加载;
findClass:默认实现是抛出ClassNotFoundException,需由子类去实现怎么找到指定类,读取class文件到byte流的过程,然后通过调用defineClass来返回Class对象;
defineClass:将byte字节流解析成JVM能识别的Class对象;
Tomcat中的ClassLoader有分多个层次,如CommonClassLoader、WebAppClassLoader,这个不同版本还有点不同,细节就不展开了。
今天的内容有点深入,毕竟是阿里的面试题,难度还是不小的,而且这个只是一面的面试题。分享阿里的面试经验,并非一定是要进阿里不可,也是一个学习的过程。大家如果对自己的技术能力有信心,可以投下阿里的岗位,看看自己掌握的是否扎实。
本头条号会不定期分享程序员的面试经验,以及程序员需要掌握的技术干货,喜欢就关注我吧~
完。