美团后端到家成都

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