美团好像比较看重计算机基础,所以在二面的一上来就问了我 TCP/UDP 相关的一些东西,回答的也都还蛮顺利的,不过后面问了一些 HashMap 相关的问题,就整的我有些红温了。面试官:“你知道 HashMap 插入的时间复杂度是多少?”我:“O(1)吧”面试官:“那你知道 HashMap 查找的时间复杂度是多少?”我:“还是 O(1)吧”面试官:“那你知道 HashMap 在插入上时间复杂度相比于数组要低一些,那你知道 HashMap 在哪些地方做的不好嘛?”我:“额......”这个应该来说是学数据结构的时候学的知识,但有些忘记了,所以在这里打算拿出来整理一下:接下来我将比较 “链表”、“数...