标签：10 负载 加强版 链表 反向 线程 100 com HashMap

# 阿里一面 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. Java 访问修饰符权限的区别； 9. public 所有类都可访问 10. protected 只允许包内、子类访问。 11. 默认 只允许包内访问 12. private 只允许类内访问 13. String 是否可以继承， “+” 怎样实现? 14. String 是 final 类，不可继承。 # 阿里三面 1. 线程安全性 2. HashMap、ConcurrentHashMap 区别。 3. 索引计算消除了最高位的影响 4. 默认容量： 16(若定义了初始容量(c)，容量会定义为大于(c + (c >>> 1) +1) 的最小 2^n) 5. 例如：初始容量为 13，则真正的容量是 32. 6. 线程安全，并发性能较好 7. 将M个平均长度为N的有序队列组合成一个有序队列 8. 10亿条短信，找出前一万条重复率高的 9. 对一万条数据排序，你认为最好的方式是什么 10. 假如有100万个玩家，需要对这100W个玩家的积分中前100名的积分，按照顺序显示在网站中，要求是实时更新的。积分可能由做的任务和获得的金钱决定。问如何对着100万个玩家前100名的积分进行实时更新？ 11. 1.1 支持断点续传。RANGE:bytes=XXX 表示要求服务器从文件 XXX 字节处开始传送 12. 还有一些其他的改进，有兴趣可以自行查阅相关资料 13. HTTP 和 HTTPS 的主要区别 14. 安全。HTTP 直接与 TCP 通信，而 HTTPS 是先与 SSL（加密） 通信，然后再由 SSL 和 TCP 通信 # 面试总结及建议 每一次Java面试，其实都是一次学习机会，是对自己技术知识栈的梳理、考核、复盘。我们应该抱着学习的态度，认真对待，找到自己比较薄弱的环节，尽快去查漏补缺学习巩固。对于面试来说，其实也没有太多的技巧可言，面试官主要看重的就是个人能力，无非就是两个方面： * 技术广度 * 技术深度 # 最后 **[送大家一个小福利，点击领取Java全套进阶资料](https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB)**   

标签：10,负载,加强版,链表,反向,线程,100,com,HashMap
来源： https://blog.51cto.com/u_15289173/2985308

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。