拼多多 9 月 Java 面试真题复盘:极速压力测试 + 海量数
- 2026-10-05 04:26:41
拼多多 9 月 Java 面试真题复盘：极速压力测试 + 海量数据题
大厂真题系列第六期，拼多多。
先说一个从面经里提炼的关键词：压力测试。
有面经原话是这么说的："没有自我介绍寒暄几句就直接开问，节奏极快，像是一场压力测试。"另一份面经补充："面试节奏很快，面试官比较看重基础底层原理和项目实战能力。"
所以拼多多的"厂格"是：节奏极快 + 基础底层 + 海量数据/概率题。最后这一条特别有辨识度——它爱出那种"10 亿条数据怎么处理"的题，这是电商大数据量场景的烙印。
一、基础底层：问得又深又快
拼多多节奏快，基础题是"连环快枪"，一题接一题，答慢了就掉队。
HashMap vs TreeMap（高频 4/5）
题目：HashMap、TreeMap 解释一下？TreeMap 查询写入的时间复杂度？
答案要点：HashMap 数组 + 链表 + 红黑树，查询写入平均 O(1)；TreeMap 是红黑树实现，按 key 有序，查询写入都是 O(logN)。选型：要排序用 TreeMap，要快用 HashMap。
HashMap 多线程问题（高频 5/5）
题目：HashMap 多线程有什么问题？
答案要点：1.7 头插扩容成环导致死循环（CPU 100%）；1.8 尾插修复了环，但并发 put 会数据覆盖、size 不准。本质是 HashMap 无并发保护。
CAS vs synchronized（高频 4/5）
题目：CAS 和 synchronized 有什么区别？都用 synchronized 不行吗？
答案要点：CAS 是无锁乐观并发（比较并交换，失败重试），synchronized 是悲观锁（阻塞等待）。CAS 适合低竞争、简单操作；竞争激烈时 CAS 自旋空耗 CPU，此时 synchronized（锁升级 + 挂起）更优。都用 synchronized 不行——无锁场景下 CAS 性能更好。
追问点："CAS 的 ABA 问题？"——版本号或 AtomicStampedReference 解决。
二、算法：中等难度 + 巧妙题
最长回文子串（高频 4/5）
题目：最长回文子串。
答案要点：中心扩展法——枚举每个字符（或字符间隙）作为中心，向两边扩展，记录最长。时间 O(n²)、空间 O(1)。（也可用 DP 或 Manacher 算法。）
LRU 缓存（高频 4/5）
题目：设计 LRU。
答案要点：HashMap + 双向链表，get/put O(1)。（LRU 是多家大厂的共同高频题，腾讯篇里详细拆过。）
BST 转双向链表（高频 3/5）
题目：把一个二叉搜索树转成双向链表。
答案要点：中序遍历（BST 中序是升序），遍历时调整指针：当前节点的 left 指向前驱，前驱的 right 指向当前。
三、拼多多特色：海量数据 + 概率题
这是拼多多最有辨识度的部分，别的厂很少这么考。
海量数据题（高频 5/5）
题目：10 亿个 url，每个小于 56B，内存只有 4G，要求去重，怎么做？
答案要点：直接塞内存放不下（10 亿 × 56B ≈ 56GB），核心思路是"分而治之 + 位图"。
第一步，哈希分治。对每个 url 算 hash，模 1000，把 10 亿个 url 分到 1000 个小文件里。这样每个文件约 100 万个 url，约 56MB，单文件可以读进内存。
第二步，逐文件去重。每个小文件读进内存，用 HashSet 或位图（Bitmap）去重。用 HashSet 要注意，去重后的结果按文件输出。
第三步，合并。所有小文件的去重结果拼起来，就是全局去重结果。
追问点："为什么用哈希分治而不是直接排序？"——排序要外部排序，磁盘 IO 大；哈希分治把大问题拆小，每个子问题内存可解，效率更高。
这道题的考察本质：你面对"内存装不下"时的处理思路。记住三件套：哈希分治、位图、布隆过滤器。
概率题（高频 4/5）
题目：给一个函数，返回 0 和 1 的概率分别是 p 和 1-p，请实现一个函数，使返回 0 和 1 的概率都是 1/2。
答案要点：经典的"拒绝采样"。
调用原函数两次，得到两个结果 (a, b)：
—如果 (a,b) = (0,1)，返回 0；
—如果 (a,b) = (1,0)，返回 1；
—如果 (a,b) = (0,0) 或 (1,1)，丢弃重来。
为什么对？因为两次调用相互独立，(0,1) 的概率是 p(1-p)，(1,0) 的概率是 (1-p)p，两者相等。所以返回 0 和 1 的概率各半。
这道题看着冷门，但它是拼多多、字节这类公司爱考的"思维题"。准备时记住套路：不对称的概率，用两次采样 + 拒绝重试来对称化。
四、数据库：B+ 树 + MVCC
B+ 树 + MVCC（高频 4/5）
题目：B+ 树原理？MVCC 原理？数据库事务？
答案要点：B+ 树——多叉树、非叶子只存键、叶子链表相连，支持范围查询 + 磁盘 IO 少（IS 索引首选）。MVCC——多版本并发控制，靠 undo log（版本链）+ 隐藏字段（trxid、rollpointer）+ ReadView，实现读不阻塞写。事务——ACID + 四种隔离级别，MySQL 默认可重复读。
HTTP vs HTTPS（高频 3/5）
题目：HTTP 和 HTTPS 的区别？
答案要点：HTTPS = HTTP + TLS/SSL，传输加密。区别：HTTPS 默认 443 端口、需要 CA 证书、握手多了 TLS 协商（对称加密传数据 + 非对称加密交换密钥）。HTTPS 解决的是"防窃听、防篡改、防冒充"。
五、拼多多考察侧重点总结
拼多多的"性格"很鲜明：
第一，节奏极快，是压力测试。它不给你缓冲时间，一题接一题。准备时一定要练"快答"——每道八股 60 秒内说到核心。
第二，基础问底层。HashMap 为什么线程不安全、CAS 和锁的区别、B+ 树和 MVCC 的原理，都是"往下挖一层"的问法。
第三，海量数据 + 概率题是特色。这是电商大数据量场景的烙印。准备的抓手：哈希分治、位图、布隆过滤器这三件套，加上概率题的"拒绝采样"套路。
准备拼多多，逻辑上跟字节有点像（都是快节奏），但侧重点不同：字节考算法，拼多多考"大数据量下的处理思维"。
最后
这期是《大厂真题》第六篇。拼多多是六家里"节奏最快"的，也是唯一爱考海量数据和概率题的。
面试前提醒一句：拼多多的面试官不寒暄、直接开问，第一次面容易慌。提前做好心理准备，把它当成一次"技术对话"而不是"考试"，反而更稳。
关注我，回复「拼多多真题」领取本期完整版（含全部题目 + 追问清单）。
关注我，大厂真题，一期一个厂，持续更新 🔥
本文由公众号原创 · 转载请注明出处
