#哈希

6 道题

• 什么是哈希表，它如何实现 O(1) 查找？数据结构#data-structures初级›
• 什么是集合，它解决了哪些问题？数据结构#data-structures初级›
• 什么是字典/映射，它与集合有什么区别？数据结构#data-structures初级›
• 哈希表如何处理冲突、负载因子和调整大小？数据结构#complexity中级›
• 你如何设计一个具有 O(1) get 和 put 的 LRU 缓存？数据结构#data-structures高级›
• 什么是Bloom filter，它做出了什么trade-off？数据结构#data-structures高级›