个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
25
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章拼多多面试：如何用Redis统计独立用户访问量？由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
众所周至，拼多多的待遇也是高的可怕，在挖人方面也是不遗余力，对于一些工作3年的开发，稍微优秀一点的，都给到30K的Offer.
当然，拼多多加班也是出名的，一周上6天班是常态，每天工作时间基本都是超过12个小时，也是相当辛苦的.
废话不多说，今天我们来聊一聊拼多多的一道后台面试真题，是一道简单的架构类的题目:
拼多多有数亿的用户，那么对于某个网页，怎么使用Redis来统计一个网站的用户访问数呢？
使用Hash 。
哈希是Redis的一种基础数据结构，Redis底层维护的是一个开散列，会把不同的key映射到哈希表上，如果是遇到关键字冲突，那么就会拉出一个链表出来.
当一个用户访问的时候，如果用户登陆过，那么我们就使用用户的id，如果用户没有登陆过，那么我们也能够前端页面随机生成一个key用来标识用户.
当用户访问的时候，我们可以使用HSET命令，key可以选择URI与对应的日期进行拼凑，field可以使用用户的id或者随机标识，value可以简单设置为1.
当我们要统计某一个网站某一天的访问量的时候，就可以直接使用HLEN来得到最终的结果了.
优点：简单，容易实现，查询也是非常方便，数据准确性非常高.
缺点：占用内存过大，。随着key的增多，性能也会下降。小网站还行，拼多多这种数亿PV的网站肯定受不了.
使用Bitset 。
我们知道，对于一个32位的int，如果我们只用来记录id，那么只能够记录一个用户，但如果我们转成2进制，每位用来表示一个用户，那么我们就能够一口气表示32个用户，空间节省了32倍.
对于有大量数据的场景，如果我们使用bitset，那么可以节省非常多的内存.
对于没有登陆的用户，我们也可以使用哈希算法，把对应的用户标识哈希成一个数字id。bitset非常的节省内存，假设有1亿个用户，也只需要100000000/8/1024/1024约等于12兆内存.
Redis已经为我们提供了SETBIT的方法，使用起来非常的方便，我们可以看看下面的例子.
我们在item页面可以不停地使用SETBIT命令，设置用户已经访问了该页面，也可以使用GETBIT的方法查询某个用户是否访问。最后我们通过BITCOUNT可以统计该网页每天的访问数量.
优点：占用内存更小，查询方便，可以指定查询某个用户，数据可能略有瑕疵，对于非登陆的用户，可能不同的key映射到同一个id，否则需要维护一个非登陆用户的映射，有额外的开销.
缺点：如果用户非常的稀疏，那么占用的内存可能比方法一更大.
使用概率算法 。
对于拼多多这种多个页面都可能非常多访问量的网站，如果所需要的数量不用那么准确，可以使用概率算法.
事实上，我们对一个网站的UV的统计，1亿跟1亿零30万其实是差不多的.
在Redis中，已经封装了HyperLogLog算法，他是一种基数评估算法。这种算法的特征，一般都是数据不存具体的值，而是存用来计算概率的一些相关数据.
当用户访问网站的时候，我们可以使用PFADD命令，设置对应的命令，最后我们只要通过PFCOUNT就能顺利计算出最终的结果，因为这个只是一个概率算法，所以可能存在0.81%的误差.
优点：占用内存极小，对于一个key，只需要12kb。对于拼多多这种超多用户的特别适用.
缺点：查询指定用户的时候，可能会出错，毕竟存的不是具体的数据。总数也存在一定的误差.
上面就是常见的3种适用Redis统计网站用户访问数的方法了.
最后此篇关于拼多多面试：如何用Redis统计独立用户访问量？的文章就讲到这里了,如果你想了解更多关于拼多多面试：如何用Redis统计独立用户访问量？的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
25
4
0
总览 数据库的数据存储有两种类型，一种是面向行的(row-oriented)数据库，另一种是面向列的(column-oriented )数据库。 面向行(事务型) 数据库 该类数据库是根据
starting from a joke 问：把大象放冰箱里，分几步？ 答：三步啊，第1、把冰箱门打开，第2、把大象放进去，第3、把冰箱门带上。 问：实现spring事务，分几步？ 答：三
在最近的一次采访中，我有这个问题。 这里有什么错误？我知道足够的 c#，但我看不到错误。可以吗？ Class x { protected string t1; public int
我在面试中被要求设计一个文件系统，允许用户将自己的属性添加到文件和文件夹中。我刚刚说过要将属性添加到文件描述符并允许根据此属性标准搜索文件，以及添加此属性以显示在文件/文件夹详细信息中。 看起来面试官
我一直在面试，下面应该有什么问题？ 我可以假设这是您无法检查类是否为空的问题，对吗？!谢谢! public class NiceActivity extends Activity { priv
给定一个数组，如何返回总和为偶数的对数？ 例如: a[] = { 2 , -6 , 1, 3, 5 } 在这个数组中，偶数和的对数是(2,-6), (1,3) , (1,5), (3,5) 函数应返回
这个问题是在面试中被问到的 Assume you have a dictionary of words: (use if you have /usr/share/dict/words). Given
我被要求实现 invert(x,p,n) 返回 x 的 n 位开始于位置 p 反转(即 1 变为 0，反之亦然)，其他不变。 我的解决方案是: unsigned invert(unsigned x,
有人问我这个问题:给定一个大小为 n 的 int 和 int sum 的数组，我需要返回数组元素的所有对，其总和等于 总和 std::vector > find(int* arr,size_t n,i
我在一次面试中遇到了这个问题。有一组对象与起始值和结束值相关联。与每个对象相关联的计数是具有较长开始时间和较短结束时间的其他对象的数量。所以我必须找到与每个对象关联的计数。 我提出了 O(n^2) 解
我今天在采访中被问到这个问题。我已经尝试了一种解决方案，但想知道是否有更好的方法来解决这个问题: 问题:我有一个包含 500,000 个元素的数组列表，这样数组列表的每个元素的值都与索引相同。例如:l
有一个包含白色单元格，黑色单元格和只有一个灰色单元格的矩阵，需要从 (0,0) 到 (N-1, N-1) 如果 Arra[N][N]约束:A。该路径应该只覆盖白色单元格并且应该通过灰色单元格。b.访问
给定一个正整数数组，找出排列的任意排列可以形成的最大值。我想知道是否有更好的数据结构可以为问题提供更优雅的解决方案。 import java.util.ArrayList; import java.u
我在面试中被问到以下问题(不幸的是我找不到比 N^2 更好的答案) 对于大小为 N 的 unsigned int 的给定数组 arr，对于每个元素(在索引 i 中)我应该返回一个元素在索引 j (j
极点:数组中左侧元素小于或等于它且右侧元素大于或等于它的元素。 示例输入 3,1,4,5,9,7,6,11 期望的输出 4,5,11 面试时被问到这个问题，要返回元素的索引，只返回第一个满足条件的元素
按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the
我今天被问到这个问题，我知道答案很简单，但他让我一直到最后。 问题 编写程序删除存储在 ArrayList 中的偶数，其中包含 1 - 100。 我只是说哇 给你，这就是我的实现方式。 ArrayLi
我在一次采访中遇到了这个问题，完全被难住了。我能想到的唯一解决方案是将 currentAngle 存储在 NSArray 中以计算下一个角度。 问题:使用 iPhone 的指南针在屏幕上移动一个 35
我必须在接下来的几周内采访一些 C++ 候选人，作为公司最资深的程序员，我应该尝试弄清楚这些人是否知道他们在做什么。 那么有人有什么建议吗？ 就我个人而言，我讨厌被留在房间里填写一些 C++ 问题，所
消息队列(MQ)，一种能实现生产者到消费者单向通信的通信模型，这也是现在常用的主流中间件。 常见有 RabbitMQ、ActiveMQ、Kafka等 他们的特点也有很多 比如 解偶、异步、广播
我是一名优秀的程序员,十分优秀！