关于面试中问到HashMap的实现

1 自我介绍2 项目深挖：简历中写的每一条都深挖3 Redis的事务：答lua脚本控制，反馈说Redis有自带的，回去看看4 goroutine怎么实现异步5 GMP和GC6 CAS和AQS底层实现7 线程池核心参数，线程创建时期，工作队列8 IOC的实现原理，解决了什么问题建议1 技术上的原理深挖不断深挖，直到底层硬件2 经验积累，独当一面领导过大型项目，或者对复杂业务的一些处理3 持续学习，反复复习感受：问麻了，感觉比面其他大厂强度还大，不过自己面的越多暴露问题也越多，抽空总结这段时间面试

自我介绍**的性能优化是你自己实现的，还是跟别人一起合作做出来的？讲一下**性能优化的整套设计机制是什么样的？为什么不从Redis本身的自身监控里面去统计热点？热点识别的组件是怎么解决分数衰减问题的？你这个不是按小时维度的，或者什么？是一直累加吗？你简历中提到的知识库是什么样类型的知识库？这个知识库主要用来做什么？是给哪些用户群体用的？知识库怎么做更新？数据更新后怎么去同步？怎么自动化去做数据更新的一些策略？你是用的什么平台去建立知识库？是**内部平台还是市面上的？你提到用算法去识别代码中的循环调用，为什么没有考虑用AI大模型去做？二级缓存是什么实现的？数据是什么类型的？缓存命中率怎么样？有监...

1.hashmap底层原理？concurrenthashmap底层原理？数据+链表+红黑树。存放方式，冲突解决方式，扩容机制。   concurrenthashmap1.7+concurrenthashmap1.82.假设我想自定义一个string类，能不能成功？不能，存在双亲委派机制。四个类加载器，请求层层向上传递。3.举几个打破双亲委派的例子。jdbc，tomcat。详细怎么做的没答出来。3.A服务同时调用100个微服务，每次调用耗时1s，还要把结果聚合到一起，你有什么思路吗？没答上来。面试官补充：线程池。4.A微服务调用B微服务，请求在框架中是怎么流转的？没答出来。5.Sentinel你们用的是什么策略？没答出来。6.redis分布式锁，在你们项目中是怎么用的？用于防止用户超领优惠券。redis原生 setnx上锁，lua脚本解锁。后续升级为redission方案，底层原理，看门狗等。7.MySQL b+树索引的结构？叶子节点存完整数据，用双向链表连接。非叶子节点存key和指针。8.什么是回表？怎么避免？非聚簇索引上的数据不全，需要再走一遍聚簇索引。9.TCP三次握手，四次挥手的流程说一下。没答全，忘了说SYN和ACK了。10.假设只有两次握手，可以吗？为什么？没答上来。11.讲一下你的NL2SQL这个MCP服务是怎么做的？12.反问环节

1. 谈谈 ArrayList 和 LinkedList 的区别底层数据结构：ArrayList 基于动态数组实现；LinkedList 基于双向链表实现。访问性能：ArrayList 支持随机访问，通过索引定位的时间复杂度为 ；LinkedList 需从头或尾遍历，时间复杂度为 。增删效率：ArrayList 在末尾增删较快，但在中间插入或删除需移动后续元素；LinkedList 插入或删除只需修改指针，复杂度为 ，但定位到目标节点仍需 。内存开销：ArrayList 空间连续，但有容量预留导致的碎片；LinkedList 每个节点需额外存储前后指针，单节点内存占用更高。2. Thread、...