2021最新Java算法相关面试大全细节爆炸

Posted Java萨曼莎

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021最新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. Java 访问修饰符权限的区别;
  9. public 所有类都可访问
  10. protected 只允许包内、子类访问。
  11. 默认 只允许包内访问
  12. private 只允许类内访问
  13. String 是否可以继承, “+” 怎样实现?
  14. String 是 final 类,不可继承。

阿里三面

  1. 线程安全性
  2. HashMap、ConcurrentHashMap 区别。
  3. 索引计算消除了最高位的影响
  4. 默认容量: 16(若定义了初始容量©,容量会定义为大于(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面试,其实都是一次学习机会,是对自己技术知识栈的梳理、考核、复盘。我们应该抱着学习的态度,认真对待,找到自己比较薄弱的环节,尽快去查漏补缺学习巩固。对于面试来说,其实也没有太多的技巧可言,面试官主要看重的就是个人能力,无非就是两个方面:

  • 技术广度
  • 技术深度

最后

我还通过一些渠道整理了一些大厂真实面试主要有:蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初,中级,高级Java面试题集合,附带超详细答案,希望能帮助到大家。

资料领取方式:戳这里免费下载

新鲜出炉的蚂蚁金服面经,熬夜整理出来的答案,已有千人收藏

还有专门针对JVM、SPringBoot、SpringCloud、数据库、Linux、缓存、消息中间件、源码等相关面试题。

新鲜出炉的蚂蚁金服面经,熬夜整理出来的答案,已有千人收藏

ux、缓存、消息中间件、源码等相关面试题。**

[外链图片转存中…(img-eNA8jSNV-1626333430702)]

以上是关于2021最新Java算法相关面试大全细节爆炸的主要内容,如果未能解决你的问题,请参考以下文章

2021最新Java算法相关面试大全文末有彩蛋

2021最新Java算法相关面试大全聪明人已经收藏了!

2021最新Java开发面试大全

大佬带你看源码!2021最新Java开发面试大全,详细解说

2021年最新Web前端面试题精选大全及答案

Java面试系列2021年最新最全java面试题大全及答案解析