去哪儿一面

1. 咖啡因（Caffeine）在多线程请求数据时，如果本地缓存未命中，内部是如何处理的？例如五个线程同时请求 id=1 的数据，Caffeine 内部会怎么做？  
2. 你们在使用 Caffeine 时，写入和失效策略是怎么配置的？  
3. RabbitMQ 是如何保证消息不丢失的？  
4. HashMap 的底层数据结构是什么？  
5. HashMap 底层为什么要额外引入红黑树？  
6. 红黑树相对于普通的平衡二叉查找树做了哪些改造？为什么选择红黑树而不是普通的平衡二叉树？  
7. HashMap 的扩容机制是怎样的？（只讲 JDK 1.8 版本）  
8. 如果初始化完后不再修改，一个线程写、十个线程读 HashMap，是否线程安全？  
9. 如果只有一个线程在读写，再增加九个线程只读，是否线程安全？  
10. ConcurrentHashMap 在实际项目中是否用过？  
11. ConcurrentHashMap 是如何统计元素数量（size）的？  
12. 线程池在实际项目中是否用过？用在哪一部分？  
13. 是否用过 Future 或 CountDownLatch 来感知线程执行结果？  
14. Future 是如何感知线程执行结果的？  
15. sleep 和 wait 有什么区别？#牛客AI配图神器#