滴滴网约车部门，社招，已offer

一面：
1、介绍项目
2、分布式锁的实现。
3、lua脚本为什么能保证原子性？
5、CAS的原子性怎么保证的？
6、进程间通信方式有哪几种？各有什么优缺点？你用过哪些？
7、进程的内存模型？
8、MySQL索引有哪几种，介绍下B+树？
9、页分裂和页合并的过程介绍一下？
10、B+树的深度怎么计算的有了解过吗？一般可以存多少数据？
11、现在有个业务，需要根据乘客性别、乘车时间、订单id查询数据，如何设计索引？
12、如何实现分布式限流器？
13、算法题：反转链表

二面：
1、介绍项目
2、Redis实现延迟队列具体怎么做的？
3、分布式场景下可以用本地缓存吗？如果使用的话有什么问题？
4、介绍下Redis的SortedSet数据结构底层如何实现的？
5、为什么skiplilst编码类型时需要字典和跳表一起实现SortedSet？
6、何时会发生skiplist编码和ziplist编码类型互相转换？
7、MySQL做过一定的优化吗？
8、读写分离了解吗？你们是怎么做的？
9、主从同步存在什么问题？
10、既然存在主备延迟，那么读写分离的场景下，怎么解决主从读不一致的问题？
11、在公司接触过分库分表吗？分库分表具体包含哪几种，具体的区别了解吗？你做过哪一种？
12、算法题：如何判断一颗二叉树是平衡树

三面：
1、介绍项目（2、3、4是针对项目提的问题）
2、线程池如何根据IO密集型和CPU密集型调整参数？
3、Kafka消费的时候如何选择合理的路由键将消息均匀路由到每个partition？
4、实现延迟消费有什么办法，你了解几种？具体在什么场景下要这么做？
5、如何设计一个打车APP系统？
6、实时计价如何实现？

over
#滴滴后端招聘##社招#