字节在线平台开发-二面

实习：
    1.介绍一下pdd实习中最有挑战性的工作（disk balancer）；如何设计的架构以及具体实现；如何确定不均衡节点以及磁盘；具体讲一下生成计划的过程；执行计划的时候如何保证不会冲突。
    2.中心化限流服务和socket限流有什么区别；对于中心化限流有没有做什么容灾手段；具体的限流策略

八股：
    1.介绍一下 Mysql 事务的四大特性；详细说一下持久化方案、redo log 持久化策略有几种；为什么机器故障重启要使用 redo log，而不能使用 binlog；讲一下原子性撤销过程；innodb 存储引擎的结构是什么（b+树）；如果说b+树中每行数据是1kb，那一个三层的b+树可以存放多大的数据。
    2.分析一下 select * from user where age > 30 and salary = 1000 （其中user 表有 name(varchar)、age(int)、salary(int) 这些字段，其中创建了(age,salary) 联合索引）这条sql语句执行过程；会不会走索引（说的是不会走，但是是会走索引的）；了解过索引下推吗（通过索引下推来告诉说会走索引）
    3. redis 的使用场景；什么时候使用 redis，什么时候使用 hashmap这种缓存；redis有什么有点吗；介绍一下IO多路复用；redis 中key过期删除策略；说一下什么是大 key，会带来什么问题。
    4.如何设计一个乐观锁；如何使用 MySQL 来设计乐观锁（开始没想出来，提示可以用实习中提到的版本号）

算法：
    1.类似于力扣的三树之和，不过是求与目标值最相近三个数的和；要求思考能否从 n2 的时间复杂度继续优化。