求一个论坛的在线人数,假设有一个论坛,其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。
----------------------------------------------------------------------
这道题 微软和腾讯都出过
答案是在下面的博客中找到的
http://hi.baidu.com/mianshiti/blog/item/104589c07641ed5eb319a897.html
一天总共有 3600*24 = 86400秒。
定义一个长度为86400的整数数组int delta[86400],每个整数对应这一秒的人数变化值,可能为正也可能为负。开始时将数组元素都初始化为0。
然后依次读入每个用户的登录时间和退出时间,将与登录时间对应的整数值加1,将与退出时间对应的整数值减1。
这样处理一遍后数组中存储了每秒中的人数变化情况。
定义另外一个长度为86400的整数数组int online_num[86400],每个整数对应这一秒的论坛在线人数。
假设一天开始时论坛在线人数为0,则第1秒的人数online_num[0] = delta[0]。第n+1秒的人数online_num[n] = online_num[n-1] + delta[n]。
这样我们就获得了一天中任意时间的在线人数。
本人还有一个建立树的算法,就是按时间粒度每层逐渐细化,相对于上面的方法时间和空间东很浪费
分享到:
相关推荐
java面试题-50java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题...
Shopee前端面试岗-面试题-历年面经 Shopee前端面试岗-面试题-历年面经 Shopee前端面试岗-面试题-历年面经 Shopee前端面试岗-面试题-历年面经 Shopee 前端岗开发面经汇总 本系列将提供Shopee 前端岗位历年面经,所有...
微软面试题 资源源于不但搜索,自由源于不但努力
上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结)...
最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列...
linux面试题----计算机的朋友,奉献了!希望对你有帮助
上海Linux运维工程师-面试题-个人总结).pdf上海Linux运维工程师-面试题-个人总结).pdf上海Linux运维工程师-面试题-个人总结).pdf上海Linux运维工程师-面试题-个人总结).pdf上海Linux运维工程师-面试题-个人总结).pdf...
最新各大公司企业真实面试题-Java面试题最新各大公司企业真实面试题-Java面试题
算法大全-面试题-链表-栈-二叉树-数据结构
一些小小的面试题,帮你勇闯面试这一关!!
java面试题-外企软件工程师面试题大全.rarjava面试题-外企软件工程师面试题大全.rarjava面试题-外企软件工程师面试题大全.rarjava面试题-外企软件工程师面试题大全.rar
微软的面试题及答案-超变态但是很经典,具有很强的挑战性,同时对我们今后的面试有一定的帮助~~~
微软试题合集,里面是一些微软的面试题。希望对找工作的人有帮助
史上最全的机器学习面试题-机器学习爱好者必看.docx史上最全的机器学习面试题-机器学习爱好者必看.docx史上最全的机器学习面试题-机器学习爱好者必看.docx史上最全的机器学习面试题-机器学习爱好者必看.docx史上最全...
史上最全的机器学习面试题-机器学习爱好者必看.pdf史上最全的机器学习面试题-机器学习爱好者必看.pdf史上最全的机器学习面试题-机器学习爱好者必看.pdf史上最全的机器学习面试题-机器学习爱好者必看.pdf史上最全的...
最近详细的微软面试题集锦C/C++试题赶快下载
前端面试题-企业面试真题.zip前端面试题-企业面试真题.zip前端面试题-企业面试真题.zip前端面试题-企业面试真题.zip前端面试题-企业面试真题.zip前端面试题-企业面试真题.zip
java私塾面试题----SQL语句
算法大全-面试题-数据结构.docx
面试题 经典面试题 微软面试题 C#面试面试题 经典面试题 微软面试题 C#面试