蚂蚁一面
⼀⾯就做了⼀道算法题,要求两⼩时内完成,给了⻓度为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锁)为什么这样优化?(避免冲突严重时链表多⻓,提⾼查询效率,时间复杂度从O(N)提⾼到O(logN))
- redis主从机制了解么?怎么实现的?
- 有过GC调优的经历么?(有点虚,答得不是很好)
- 有什么想问的么?
蚂蚁三面
- 简单⾃我介绍下
- 监控系统怎么做的,分为哪些模块,模块之间怎么交互的?⽤的什么数据库?(MySQL)使⽤什么存储引擎,为什么使⽤InnnoDB?(⽀持事务、聚簇索引、MVCC)
- 订单表有做拆分么,怎么拆的?(垂直拆分和⽔平拆分)
- ⽔平拆分后查询过程描述下
- 如果落到某个分⽚的数据很⼤怎么办?(按照某种规则,⽐如哈希取模、ran