soul 一面(校招java)

电话面.

1.自我介绍

2. mysql八股
  mysql为什么用b+树不用其他树结构?
  联合索引abc三列, 查询条件只有ac会怎么样? 只查abc三列数据和查所有列, mysql执行流程?
  mysql分库. 如果业务需要既能按照user列查, 也能按照订单id查, 如何分库?

3. 其他八股
  kafka的topic为什么要分区?
  分布式事务. 你们项目如何使用分布式事务的? 
  讲讲垃圾回收器

4. redis八股
  如何用redis实现分布式锁?
  redis的zset的底层实现? 跳表的插入\查询?

5. 口述的算法题: 10亿个数字, 找出100个最大的数. 时间复杂度低于n*logn.