拼多多二面

一共三十分钟，面试官人很好，一面二面的面试官人都巨好，感觉不像是传言中pdd的土壤里长出来的人

自我介绍

八股

1. HashMap 的数据结构？HashMap 如果大量元素都放在了少数的几个桶中，该怎么办？
2. 多个线程操作 HashMap 会出现什么问题？Synchroined 和 ConcurrentHashMap 哪个效率高？
3. 死锁的条件？
4. 介绍一下 Kafka？消费者和生产者怎么保证消息不丢失的？

手撕

哲学家进餐问题、非递归前序遍历