哈希表面试题29 题
- 01 如何用哈希表找到第一个不重复字符？
- 02 什么是哈希表？为什么它能做到平均 O(1) 的增删查？
- 03 无序数组的两数之和为什么用哈希表？
- 04 HashMap、HashSet 和 Hashtable 有什么区别？
- 05 布隆过滤器（Bloom Filter）的原理是什么？适合什么场景？
- 06 哈希冲突是怎么产生的？有哪些解决方法？
- 07 和为 K 的子数组为什么用前缀和加哈希表？
- 08 可变对象作为哈希表 key 会有什么问题？
- 09 拉链法和开放寻址法各有什么优缺点？该怎么选？
- 10 如何用哈希表对字母异位词分组？
- 11 如何用哈希表设计一个 LRU 缓存？
- 12 什么是负载因子？哈希表为什么要扩容（rehash）？
- 13 什么是哈希函数？一个好的哈希函数有哪些标准？
- 14 什么是一致性哈希？它解决了什么问题？
- 15 四数相加 II 为什么用哈希表拆成两半？
- 16 为什么 HashMap 的容量总是 2 的幂？取模为什么能用位运算？
- 17 最长连续序列为什么能用哈希集合做到 O(n)？
- 18 什么是哈希洪泛攻击？哈希表如何防御？
- 19 LFU 缓存如何用哈希表做到 O(1)？
- 20 哈希表的遍历顺序为什么通常不应该依赖？
- 21 开放寻址哈希表删除元素时为什么常用墓碑标记？
- 22 为什么哈希表的 key 必须满足 equals 和 hashCode 契约？
- 23 字符串 Rolling Hash 是什么？为什么能快速比较子串？
- 24 渐进式 rehash 是什么？为什么能避免哈希表扩容时长时间卡顿？
- 25 Rendezvous Hashing 和一致性哈希有什么区别？
- 26 完美哈希是什么？它适合解决什么问题？
- 27 Count-Min Sketch 是什么？它如何用哈希近似统计频率？
- 28 Cuckoo Hashing 是什么？为什么查找可以做到最坏 O(1)？
- 29 Robin Hood Hashing 是什么？为什么说它能缩短最坏探测距离？
没有符合条件的题目。