java三年面试题及答案

阿里一面

1. 讲一下 HashMap 中 put 方法过程？
2. 对 Key求Hash 值，然后再计算 下标。
3. 如果没有碰撞，直接放入桶中，
4. 如果碰撞了，以链表的方式链接到后面，
5. 如果链表长度超过阀值（TREEIFY_THRESHOLD == 8），就把链表转成红黑树。
6. GC 算法，除了常见的复制算法，标记整理，标记清除算法，还有哪些？
7. 增量算法。主要思想是垃圾收集线程与用户线程交替执行。也可以说一边执行垃圾回收一边执行用户代码。但是这种方法会造成系统吞吐量下降。
8. Spring 主要思想是什么，回答 IOC 和AOP，怎么自己实现 AOP ？
9. 使用基于反射的动态代理
10. SpringAOP 用的哪一种代理

阿里二面

1. HashMap 怎样解决冲突，讲一下扩容过程，假如一个值在原数组中，现在移动了新数组，位置肯定改变了，那是什么定位到在这个值新数组中的位置，
2. 将新节点加到链表后，
3. 容量扩充为原来的两倍，然后对每个节点重新计算哈希值。
4. 这个值只可能在两个地方，一个是原下标的位置，另一种是在下标为 <原下标+原容量> 的位置。
5. 抛开 HashMap，hash 冲突有哪些解决办法？
6. 10w行数据，每行一个单词，统计出现次数出现最多的前100个。
7. 一个文本文件，给你一个单词，判断单词是否出现。
8. J