干货献上 2019年蚂蚁金服、头条、拼多多的面试总结( 二 ) _线程

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