02丨数据结构原理：Hash表的时间复杂度为什么是O(1)？.pdf
需积分: 0 53 浏览量
2023-07-05
17:55:04
上传
评论
收藏 2.24MB PDF 举报
02丨数据结构原理：Hash表的时间复杂度为什么是O(1)？
2019-11-20 李智慧
后端技术基础详解
进入课程
讲述：李智慧
时长 12:54 大小 11.83M
大概十年前，我在阿里巴巴工作的时候，曾经和另一个面试官一起进行一场技术面试，面试
过程中我问了一个问题：Hash 表的时间复杂度为什么是 O(1)？候选人没有回答上来。面
试结束后我和另一个面试官有了分歧，我觉得这个问题没有回答上来是不可接受的。而他则
觉得，这个问题有一点难度，回答不上来不说明什么。
因为有了这次争执，后来这个问题成了我面试时的必考题。此后十年间，我用这个问题面试
了大约上千人，这些面试经历让我更加坚定了一个想法：这个问题就是候选人技术水平的一
个分水岭，是证明一个技术人员是否具有必备专业技能和技术悟性的一个门槛。这个槛过不
去是不可接受的。
下载APP
剩余15页未读，继续阅读
资源评论
