拼多多程序员面试真题（含详细接地气答案）.docxVIP

拼多多程序员面试真题（含详细接地气答案）

一、Java核心基础（拼多多必考高频）

1、HashMap和TreeMap底层区别、时间复杂度、适用场景

标准答案：

HashMap底层是数组+链表+红黑树，无序存储，基于哈希表实现。JDK1.8之后链表长度超过8、数组容量大于64会转红黑树，查询、插入、删除平均时间复杂度O(1)，最坏O(logn)。

TreeMap底层纯红黑树，天然有序（默认key升序），实现了SortedMap接口，所有操作时间复杂度稳定O(logn)。

实际业务使用场景：普通键值存取、高频查询用HashMap；需要根据key排序、区间查询（比如100-1000区间key）用TreeMap。

面试官追问高频点：TreeMap为什么不用平衡二叉树？因为红黑树自旋次数少，插入删除效率更高，适合频繁更新的场景。

2、HashMap多线程环境下有什么问题？怎么解决？

标准答案：

HashMap线程不安全，多线程put操作会出现两个核心问题：一是链表成环，导致get方法死循环CPU飙高；二是数据覆盖，多个线程同时put会丢失数据。JDK1.7主要是扩容死循环，1.8优化了扩容逻辑，但依旧存在数据覆盖问题。

解决方案：

1）简单场景用Collections.synchronizedMap，底层加锁粒度大，性能差；

2）生产主流用ConcurrentHa