- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Count Min Sketch: from Finding the Majority Element problem to heavy hitter problem,统计元素频率的利器
这是笔者学习 Stanford cs 168 课程的一些学习笔记lecture 2, 主要讲一个基于 hash 和独立试验思想，设计的一种数据结构 count min sketch，想法非常类似于 bloom filter，都是以牺牲准确率换空间和时间。heavy hitter problemFind majority element先来看一个简单的在面试中经常会遇到的问题，找主要元素...
2019-05-09 00:43:18
919
原创 consistent hash : 一致性hash 简单笔记
记得我人生第一次参加面试的时候，面试官问我的就是这样一个问题: 你有很多台服务器，每台服务器上都存放着很多数据，现在要加一台服务器，如何才能让数据搬迁尽可能的少，同时能让每台服务器经可能的负载均衡。现在才发现，这就是可一致性hash 问题，当时我答了个hashMap中的rehash操作，给糊弄过去了…具体的内容可见 reference，这里大致记录一下问题定义简化问题如下:有 mmm...
2019-05-04 01:40:41
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人