pdd面试

今天面pdd讲道理来说面试官是比较友好的，问题问的角度属于比较常用 但是平常没仔细思考的最后都被问的快迷糊了属实是拉了坨大的

5.16三面，凉凉的，许愿hr面😭😭😭

pdd很看重算法，同门因为笔试挂，本人也由于一二面算法表现不佳被挂一面：1. sentinel限流算法2. redis雪崩 击穿 穿透3. spring ioc aop八股问的不多，很简单算法： 海量IP地址区间对应城市，用户给定IP地址如何确定位于具体城市，解法是先IP转long，再二分查找到对应区间现场写的时候有点慌，IP转long不会，后续二分查找写的也被面试官指出问题，最后神奇的是一面过了，还是要多刷算法啊二面：上来一道手撕HashMap，思考半天没啥思路，被提示了用两个数组分别存k v，遂手忙脚乱的赶时间实现，中间出现不少bug，有个delete功能好像全部写错了，很尴尬。然后开始拷打项目，发现项目做的不是很有技术难度，被质疑做的是玩具(无奈)，后续凑够时间光速退出，凉总结：pdd很看重算法，尽量多刷题吧，项目八股不够算法来凑应该还是很有戏的

估计是有点凉，完全没准备首先讲了博士期间的项目经历，简单问了几句细节因为有研究共识算法相关，追问了1 raft，paxos的区别联系，2 raft核心流程，3 脑裂场景，4 节点状态转变机制，5 参数阈值设置，6 raft的应用，7 厂商定制化/优化raft的点和原因这些总体回答都还顺利，但是完全没准备手撕代码，面试官挑个思路比较简单的middle题让我快速过一下，结果我能讲清楚思路但是coding卡住了尬了半天面试官也有点绷不住，大发慈悲换了个手撕快排就算结束了