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