华为海思入池

哈喽大家，喵弟面经分享大厂的面试确实不一样，只能说顺子还是不赖的，好歹没算法一面 tl：23号投递 29号一面记忆不太清晰了 对手撕和场景题印象比较深1.实习与项目我看你项目中用到了zset做排行榜，那我现在要是有一千万个用户，该怎么办呢（回答的可以分积分段存，比如存下积分超过一定阈值的用户，或者直接类似于mysql，做一个分表存）zset底层结构讲一下，跳表的优点，为啥不用b+树呢mysql这块，如果有一个慢sql，你怎么办索引失效情况b+树相较于b树和哈希的优点是什么，为什么就选了b+树怎么保证缓存和数据库一致性（最后提到了消息队列）spring中设计模式的体现jvm中内存模型 八股涉及的...

面试官您好，关于 HashMap 的底层实现，我是按照以下三个维度来理解的：1. 宏观结构 (Overview)从宏观上看，HashMap 的底层结构在 JDK 1.8 中是 “数组 + 链表 + 红黑树”。它的主体是一个 Node 数组（源码中叫 table），数组的每个位置我们称之为“桶”（Bucket）。常规情况：当没有任何冲突时，数据直接存在数组里。Hash 冲突：当发生哈希冲突时，早期的 JDK 1.7 采用的是单纯的链表（头插法）。JDK 1.8 改进：为了解决哈希冲突导致链表过长、查询效率退化为 的问题，JDK 1.8 引入了红黑树。 转换机制：当链表长度 > 8 且 数组...