pdd一面凉经

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

上来先写了2题代码。写完就30分钟了，笑死第一题,lc142 环形链表II ，要求解释了一下快慢指针是怎么推导的第二题，给一个字符串集合，10w个字符串(每个字符串至少有三个字符，都是英文字母大写)，最快速度判断是否可以成环(包含所有10w个字符串)比如说CAT,TRA,ABC是成环的，CAT->TRA->ABC->CAT内存泄露知道吗，java有内存泄露吗提到了弱引用，那介绍一下四种引用类型JVM gc聊一下，你用jdk1.几，1.8默认用什么垃圾回收期G1会几个阶段stwMYsql里面索引为什么用B+树存储事务隔离级别常见的介绍一下redis很多节点，有热点数据，一个节点...

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

哭了，前几天竟然通过了斑马网络的操作系统核心应用开发工程师。今晚一面，面试内容从算法开始，后来问cpp，字节对齐。但是我是业务后端，啥也不会。再后来问我算法，双向广搜的缺点....... 。太糟糕了，第一次遇到任何一个问题我都没办法回答的面试，全程道歉，给面试官都看笑了。果然术业有专攻么，下辈子学计算机要认真考虑技术方向了