万字干货 2019 年蚂蚁金服、头条、拼多多面经

平台：脉脉、、v2
1、ANT
一面
一面就做了一道算法题，要求两小时内完成，给了长度为N的有重复元素的数组，要求输出第10大的数。典型的TopK问题，快排算法搞定。
算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试用例，一定要保证测试覆盖场景尽可能全。加上平时刷刷算法题，这种考核应该没问题的。
二面
1. 自我介绍下呗
2. 开源项目贡献过代码么？（Dubbo提过一个打印的bug算么）
3. 目前在部门做什么，业务简单介绍下，内部有哪些系统，作用和交互过程说下
4. Dubbo踩过哪些坑，分别是怎么解决的？（说了异常处理时业务异常捕获的问题，自定义了一个异常拦截器）
5. 开始进入正题，说下你对线程安全的理解（多线程访问同一个对象，如果不需要考虑额外的同步，调用对象的行为就可以获得正确的结果就是线程安全）
6. 事务有哪些特性？（ACID）
7. 怎么理解原子性？
（同一个事务下，多个操作要么成功要么失败，不存在部分成功或者部分失败的情况）
8. 乐观锁和悲观锁的区别？
（悲观锁假定会发生冲突，访问的时候都要先获得锁，保证同一个时刻只有线程获得锁，读读也会阻塞；乐观锁假设不会发生冲突，只有在提交操作的时候检查是否有冲突）
9. 这两种锁在Java和MySQL分别是怎么实现的？
（Java乐观锁通过CAS实现，悲观锁通过实现。mysql乐观锁通过MVCC ，也就是版本实现，悲观锁可以通过... for 加上排它锁）
9. 为什么不是线程安全的？
（多线程操作无并发控制，顺便说了在扩容的时候多线程访问时会造成死锁，会形成一个环，不过扩容时多线程操作形成环的问题再JDK1.8已经解决，但多线程下使用还会有一些其他问题比如数据丢失，所以多线程下不应该使用，而应该使用）
10. 怎么让变得线程安全？
(的方法包装一个线程安全的Map ，或者直接用)
11. 两者的区别是什么？
（前者直接在put和get方法加了同步，后者采用了分段锁以及CAS支持更高的并发）
12 .jdk1.8对做了哪些优化？
（插入的时候如果数组元素使用了红黑树，取消了分段锁设计，替代了Lock锁）
13. 为什么这样优化？
（避免冲突严重时链表多长，提高查询效率，时间复杂度从O(N)提高到O(logN)）
14. redis主从机制了解么？怎么实现的？
15. 有过GC调优的经历么？（有点虚，答得不是很好）
16. 有什么想问的么？
三面
1. 简单自我介绍下
2. 监控系统怎么做的，分为哪些模块，模块之间怎么交互的？用的什么数据库？（MySQL）使用什么存储引擎
3. 为什么使用？
(支持事务、聚簇索引、MVCC)
4. 订单表有做拆分么，怎么拆的？
(垂直拆分和水平拆分)
5. 水平拆分后查询过程描述下
6. 如果落到某个分片的数据很大怎么办？
(按照某种规则，比如哈希取模、range ，将单张表拆分为多张表)
7. 哈希取模会有什么问题么？
(有的，数据分布不均，扩容缩容相对复杂 )
8. 分库分表后怎么解决读写压力？