写点什么

2020-2021 阿里巴巴 Java 面试真题解析,Java 程序员必备书籍

发布于: 18 小时前

一面

一面就做了一道算法题,要求两小时内完成,给了长度为 N 的有重复元素的数组,要求输出第 10 大的数。典型的 TopK 问题,快排算法搞定。


算法题要注意的是合法性校验、边界条件以及异常的处理。另外,如果要写测试用例,一定要保证测试覆盖场景尽可能全。加上平时刷刷算法题,这种考核应该没问题的。

二面

  1. 自我介绍下呗

  2. 开源项目贡献过代码么?(Dubbo 提过一个打印 accesslog 的 bug 算么)

  3. 目前在部门做什么,业务简单介绍下,内部有哪些系统,作用和交互过程说下

  4. Dubbo 踩过哪些坑,分别是怎么解决的?(说了异常处理时业务异常捕获的问题,自定义了一个异常拦截器)

  5. 开始进入正题,说下你对线程安全的理解(多线程访问同一个对象,如果不需要考虑额外的同步,调用对象的行为就可以获得正确的结果就是线程安全)

  6. 事务有哪些特性?(ACID)

  7. 怎么理解原子性?(同一个事务下,多个操作要么成功要么失败,不存在部分成功或者部分失败的情况)

  8. 乐观锁和悲观锁的区别?(悲观锁假定会发生冲突,访问的时候都要先获得锁,保证同一个时刻只有线程获得锁,读读也会阻塞;乐观锁假设不会发生冲突,只有在提交操作的时候检查是否有冲突)这两种锁在 Java 和 MySQL 分别是怎么实现的?(Java 乐观锁通过 CAS 实现,悲观锁通过 synchronize 实现。mysql 乐观锁通过 MVCC,也就是版本实现,悲观锁可以通过 select... for update 加上排它锁)

  9. HashMap 为什么不是线程安全的?(多线程操作无并发控制,顺便说了在扩容的时候多线程访问时会造成死锁,会形成一个环,不过扩容时多线程操作形成环的问题再 JDK1.8 已经解决,但多线程下使用 HashMap 还会有一些其他问题比如数据丢失,所以多线程下不应该使用 HashMap,而应该使用 ConcurrentHashMap)怎么让 HashMap 变得线程安全?(Collections 的 synchronize 方法包装一个线程安全的 Map,或者直接用 ConcurrentHashMap)两者的区别是什么?(前者直接在 put 和 get 方法加了 synchronize 同步,后者采用了分段锁以及 CAS 支持更高的并发)

  10. jdk1.8 对 ConcurrentHashMap 做了哪些优化?(插入的时候如果数组元素使用了红黑树,取消了分段锁设计,synchronize 替代了 Lock 锁)为什么这样优化?(避免冲突严重时链表多长,提高查询效率,时间复杂度从 O(N)提高到 O(logN))

  11. redis 主从机制了解么?怎么实现的?

  12. 有过 GC 调优的经历么?(有点虚,答得不是很好)

  13. 有什么想问的么?

三面

  1. 简单自我介绍下

  2. 监控系统怎么做的,分为哪些模块,模块之间怎么交互的?用的什么数据库?(MySQL)使用什么存储引擎,为什么使用 InnnoDB?(支持事务、聚簇索引、MVCC)

  3. 订单表有做拆分么,怎么拆的?(垂直拆分和水平拆分)

  4. 水平拆分后查询过程描述下

  5. 如果落到某个分片的数据很大怎么办?(按照某种规则,比如哈希取模、range,将单张表拆分为多张表)

  6. 哈希取模会有什么问题么?(有的,数据分布不均,扩容缩容相对复杂 )

  7. 分库分表后怎么解决读写压力?(一主多从、多主多从)

  8. 拆分后主键怎么保证惟一?(UUID、Snowflake 算法)

  9. Snowflake 生成的 ID 是全局递增唯一么?(不是,只是全局唯一,单机递增)

  10. 怎么实现全局递增的唯一 ID?(讲了 TDDL 的一次取一批 ID,然后再本地慢慢分配的做法)

  11. Mysql 的索引结构说下(说了 B+树,B+树可以对叶子结点顺序查找,因为叶子结点存放了数据结点且有序)

  12. 主键索引和普通索引的区别(主键索引的叶子结点存放了整行记录,普通索引的叶子结点存放了主键 ID,查询的时候需要做一次回表查询)一定要回表查询么?(不一定,当查询的字段刚好是索引的字段或者索引的一部分,就可以不用回表,这也是索引覆盖的原理)

  13. 你们系统目前的瓶颈在哪里?

  14. 你打算怎么优化?简要说下你的优化思路

  15. 有什么想问我么?

四面

  1. 介绍下自己

  2. 为什么要做逆向?

  3. 怎么理解微服务?

  4. 服务治理怎么实现的?(说了限流、压测、监控等模块的实现)

  5. 这个不是中间件做的事么,为什么你们部门做?(当时没有单独的中间件团队,微服务刚搞不久,需要进行监控和性能优化)

  6. 说说 Spring 的生命周期吧

  7. 说说 GC 的过程(说了 young gc 和 full gc 的触发条件和回收过程以及对象创建的过程)

  8. CMS GC 有什么问题?(并发清除算法,浮动垃圾,短暂停顿)

  9. 怎么避免产生浮动垃圾?(记得有个 VM 参数设置可以让扫描新生代之前进行一次 young gc,但是因为 gc 是虚拟机自动调度的,所以不保证一定执行。但是还有参数可以让虚拟机强制执行一次 young gc)

  10. 强制 young gc 会有什么问题?(STW 停顿时间变长)

  11. 知道 G1 么?(了解一点 )

  12. 回收过程是怎么样的?(young gc、并发阶段、混合阶段、full gc,说了 Remember Set)

  13. 你提到的 Remember Set 底层是怎么实现的?

  14. 有什么想问的么?

五面

五面是 HRBP 面的,和我提前预约了时间,主要聊了之前在蚂蚁的实习经历、部门在做的事情、职业发展、福利待遇等。阿里面试官确实是具有一票否决权的,很看重你的价值观是否 match,一般都比较喜欢皮实的候选人。HR 面一定要诚实,不要说谎,只要你说谎 HR 都会去证实,直接 cut 了。


  1. 之前蚂蚁实习三个月怎么不留下来?

  2. 实习的时候主管是谁?

  3. 实习做了哪些事情?(尼玛这种也问?)

  4. 你对技术怎么看?平时使用什么技术栈?(阿里 HR 真的是既当爹又当妈,)

  5. 最近有在研究什么东西么

  6. 你对 SRE 怎么看

  7. 对待遇有什么预期么

最后

笔者已经把面试题和答案整理成了面试专题文档

开源分享:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】



?




?




?



用户头像

VX:Lzzzzzz63 领取资料 2021.07.29 加入

还未添加个人简介

评论

发布
暂无评论
2020-2021阿里巴巴Java面试真题解析,Java程序员必备书籍