记录秋招日程---拼多多服务端提前批一面

1.看到我简历写了 RocketMQ和Kafka，就让我聊区别2.Kafka为什么会退步为随机写?RocketMQ改完了会退化成随机读吗?3.各自使用场景?4.给了个场景: 很多个job，其中有一个需要10min，其他1ms;会造成饥饿吗?(这边他一开始给了个很复杂的场景，大概是每个job里面有很多task，每个task有依赖关系，是一个dag啥的，让我设计一个队列方案，后续简化成上面问题问我5.redis和 mysql各自优势6.怎么看钉钉外网舆论乡?我说肯定是谣言7.钉钉压力比阿里云大，为什么选择钉钉?8.反问:挑战:中间件团队，计算存储不足/建议:如果想做技术，多看源码

1. 面试官自我介绍，团队搞防火墙应用的。2. 自我经历盘点3. Rust、go与C++印象最深刻的特性（泛型，实际讲的不好，没串起来）4. 面试官说你懂网络吗，楼主说为了teg腾讯会议组看过一大堆http3面经，让他问问，面试官说看你很懂的样子就不问了。5. 写题：- 层序遍历- 最长有效括号本来以为shopee与pdd的ide就够难用了，阿里云的更是依托，pdd好歹面试官还能一键运行，阿里云的竟然是纯文本编辑器，面试官估计打开了leetcode复制楼主的上去跑，跑了三四遍，每遍出什么错都要口述给楼主debug。6. 智力题100只老虎，1只羊，有以下规则：- 所有老虎都想吃羊，但是更想活下去- 老虎吃羊会变成羊问100只老虎会吃羊吗？楼主从乐子人的角度指出只有有一个老虎吃了羊，其他老虎也会吃，然后系统就会坍缩至一只羊。面试官乐了，但是不对。老虎都是理性老虎，所以要这样分析：1只老虎1只羊，老虎肯定吃羊；2只老虎1只羊，由于理性老虎知道谁先吃谁就死，所以都不吃；3只老虎1只羊，由于任意一只老虎都知道只要吃了羊，系统就会变成2只老虎1只羊，这样就没老虎敢吃了，所以老虎会吃羊；以此类推，奇数只老虎会吃，偶数只老虎不会吃。理性老虎真的是太理性了，楼主都没这么理性。6. 反问：部门：防火墙

1、实习介绍2、介绍科研、难点在哪里、一些细节问题（项目↓）3、介绍项目4、gatesever是怎么实现的5、asio网络库底层原理6、select、poll、epoll工作原理，epoll的触发方式7、简历上的连接数，具体是通过什么实现的，多线程？异步io？还是其他？8、不同客户端之间实现消息转发的工作原理9、第二个项目具体如何实现的、日志云存储的功能具体怎么实现（八股↓）10、虚函数的作用和实现原理11、普通函数和虚函数，哪个性能开销大12、介绍右值引用13、出于什么考虑，增加了右值引用这个功能14、介绍RAII，有哪些应用场景15、进程、线程、协程的区别16、进程通信方式有哪些17、进程切换具体需要保存的上下文信息有哪些18、c++中的数据结构有哪些，展开讲实现原理、使用场景19、vector如果容量不足怎么办20、哈希冲突了怎么办21、口述：判断链表相交的方法22、反问

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