Java面试场景整理收录

蚂蚁金服2019实习生面经总结

1. 面试官问你HashMap是不是有序的？

你肯定回答说，不是有序的
面试官就会继续问你，有没有有顺序的Map实现类？
你如果这个时候说不知道的话，那这个问题就到此结束了。如果你说有TreeMap和LinkedHashMap。
那么面试官接下来就可能会问你，TreeMap和LinkedHashMap是如何保证它的顺序的？
如果你回答不上来，那么到此为止。如果你说TreeMap是通过实现SortMap接口，能够把它保存的键值对根据key排序，基于红黑树，从而保证TreeMap中所有键值对处于有序状 态。LinkedHashMap则是通过插入排序（就是你put的时候的顺序是什么，取出来的时候就是什么样子）和访问排序（改变排序把访问过的放到底部）让键值有序。
那么面试官还会继续问你，你觉得它们两个哪个的有序实现比较好？
如果你依然可以回答的话，那么面试官会继续问你，你觉得还有没有比它更好或者更高效的实现方式？
如果你还能说出来的话，那么就你所说的实现方式肯定依然可以问你很多问题。

2.HashMap详谈

“你用过HashMap吗？”
“什么是HashMap？你为什么用到它？”
几乎每个人都会回答“是的”，然后回答HashMap的一些特性，譬如HashMap可以接受null键值和值，而Hashtable则不能；
HashMap是非synchronized;
HashMap很快；
以及HashMap储存的是键值对等等。
这显示出你已经用过HashMap，而且对它相当的熟悉。
但是面试官来个急转直下，从此刻开始问出一些刁钻的问题，关于HashMap的更多基础的细节。
面试官可能会问出下面的问题：
“你知道HashMap的工作原理吗？”
“你知道HashMap的get()方法的工作原理吗？”
“HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。
当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象。”
这里关键点在于指出，HashMap是在bucket中储存键对象和值对象，作为Map.Entry。这一点有助于理解获取对象的逻辑。

如果你没有意识到这一点，或者错误的认为仅仅只在bucket中存储值的话，你将不会回答如何从HashMap中获取对象的逻辑。
这个答案相当的正确，也显示出面试者确实知道hashing以及HashMap的工作原理。
但是这仅仅是故事的开始，当面试官加入一些Java程序员每天要碰到的实际场景的时候，错误的答案频现。

下个问题可能是关于HashMap中的碰撞探测(collision detection)以及碰撞的解决方法：
“当两个对象的hashcode相同会发生什么？”
从这里开始，真正的困惑开始了，一些面试者会回答因为hashcode相同，所以两个对象是相等的，HashMap将会抛出异常或者不会存储它们。

然后面试官可能会提醒他们有equals()和hashCode()两个方法，并告诉他们两个对象就算hashcode相同，但是它们可能并不相等。
一些面试者可能就此放弃，而另外一些还能继续挺进，他们回答“因为hashcode相同，所以它们的bucket位置相同，‘碰撞’会发生。
因为HashMap使用LinkedList存储对象，这个Entry(包含有键值对的Map.Entry对象)会存储在LinkedList中。
这个答案非常的合理，虽然有很多种处理碰撞的方法，这种方法是最简单的，也正是HashMap的处理方法。但故事还没有完结，面试官会继续问：
“如果两个键的hashcode相同，你如何获取值对象？”
面试者会回答：当我们调用get()方法，HashMap会使用键对象的hashcode找到bucket位置，然后获取值对象。

面试官提醒他如果有两个值对象储存在同一个bucket，他给出答案:将会遍历LinkedList直到找到值对象。面试官会问因为你并没有值对象去比较，你是如何确定确定找到值对象的？
除非面试者直到HashMap在LinkedList中存储的是键值对，否则他们不可能回答出这一题。
其中一些记得这个重要知识点的面试者会说，找到bucket位置之后，会调用keys.equals()方法去找到LinkedList中正确的节点，最终找到要找的值对象。
完美的答案！

3. 面试官问你，如果想实现所有的线程一起等待某个事件的发生，当某个事件发生时，所有线程一起开始往下执行的话，有什么好的办法吗？

你可能会说可以用栅栏（Java的并发包中的CyclicBarrier），那么面试官就会继续问你，你知道它的实现原理吗？
如果你继续回答的话，面试官可能会继续问你，你还知道其它的实现方式吗？
如果你还能说出很多种实现方式的话，那么继续问你，你觉得这些方式里哪个方式更好？
如果你说出来某一个方式比较好的话，面试官依然可以继续问你，那如果让你来写的话，你觉得还有比它更好的实现方式吗？
如果你这个时候依然可以说出来你自己更好的实现方式，那么面试官肯定还会揪着这个继续问你。

