面试复盘 | 拼多多三轮面经(拼越计划)
LZ是7月底投递的拼多多，批次走的是拼越计划。8月8日笔试完后，从8月中旬到8月底走完了3轮技术面+1轮HR面，历时半个月，现将面经分享给大家，供后续参加提前批或正式批的牛油们参考~
一面 40min 8月14日
一面主要根据简历上的比赛、项目、实习内容进行发散提问，八股文很少。
简历内容
华为软挑背景及方案介绍
讲讲epoll
介绍项目中的定时器管理器时间轮
服务器处理一个HTTP请求的过程
Redis是如何处理IO任务和定时任务的
实习内容介绍
一次RPC调用的完整流程是什么
负载均衡算法有哪些
介绍一致性哈希算法
如何设计一致性哈希算法、会用到哪些数据结构
限流算法有哪些，线上高并发情况下选用哪个算法合适
熔断策略
如何实现一个线程池
场景题
拼多多有20亿商品，如何查询销量前100的商品【海量数据TopK】
如果是多核处理器，如何进行查询优化？
算法
- 岛屿数量【LC200】
反问环节
- 部门业务、技术栈
- 后续面试流程
二面 60min 8月17日
二面比较戏谑，面试房间中途音频坏掉了，最后面试官当场加微信用微信面试。
实习内容介绍
比赛介绍
项目介绍
计算机基础：
C++中如何定义一个不能被继承的类
堆和栈在多线程情况下是如何操作的
线程的私有数据存放在哪里
一个服务器进程挂掉后，如何查看进程中各线程的状态【存疑】
如何查看有哪些客户端的ip:port连接到当前服务
讲讲平衡树和哈希这两类数据结构
场景题
- 磁盘中有多个海量日志文件，文件中每条日志都有时间戳，如何查找给定时间窗口内的日志？
算法
线程安全的单例模式
输入一个字符串，按照给定规则进行压缩或删除【硬编码题型】
三面 25min 8月24日
- 服务器项目
微服务
后台服务的client节点和server节点间的调用延时可能有哪些原因
RPC调用中的序列化和反序列化过程耗时太久，有哪些主要原因
PB或JSON等序列化的内部实现原理了解过么
哪些序列化协议比PB协议快
场景题
- 磁盘上的一个海量数据文件，每行保存一个查询字符串，统计词频TopK的字符串
其他
操作系统、计算机网络、数据库、存储、分布式，这几方面你哪些擅长、哪些不擅长
讲讲你个人的优势和劣势
反问环节
- 部门分配问题
HR面 15min 8月30日
- Hr面就是问些基本问题：学校、家庭、有无另一半、目前意向书情况、就业选择等，比较常规。
总结
- 三轮技术面面下来，感觉拼多多每面都会问场景题，尤其是海量数据方面的，大家可以针对性的准备下这方面
- 八股文内容很少，面试官基本都会看着你的简历展开来问，所以首先要把自己简历上写的内容要掌握，其次可以设想下面试官会针对简历上的点展开问哪方面，提早做准备，面试面多了这一点就知道了，说到底还是个经验问题。
讨论
- 一个服务器进程挂掉后，如何查看进程中各线程的状态
- 后台服务RPC调用大多使用PB协议，有哪些协议比PB还要快
