滴滴社招面经（已offer）

仅供参考，会有选择性回复评论区

背景：上家毕业，22届社招，c++半吊子
投递：boss
岗位：后端
算法题：共享屏幕本地调试

一面：

算法题：输出有序数组的全排列（递归，口头描述非递归写法）

八股文：
Redis持久化的两种方式，分别会在什么时候数据丢失
惰性删除和延迟写入
Redis链表，删除其中某个元素后发生的变化
Redis怎么实现分布式锁
哨兵模式和主从模式
http和https的区别，中间人攻击，证书是什么作用
innodb索引的数据结构，描述下多级索引命中的场景
索引失效场景
一致性hash



二面：
算法题：反转链表递归或者合并有序链表二选一

场景设计：
让你设计一个乘客订单表，所必须字段解释原因

表逐渐变大，导致必须分表分库，对之前的设计有什么需要改进和补充

分表分库后，用户想快速查到他之前的订单历史，除了每个表和库都查询该有什么好的办法

三面：
系统调用过程，中间过程有异常会发生什么

try catch的实现原理

两个写线程，一个读，怎么做保证高效率

其他的不记得了

#滴滴#