关于拼多多算法面试

25届春招二面完一周了，还没约三面。甚至有别的老哥，二面完两周多了都还没约三面，官网也一直显示面试中。请问二面过了的大佬们，一般都是过了多久约的三面呀

1.科研项目：流程，实现了哪些模块，最有挑战的工作2.手撕：给一个router表，有两列，第一列是目标ip（可能有子网掩码），eg：192.168.2.135 或者 192.0.0.1/16第二列是next IP，eg：10.0.0.1目标：实现一个类，里面包含两个函数，.init(), .next()，init初始化这个routermap， next实现给定一个ip能返回下一跳ip3.追问：假设这个表很大，通过文件读入这个表，初始化时cpu内存不够用，怎么办？4.反问没有问任何八股，想换题也不给换，反问完就直接结束了

（面试时长30min）自我介绍怎么解决问题，难点项目相关提问http2.0相对于1.1的区别http缓存（深挖）学习前端的方法改变this指向的方法就记得这些了，其他不记得了疑似kpi，摄像头也没开，一到马上30min他就准备撤了，然后我出了会议室没多久就挂了

第一次写面经，全凭记忆，记录我逝去的多多～3.15一面:几乎全是项目，稍微穿插一点八股，由于鼠鼠是工作练习两年半后考的研，因此项目比较多，问了我觉得项目中最有挑战性的内容是什么，然后着重问了最后一个项目，主要做数据统计和预警功能的。最后一道链表排序手撕。反问环节问业务，说先是统一面试再分部门的，由于他所在的部门做的内容和我最后一个项目很像，所以多问了我一些。（鼠鼠后来发现你被分配的部门大概率就是一面面试官所在的部门）。3.18二面:二面时间很短，只问了一些很基础的八股，一上来问了下线程交替打印的思路，不用写出来，口述思路，然后问了下Mysql数据库的隔离级别，线程池的参数，如果让你设计一个线程池阻塞队列该怎么设计，Mysql转账，一个账户扣钱一个账户加钱，考虑事务的sql怎么写，最后手撕LRU缓存。全程差不多30min,反问环节问了有几轮面试，答技术面两到三轮，最后hr面。3.25三面:主管面，基础架构部门，面试官上来先介绍了一下部门，是做一些中间件以及统计预警功能的（和一面对应上了），鼠鼠自我介绍后，开始八股环节，说一下java的垃圾回收机制，鼠鼠开始吟唱八股，中间穿插问了下G1回收器的结构，CMS的标记和执行过程，G1回收器新建的对象是怎么存放的（这个一开始回答的不好，在面试官引导下回答出来），什么是回收价值高的区域。然后spring框架的作用是什么，mysql事物管理是怎么实现的，redis的备份方式，RDB备份时候redis内存发生了改变怎么办以及备份时候fork的子进程和主进程是用的同一块内存区域吗？（这个确实没回答好，记不清了），然后开始问鼠鼠的论文，前面的面试鼠鼠对于论文都是一概而过说个大概，因为是纯理论研究，但是三面主管觉得我没有表达清楚，希望我能表述的更加细致，因此此环节大概持续了20min，最后终于把论文的东西都表达了出来，面试官觉得我研究的内容可能没有什么现实意义。最后一道算法题，把1，2，...，n 乱序数字在长度为n的数组中升序排列，要求时间复杂度和空间复杂度最优。鼠鼠使用原地哈希算法做出来了，大概10min。面试官刚看到时候说你这不对吧，然后再看了一会儿后说应该也行，就问我复杂度，鼠鼠空间复杂度O(1)说出来了，时间复杂度说的不准确，一开始说了个最差O(n平方)，面试官追问那相较于快排和归并排的优势是什么？然后鼠鼠说了个最好O(N)最差O(nlogn), 其实是O(n)的，最后反问环节，问了下业务。然后开始了焦急的等待环节，一周后3.31流程结束。挂了以后有些焦虑，不知道到底是面试表现不够好还是排序挂了或者是由于鼠鼠工作练习过两年半因此年龄问题挂了，（三面中表现得不够好的地方鼠鼠都写出来了，其他的问题都比较顺畅）。也请牛客的大佬们分析下挂的原因以及年龄大的硕士生还要继续卷大厂实习嘛？#拼多多# #暑期实习# #拼多多求职进展汇总# #后端# #大龄硕士#