本文内容 问题 存储结构 算法1:简单SQL查询 算法2:均匀分区设计 算法3:树形分区设计 算法4:积分排名数组 该问具体出自哪里,不是很确定,而我是在某个微信公众号上看到的~文中的内容比较有启发性的~ 问题 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法...
分类:
编程语言 时间:
2015-11-23 19:06:52
阅读次数:
192
这篇可参考http://www.cnblogs.com/weidagang2046/archive/2012/03/01/massive-user-ranking.html#!comments问题某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录...
分类:
编程语言 时间:
2015-04-05 23:11:01
阅读次数:
195
这篇文章的内容摘自码农期刊第一期:海量用户积分排名算法探讨。主要讲述了几种处理用户积分排名的算法,希望大家有所收获,谢谢!
问题
某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。
PS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文...
分类:
编程语言 时间:
2015-01-23 00:58:38
阅读次数:
295