滴滴基础架构部门一面

下文中，我说的可能对，也能全不对，还请君自辩

不定期更新，点赞收藏关注不迷路～

（更新顺序，先个人博客后牛客（可能懒得更））

个人博客 ： http://erdengk.top/

GitHub： https://github.com/erdengk

牛客主页 ： https://www.nowcoder.com/users/2673318

----

总结

体验很好，不会问一些偏的八股，不会的还会引导

最后也给了些学习建议，非常不错的面试

自我介绍

操作系统线程、进程

线程、进程的通讯方式

tcp/udp 区别、应用场景

三次/四次

tcp粘包（不了解，给我讲了是个什么情形）

你怎么解决tcp粘包

讲一下paxos（因为聊的很开心，我直接说我就开始吟唱了😼

从CAP--》PACELC

应该再讲NWR的

然后Paxos

活锁

mutil-paxos

你觉得raft和paxos他们有什么本质的区别吗？它为了工程实现丢弃了什么东西？

讲讲raft的子功能过程

-----场景题-----

如果有个节点落后其他节点很多日志，raft怎么处理？

有个读请求到了follower，raft怎么操作

读请求正好打到了刚才那个落后了很多日志的节点上怎么办？

如果实现了线性一致性读，是可以从follower读的

三节点，有一个节点（可能是leader可能是follower宕机），说下此时集群内部是什么情况

宕机节点重新加入集群后发生什么？

网络分区时，候选者的term不停+1后，另外两个节点正常服务，网络恢复后，集群发生什么？

算法

字符串转数字

poj1852 （默默感谢zju人形题库ACM巨佬