【大牛系列教学】靠着这份面试题跟答案

开篇闲扯

打工人，打工魂，我们生而人上人。当“资本主义”逐渐禁锢我们人（大）上（韭）人（菜）肉体的时候，那一刻我才明白那个日不落帝国·资本主义收割机·瑞民族之光幸·瑞幸咖啡是多么的了不起，尽管我不懂咖啡，但还是要说一声谢谢！说到咖啡，喝完就想上厕所，对写bug的我来说太不友好了，毕竟我不（很）喜欢带薪上厕所。

回归本次的不正经Java文章。上篇文章末尾处已经提到了，主要会把我对Synchronized的理解进行一次全方位的梳理，如果能帮助到大家吊打面试官，万分荣幸。

一面

一面就做了一道算法题，要求两小时内完成，给了长度为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. 对待遇有什么预期么

总结

谈到面试，其实说白了就是刷题刷题刷题，天天作死的刷。。。。。

为了准备这个“金三银四”的春招，狂刷一个月的题，狂补超多的漏洞知识，像这次美团面试问的算法、数据库、Redis、设计模式等这些题目都是我刷到过的

并且我也将自己刷的题全部整理成了PDF或者Word文档（含详细答案解析），有需要的朋友可以戳这里即可免费领取

66个Java面试知识点

架构专题（MySQL，Java，Redis，线程，并发，设计模式，Nginx，Linux，框架，微服务等）+大厂面试题详解（百度，阿里，腾讯，华为，迅雷，网易，中兴，北京中软等）

算法刷题（PDF）

面试题详解（百度，阿里，腾讯，华为，迅雷，网易，中兴，北京中软等）**

[外链图片转存中…(img-5JAR76gP-1623850583781)]

算法刷题（PDF）