哈希表 - scolo

登录

colo

欲买桂花同载酒

累计撰写 1823 篇文章
累计收到 0 条评论

哈希表

2025-12-12
设计支持动态扩容和故障转移的分布式哈希表系统设计一个支持高并发和动态扩容的分布式哈希表系统需要解决以下核心问题：使用一致性哈希算法实现节点动态增减时的最小化数据迁移通过虚拟节点技术解决负载均衡问题设计读写并发控制机制保证数据一致性实现平滑扩容流程：节点加入、数据迁移、请求重定向采用副本机制和故障检测实现高可用性
- 2025年-12月-12日
- 5 阅读
- 0 评论
哈希表
2025-12-12
用户活跃分钟数统计系统设计一个统计用户活跃分钟数的系统，需要高效处理登录事件和查询请求：使用全局变量记录系统当前时间为每个用户维护一个双端队列（存储登录分钟）和一个哈希集合（快速判重）登录时更新全局时间，将新分钟加入队列和集合（需去重）移除窗口外过期数据：队列头部小于 currentMinute - k + 1 的分钟查询时同样移除过期数据后返回队列长度
- 2025年-12月-12日
- 4 阅读
- 0 评论
哈希表
2025-12-12
设计带时间范围查询的键值存储系统设计一个支持时间戳的键值存储系统，需要实现以下功能：put(key, value, timestamp)：存储带时间戳的键值对get(key, timestamp)：获取指定时间戳的键值（若不存在则返回最近的值）get_range(key, start, end)：获取键在时间范围内的所有值核心解决方案：使用外层哈希表：以键为索引，值为时间有序列表内层数据结构：使用平衡二叉搜索树（TreeMap）或时间戳排序的数组存储时间戳-值对范围查询：通过二分查找快速定位时间范围
- 2025年-12月-12日
- 4 阅读
- 0 评论
哈希表
2025-12-12
基于时间戳的键值存储系统设计设计一个支持时间戳的键值存储系统需要：使用哈希表作为主容器，键映射到有序数据结构选择TreeMap（Java）或bisect+列表（Python）存储时间戳-值对set操作：将新条目插入有序结构（O(log n)）get操作：用二分查找小于等于目标时间戳的最大值（O(log n)）getRange操作：通过二分查找获取时间范围内的所有值（O(log n + k)）
- 2025年-12月-12日
- 2 阅读
- 0 评论
哈希表
2025-12-12
统计字符串中字符的出现频率使用哈希表（字典）统计字符串中每个字符的出现次数：创建一个空字典遍历字符串中的每个字符若字符不在字典中，添加键并初始化值为1若字符已存在，将其计数值加1
- 2025年-12月-12日
- 4 阅读
- 0 评论
哈希表
2025-12-12
设计简单哈希集合实现一个简易哈希集合（HashSet），需支持以下操作：add(key)：向集合插入元素remove(key)：从集合移除元素contains(key)：检查元素是否存在关键实现要点：使用固定大小的数组（如长度1000）作为桶采用链地址法解决冲突（每个桶用链表存储元素）哈希函数：key % size 确定桶索引
- 2025年-12月-12日
- 4 阅读
- 0 评论
哈希表

colo

欲买桂花同载酒

1823 文章数

0 评论量

人生倒计时

舔狗日记