北森校招避雷

题目1：员工随机抽奖题目2：最长严格递增子序列

很多小伙伴来私信我百度开奖了没，开了多少，薪资水平咋样，我没回是因为不好回，目前只开出了部分，并不是全部，所以对大家保留意见，但是一般来说开的越晚，礼包越大，所以耐心等待即可。去年百度开奖：白菜：26-28k，SP：29-34k，SSP：35-40k今年算法：35-40k，开发：30-33k，白菜30k以下目前只是开了部分，并不具有代表性，但是根据大家的评价，好像对这次百度开的还算满意，算是众望所归吗？先不急着下定论，让子弹在飞一会？一切交给时间……

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