PDD 暑期 一面面经4.30

1. HashMap数据结构？它在put的时候，什么场景下性能比较差？
   - 哈希冲突
   - 扩容机制
     - 如果有上百万数据，可以改进做到不全量重哈希、复制吗
2. HashMap要做线程安全怎么做？ConcurrentHashMap怎么实现的？每一个put都会加锁吗？
3. 乐观锁怎么实现的？怎么解决ABA问题？
4. 线程池七大参数？如何工作的？线程数怎么设置比较好？阻塞队列怎么设置的？
5. MySQL的索引数据结构？叶子结点和非叶子节点存放什么数据？范围查询会怎么做？和红黑树有什么差别？
6. 手撕：LRU#牛客AI配图神器#
后续：二面已拒