4.面试官问你什么时候一个对象会被GC？

接着继续问你为什么要在这种时候对象才会被GC？
接着继续问你GC策略都有哪些分类？
你如果说出来了，继续问你这些策略分别都有什么优劣势？都适用于什么场景？
你继续说出来了以后，给你举个实际的场景，让你选择一个GC策略？
你如果选出来了，继续问你，为什么要选择这个策略？

5.面试官问你Java的类加载器都有哪些？

回答了这些以后，可能会问你每个类加载器都加载哪些类？
说完以后，可能会问你这些类加载之间的父子关系是怎样的？
你在回答的时候可能会提到双亲委派模型，那么可以继续问你什么是双亲委派模型？
你解释完了以后，可能会继续问你，为什么Java的类加载器要使用双亲委派模型？
你回答完以后，可能会继续问你如何自定义自己的类加载器，自己的类加载器和Java自带的类加载器关系如何处理？

6.面试官问你内存分为哪几部分，这些部分分别都存储哪些数据？

然后继续问你一个对象从创建到销毁都是怎么在这些部分里存活和转移的？
接着可能会问你，内存的哪些部分会参与GC的回收？
完事以后，可能还会问你Java的内存模型是怎么设计的？
你回答了以后，还会继续问你为什么要这么设计？
问完以后，还可能会让你结合内存模型的设计谈谈Volatile关键字的作用？
你在谈的时候，肯定会提到可见性，那么接着可见性这三个字，还可以继续问你并发的内容。

7.面试官：平时线程池用的多么？

我：嗯，我的***项目中就用到了
面试官：那好，你讲讲线程池的实现原理
我：（还好我之前看过源码，但是时间久远有点模糊了），能给我笔和纸么，我画图分析给你看看，&&￥&假设初始化一个线程池，核心线程数是5，最大线程数是10@@@
面试官：嗯，好的，你继续...
我：在纸上画了正方形，这个代表一个线程池，初始化的时候，里面是没有线程的
面试官：嗯，好的，你继续...
我：又画了一个细长的长方形，这个代表阻塞队列，一开始里面也是没有任务的
面试官：嗯，好的，你继续...
我：当来了一个任务时，在正方形中画了一个小圆圈，代表初始化了一个线程，如果再来一个任务，就再画一个圆圈，表示再初始化了一个线程，连续画了5个圆圈之后，如果第6个任务过来了...
面试官：嗯，好的，你继续...
我：这时会把第6个任务放到阻塞队列中..
面试官：嗯，然后呢？
我：现在线程池中不是有5个线程了么，如果其中一个线程空闲了，就会从阻塞队列中获取第6个任务，进行执行..
面试官：嗯，对的，那如果任务产生的速度比消费的速度快呢？
我：如果线程池的5个线程都在running状态，那么任务就先保存在阻塞队列中
面试官：如果队列满了，怎么办？
我：如果队列满了，我们不是设置了最大线程数是10么，而线程池中只有5个线程，这时会新建一个线程去执行不能保存到阻塞队列的任务，然后我又在正方形中画了5个圆圈。
面试官：那如果线程池中的线程数达到10个了，阻塞队列也满了，怎么办？
我：这种情况通过自定义reject函数去处理这里任务了，舒了一口去，以为问完了...
面试官：好的，那如果运行一段时间之后，阻塞队列中的任务也执行完了，线程池中的线程会怎么样？
我：...这个好像超过核心线程数的线程会在空闲一段时间内自动回收，默认情况下，只有当线程池中的线程数大于corePoolSize时，keepAliveTime才会起作用，直到线程池中的线程数不大于corePoolSize，即当线程池中的线程数大于corePoolSize时，如果一个线程空闲的时间达到keepAliveTime，则会终止，直到线程池中的线程数不超过corePoolSize。但是如果调用了allowCoreThreadTimeOut(boolean)方法，在线程池中的线程数不大于corePoolSize时，keepAliveTime参数也会起作用，直到线程池中的线程数为0；（为什么不是线程一空闲就回收，而是需要等到超过keepAliveTime才进行线程的回收了，原因很简单：因为线程的创建和销毁消耗很大，更不能频繁的进行创建和销毁，当超过keepAliveTime后，发现确实用不到这个线程了，才会进行销毁。）
面试官：好的，那这种情况在什么场景下会发生?
我：（有时候真是笨啊，很多东西都知道，但是在面试的时候一紧张，全忘记）这个...那个...我好像没有遇到过这样的情况
面试官：嗯，好的，你回去之后再好好想想
我：........
我居然忘记了秒杀这个场景！

---

技术讨论 & 疑问建议 & 个人博客

声明：该篇并非原创，从Java面试题合集抽离，只做内容整理使用