拼多多一二面

2024-10-13 一面

• 自我介绍
• 项目相关
• Redis 的 LRU 算法是如何实现的
• MySQL 当中缓冲池也有 LRU 算法，它在读全量数据的时候会有什么缺点？（缓存污染 + 预读失效）
• 操作系统进程的上下文切换的具体性能开销在什么地方
• Linux 封装了哪些 IO 接口
• 零拷贝解决了什么问题
• IO 多路复用是怎么实现的
• C++ 的虚函数怎么实现的，多态是怎么基于虚指针实现的
• 对于数据库来说，很多数据库像 MySQL 会分为 server 层和引擎层，他们之间的区别是什么，两者如何进行交互的？比如不同的存储引擎 InnoDB、MyISAM 具体是如何实现了 server 层接口统一的
• SQL 优化当中的谓词下推是什么
• 向量数据库怎么实现的？如何实现向量化？
• 是否了解常用的 LSM-Tree 存储引擎，和 MySQL 的 B+ 树区别
• LSM-Tree 合并策略如何做的，如何防止性能抖动
• 算法题：实现一个无锁队列，没写出来，面试官让写一下快排

2024-10-20 二面

• 自我介绍
• 项目相关
• 了解 pdd 的作息吗？怎么看待的？
• 一条 SQL 在 MySQL 当中的执行过程
• MySQL 的索引有几种类型
• 联合索引 abcd，select * from t where b = 1 group by a; 是否会用到索引，具体哪个字段用到索引
• 事务 ACID 是什么
• 一张有数据的表添加一个索引，底层会发生什么？
• 多线程是否了解？线程池是否了解？
• 线程安全概念指的是什么
• C++ 当中多线程操作对象是怎么做的？
• 为什么会产生竞态条件？
• 链表和数组的区别
• map 数据结构，C++ 当中是安全的吗？什么时候不安全，如何防止不安全？
• 缓存 Redis 是否用过，项目当中具体怎么用的
• 热点 key 怎么解决
• 算法题：找到字符串的最长回文串

二面约的周日晚上9点，反问的时候面试官说是海外业务的，平时下班比较晚，面试的时候感觉面试官有种有气无力的疲倦感，估计也是被工作折磨的不轻，有无后续都准备放弃了。