拼多多一面面经

时长50分钟疯狂拷打机器学习、统计知识没复习过，平时也没用过，纯坐牢手撕用一系列二维点数据，用梯度下降的方法，拟合一条直线一眼不会，面试官的疯狂提示下做出来了不知道什么情况

2024-10-13 一面自我介绍项目相关Redis 的 LRU 算法是如何实现的MySQL 当中缓冲池也有 LRU 算法，它在读全量数据的时候会有什么缺点？（缓存污染 + 预读失效）操作系统进程的上下文切换的具体性能开销在什么地方Linux 封装了哪些 IO 接口零拷贝解决了什么问题IO 多路复用是怎么实现的C++ 的虚函数怎么实现的，多态是怎么基于虚指针实现的对于数据库来说，很多数据库像 MySQL 会分为 server 层和引擎层，他们之间的区别是什么，两者如何进行交互的？比如不同的存储引擎 InnoDB、MyISAM 具体是如何实现了 server 层接口统一的SQL 优化当中的谓词下...

9.8的笔试，现在才轮到，估计这会儿都是最后一批了，大概率节前最后一面50min结束流程上来先问项目，20min一道概率论，蒙答案偷鸡没做对，老老实实算级数求和了，做对后讲思路（大厂面试好几次都被问这种题）一道算法，A, B两个数组元素大小关系配对，要求不能直接在数组内比较元素大小，只能跨数组比较大小。一开始没思路，最后感觉还是得排序，就是快排，但是用另一个数组的元素做pivot，交替排序迭代。最后面试官说思路没问题，时间不够就没写代码了除去面试官比较严肃正经以外，感觉和其他大厂都差不多，整体体验还不错，祈祷一个二面休息一小时接着做360笔试去

真的有这样的面是吗？是我太菜了没有见识还是单纯是我之前没遇到过啊，上来先写两道算法题，第一道就是一个全排列，等到第二套直接我实现Linux文件系统，实现rm,cd,touch,mkdir,ls,mv这些函数命令我只要自己手搓数据结构，还跟我说要基本的异常处理。我接到的时候就震惊了，这是十几分钟算法题能写出来的东西吗？磨蹭了半天也没写出啥。八股也是问的奇奇怪怪。问了什么反码，补码。校验码之类的玩意数据库，操作系统，计网啥的都不提，问了一堆计组，而且每个问题都是我还没答完就下一个了。pdd面试都这样么