拼多多面试流程

这一次面试真的很感慨，能走到三面已经是我意料之外了。非常感谢我遇到的各位面试官，很和蔼，我不会的问题引导着我去思考，我也深刻地认识到我对于各个组件的底层原理理解的薄弱。一面：拷打了一些八股，对于我简历上的项目问了更深的一个层次，我勉勉强强回答上来，在问的过程中问到了一些偏底层的东西，比如说：C++在分配内存，操作系统，CPU等都做了些什么工作，为什么能够分配内存等。手撕了一道算法题，秒了。二面：被匹配到了基础平台研发部门，不得不承认这个部门的面试很难，开局手撕了两道算法题，秒了。然后没有问任何项目相关的问题，问了很多基础的知识，又一次问到了C++智能指针相关，C++虚拟内存分配等，malloc分配内存的全过程（如前128K使用了哪些系统调用，后面使用了哪些系统调用，这些调用做出了哪些优化等）；TCP相关的一些知识；僵尸进程等相关知识点。答得磕磕绊绊，面完半个月没有信息，以为挂了，结果走到了三面。三面：面试官是一个很和蔼的大叔。当时的面试状态也非常糟糕，面的一塌糊涂，把面试官都面笑了，不知道该问我什么了。先是根据之前的面评，问了更底层的智能指针（共享指针部分）让我手写一个共享指针（非模板库）。我对于这些知识很多仅限于理论，平常都是写一些算法，项目上只是会用即可，有时候用法也记不清需要现查，确实很少用过这些。我凭借着印象大概描述了一下，存在优化上的问题。后面谈到了交叉引用，面试官让我用模板库里的实现一个交叉引用的案例，实话实说，想不起来。后面面试官又挑了redis问了关于快照与日志相关的问题，问到了快照在内存上是如何操作的，在保存为快照的过程中依旧会有缓存的更新，redis与操作系统都做了哪些工作等。不会，我凭理解与印象回答了一部分，答得不对。等等等等，一大堆抽象的事情。手撕代码并不是算法题，没有写过这种题，不会，真的想不出来。大致意思是有一个链表，你不能将其放到内存中，你有一个函数getnext可以取下一个数据，你不知道有多少个数据，你有一个函数next可以判断是否还有下一个。现在你需要随机的等概率的取出K个节点（每一个节点被选择的概率均为一样的），我的思路被驳回了，链表只能扫描一遍，不能重复扫描，各个节点之间被选择必须是独立的，选择节点必须是等概率的。最后没写出来。挂了。很难受很惋惜也很感慨。也怨不得别人，菜了就是菜了，挨打就立正。下去接着下功夫吧，只能看客户端能不能把我捞起来，或者春招再战。不过拼多多的工作强度确实很大啊，哈哈，一面的面试官一脸的憔悴，黑眼圈特别大。

一面自我介绍+简历询问分布式计算场景下，如果一个节点计算失败怎么办？Kafka消息总是写入/消费失败怎么办？ 手撕：删除升序数组重复元素9.19二面自我介绍，无简历询问mysql索引数据结构和红黑树区别，点查用哪种更好？redis zset底层结构kafka保证按序消费，多消费者情况分布式id方案redis如何实现分布式锁 手撕：编辑距离、lru了解过pdd工作强度吗如果实习那边给了转正会如何考虑9.23 主管面自我介绍，无简历询问数据倾斜如何解决c++容器；std::vector，resize和reserve区别、push_back过程值传递和引用传递进程发生死锁时，有哪些表现java异步如...

1.拷打实习2.拷打项目3.innodb用什么数据结构，为什么4.事务级别，mvcc原理可能是面试官不用go，八股方面比较简单5.智力题 AB两个盒子各装有5000个重量不同的小球，A装红球，B装蓝球，把重量相同的红蓝小球配对，保证一定有配对，只有一个天平，尽量少的次数使用之前没见过这种题，但想了一会还是想到了利用天平模拟快排6.手撕，无序数组找第k大，复杂度要求最差nlogn，不能用标准库一开始看成了复杂度要求n，这是标准库nth_element的复杂度，原理的话就是利用快排的基准元素，这是随机期望复杂度，感觉有点难写，再看一眼发现nlogn，直接无脑排序，但是要手写，我选择了归并，或者手写大根堆也是可以的

科大讯飞二面+三面面经二面技术主管0. 自我介绍1. 开放性问题：如何用大模型赋能提效，如何排查高延迟问题2.少量八股，类加载3.反问环节，介绍部门具体业务———————————————三面brbp0.自我介绍1.为什么选择科大讯飞2.对主流大模型的看法3.反问环节个人认为在hrbp部分收获最大，有很多干货科大讯飞26届秋招正式启动中（内推免笔试），12月31日截止网申1、目前仅缺：飞星飞凡缺研发算法，秋招批次急缺研发，算法，测试、资源、营销类，合适优先考虑2、飞凡计划和秋招24-26届都可以投递，飞星计划仅限26届3、投递过飞星计划/飞凡计划还可以投递秋招正式批，各个项目相互独立，且面试结果...