拼多多 9 月 Java 面试真题复盘:极速压力
拼多多这波 9 月 Java 面经,节奏快得像场压力测试。没寒暄直接开问,连环快枪,答慢了就掉队。
基础题专挑底层挖。HashMap 1.7 扩容成环、1.8 数据覆盖;CAS 和 synchronized 怎么选,全往深处考。算法倒是中等难度,最长回文子串、LRU 缓存、BST 转双向链表,属于常规操作。
最有辨识度的是海量数据和概率题。10 亿个 URL 去重,内存只有 4G,核心思路是哈希分治加位图。按 hash 模 1000 分到小文件,每个读进内存去重再合并。概率题更绝,给个返回 0 和 1 概率不均等的函数,让你写出等概率。套路是两次采样加拒绝重试,把不对称的概率对称化。
准备拼多多,得练 60 秒说到核心的快答。第一次面别慌,把它当技术对话反而更稳。
原文拼多多 9 月 Java 面试真题复盘:极速压力测试 + 海量数