哈希冲突
谈谈面试--哈希表系列
前言:
我以前在百度的mentor, 在面试时特喜欢考察哈希表. 那时的我满是疑惑和不解, 觉得这东西很基础, 不就的分桶理念(以空间换时间)和散列函数选择吗? 最多再考察点冲突解决方案. 为何不考察类似跳跃表, LSM树等高级数据结构呢?
随着工程实践的积累, 慢慢发现了自己当初的肤浅.面试的切入点, 最好是大家所熟悉的, 但又能从中深度挖掘/剖析和具有区分度的.
本文结合自己的工程实践, 来谈谈对哈希表的优化和实践的一些理解.
基础篇:
哈希表由一定大小的连.
转载
2020-05-08 22:42:53 ·
268 阅读 ·
0 评论