美团点评2018届校招面试整理「答案篇」
美团点评
本头条号会不定期分享程序员的面试经验，以及程序员需要掌握的技术干货，喜欢就关注我~
完整的面试题目见这篇：美团点评2018届校招面试总结(Java后台开发）
注意：本头条号还发布了阿里、网易等面试题，请关注我后自行查看~
由于总共有三面，面试题比较多，要想真正回答好一个问题，不是三言两语能说清的，考虑到篇幅，挑选了其中几个比较常见的题目，进行了答案整理，供参考~
[*]Synchronized关键字和ReentrantLock的对比
相同点：互斥性、内存可见性、可重入
不同点：
①ReentrantLock相比synchronized提供了更多的特性：支持轮询锁(tryLock)、定时锁(带定时的tryLock)、可中断锁(lockInterruptibly)、公平锁；
②synchronized释放锁和操作总是和获取锁的操作处于同一代码块，而ReentrantLock支持非块结构的加锁
③每个内置锁只有一个条件，而ReentrantLock可以通过newCondition支持多个Condition。
[*]用过哪些线程池，ThreadPoolExecutor的参数含义
线程池根据创建方法的不同主要分：
FixedThreadPool,SingleThreadExecutor,CachedThreadPool,ScheduledThreadPool,SingleThreadScheduledExecutor；
ThreadPoolExecutor的各个参数含义如下：
int maximumPoolSize //最大线程数
long keepAliveTime //超过corePoolSize的空闲线程多久会被销毁
TimeUnit unit //keepAliveTime的单位
BlockingQueue<Runnable> workQueue //被提交但尚未被执行的任务
ThreadFactory threadFactory //线程工厂,一般用DefaultThreadFactory
RejectedExecutionHandler handler) //线程池关闭或任务太多来不及处理时的拒绝策略
[*]Object类中包含哪些方法
不要小看这个问题，Object类作为Java中最根本的类，它包含的方法一定要深入理解才行，其中的任何一个方法都可以作为面试题。当你回答每个方法时，最好也简单说明下这个方法的作用。
Object类中的方法(共11个,前2个是protected其他是public,native方法未计入在内)
Object clone(): 创建并返回此对象的一个副本(浅拷贝,如果对象中包含数组则拷贝后会共用同一个数组)
void finalize(): 当垃圾回收器确定不存在对该对象的更多引用时,由对象垃圾回收器调用此方法
String toString(): 返回该对象的字符串表示
int hashCode(): 返回该对象的哈希码值,native方法.
boolean equals(Object obj): 指示其他某个对象是否与此对象“相等”,默认通过==(对象地址值)来比较.
void wait(): 在其他线程调用此对象notify()或notifyAll() 方法前,导致当前线程等待
void wait(long timeout):在其他线程调用此对象notify()或notifyAll()方法或者超过指定时间前,导致当前线程等待
void wait(long timeout, int nanos): 在其他线程调用此对象notify()或notifyAll() 方法,或者其他某个线程中断当前线程,或者已超过某个实际时间前,导致当前线程等待
void notify(): 唤醒在此对象监视器上等待的单个线程
void notifyAll(): 唤醒在此对象监视器上等待的所有线程
Class<?> getClass(): 返回此Object的运行时类
[*]Java中强引用和弱引用的区别
在JDK 1.2后，将对象引用分为4种级别，引用强度依次减弱：强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Weak Reference)、虚引用(Phantom Reference)。
虽然这边面试官只问了其中的两种，但是如果你能把四种都说清楚，那显然是个加分项。
强引用(Strong Reference)：平时声明变量使用的就是强引用，只要强引用还存在，垃圾收集器即使OOM也不会回收掉被引用的对象。
软引用(Soft Reference)：描述有用但非必须的对象，在将要发生OOM之前会进行回收，如果回收还是没有足够内存才会抛OOM。
弱引用(Weak Reference)：描述非必须的对象，当垃圾收集器工作时，无论当前内存是否足够，都会回收掉只被弱引用关联的对象。
虚引用(Phantom Reference)：最弱的一种引用关系，一个对象是否有虚引用的存在，完全不会对其生存时间构成影响，也无法通过虚引用来取得一个对象实例。
[*]如何解决哈希冲突
1.链地址法:把所有的冲突关键字存储在一个线性链表中.
2.开放定址法
线性探测法:冲突发生时顺序查看下一个单元,直到找出一个空单元或查遍全表.
另有二次探测法、伪随机探测法
3.再散列法:当发生冲突时,利用另一个哈希函数再次计算一个地址,直到冲突不再发生
4.建立一个公共缓冲区.一旦由哈希函数得到的地址冲突,就都填入溢出表.
如果只是机械得回答上面的四种方法，让人有种背答案的感觉，因此最好再举一个Java中的HashMap的例子，可以这么补充：HashMap在JDK 1.7及以前版本采用链地址法解决哈希冲突，JDK 1.8开始进行了优化，默认情况下，当链表长度超过8时，会转换成红黑树进行存储(具体细节可以看源码中put函数的逻辑)。
完。
文章来源：今日头条(发布内容请上昭通热线网www.ztrxw.cn)
页:
[1]