美团数开一面凉经

2023-08-28-19-30，美团数开
ArrayList和LinkList
HashMap的数据结构
ConcurrentHashMap，和HashMap的区别，put的过程，扩容的过程(扩容是我自己提到的)
设计一个共享变量，用什么? (我说用volatile，面试官说vol能保证原子性？面试官提醒说设计读写操作，我说弄一个读和一个写的方法，方法用Sychronized修饰，面试官没说话)
java中有哪些锁
一次完整的GC
算法，复原ip地址，秒了，但面试官说我的写法很奇怪，我解释了一遍代码，面试官说写错了吧，我说显示通过全部样例了

面试完两个小时，感谢信

总结
挂的原因大概是，算法不够简洁优雅，面试官理解不了
共享变量应该是个八股文(虽然我没找到)，但我不知道这个
ConcurrentHashMap扩容，应该说的更清楚面试官这里追问了，但我没听懂他追问的什么意思