系统设计面试必备的12大算法，速速收藏！
1. 布隆过滤器 (Bloom Filter): 在执行磁盘操作前，检查请求项是否在缓存中。
2. 地理哈希 (Geohash): 用于构建基于位置的服务。
3. HyperLogLog: 统计用户在搜索中执行的唯一查询次数。
4. 一致性哈希 (Consistent Hashing): 用于在集群节点之间高效地分布数据。
5. 默克尔树 (Merkle Tree): 用于检测多个节点间数据副本的不一致性。
6. Raft算法 (Raft Algorithm): 用于在日志复制上达成共识。
7. Lossy Count: 网络流量分析、网站分析以及识别高频访问者。
8. 四叉树 (QuadTree): 用于构建基于位置的服务。
9. 操作转换 (Operational Transformation): 用于支持协同编辑系统。
10. 漏桶算法 (Leaky Bucket): 用于限流。
11. Rsync: 在两个不同系统之间同步文件和目录。
12. 光线投射 (Ray Casting): 用于地理空间分析、视频游戏中的碰撞检测以及计算机图形学。
1. 布隆过滤器 (Bloom Filter): 在执行磁盘操作前，检查请求项是否在缓存中。
2. 地理哈希 (Geohash): 用于构建基于位置的服务。
3. HyperLogLog: 统计用户在搜索中执行的唯一查询次数。
4. 一致性哈希 (Consistent Hashing): 用于在集群节点之间高效地分布数据。
5. 默克尔树 (Merkle Tree): 用于检测多个节点间数据副本的不一致性。
6. Raft算法 (Raft Algorithm): 用于在日志复制上达成共识。
7. Lossy Count: 网络流量分析、网站分析以及识别高频访问者。
8. 四叉树 (QuadTree): 用于构建基于位置的服务。
9. 操作转换 (Operational Transformation): 用于支持协同编辑系统。
10. 漏桶算法 (Leaky Bucket): 用于限流。
11. Rsync: 在两个不同系统之间同步文件和目录。
12. 光线投射 (Ray Casting): 用于地理空间分析、视频游戏中的碰撞检测以及计算机图形学。
展开
评论
点赞
![[哭笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_61.a296509.png)