蚂蚁一面

⼀⾯就做了⼀道算法题，要求两⼩时内完成，给了⻓度为N的有重复元素的数组，要求输出第10⼤的数。典型的TopK问题，快排算法搞定。算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试⽤例，⼀定要保证测试覆盖场景尽可能全。加上平时刷刷算法题，这种考核应该没问题的。

蚂蚁二面

• ⾃我介绍下呗
• 开源项⽬贡献过代码么？（Dubbo提过⼀个打印accesslog的bug算么）
• ⽬前在部⻔做什么，业务简单介绍下，内部有哪些系统，作⽤和交互过程说下
• Dubbo踩过哪些坑，分别是怎么解决的？（说了异常处理时业务异常捕获的问题，⾃定义了⼀个异常拦截器）
• 开始进⼊正题，说下你对线程安全的理解（多线程访问同⼀个对象，如果不需要考虑额外的同步，调⽤对象的⾏为就可以获得正确的结果就是线程安全）
• 事务有哪些特性？（ACID）
• 怎么理解原⼦性？（同⼀个事务下，多个操作要么成功要么失败，不存在部分成功或者部分失败的情况）
• 乐观锁和悲观锁的区别？（悲观锁假定会发⽣冲突，访问的时候都要先获得锁，保证同⼀个时刻只有线程获得锁，读读也会阻塞；乐观锁假设不会发⽣冲突，只有在提交操作的时候检查是否有冲突）这两种锁在Java和MySQL分别是怎么实现的？（Java乐观锁通过CAS实现，悲观锁通过synchronize实现。mysql乐观锁通过MVCC，也就是版本实现，悲观锁可以通过select… forupdate加上排它锁）
• HashMap为什么不是线程安全的？（多线程操作⽆并发控制，顺便说了在扩容的时候多线程访问时会造成死锁，会形成⼀个环，不过扩容时多线程操作形成环的问题再JDK1.8已经解决，但多线程下使⽤HashMap还会有⼀些其他问题⽐如数据丢失，所以多线程下不应该使⽤HashMap，⽽应该使⽤ConcurrentHashMap）怎么让HashMap变得线程安全？(Collections的synchronize⽅法包装⼀个线程安全的Map，或者直接⽤ConcurrentHashMap)两者的区别是什么？（前者直接在put和get⽅法加了synchronize同步，后者采⽤了分段锁以及CAS⽀持更⾼的并发）
• jdk1.8对ConcurrentHashMap做了哪些优化？（插⼊的时候如果数组元素使⽤了红⿊树，取消了分段锁设计，synchronize替代了Lock锁）为什么这样优化？（避免冲突