开局自我介绍,没有问特别细的技术细节,主要问了一些项目上的一些小内容(10min) (后续问知识点用了26分钟,余下30多分钟就全在写题,就一题还不是很难,我手写能力还是不太过关。) 然后让讲讲对hashmap结构的理解,我就从put、set、resize三个方法详细的介绍了一下(hashmap组合拳)(o(1)数据迁移感觉没讲好,回头想想该怎么讲,理解是理解了) 你刚刚谈到了hashmap是由数组+链表+红黑树组成的,为什么不直接用数组+红黑树不用链表呢?(我说红黑树的维护成本是大于链表的,所以如果可以的话肯定是用链表最划算。通过泊松函数可以发现在链表长度为7时,发生哈希碰撞的可能是...