page contents
首页 问答
正文

腾讯笔试题

轩辕小不懂 发布于 2021-06-07 16:53
阅读 607
收藏 0
答案 1
分类：面试与就业
  • 面试题

    • 腾讯笔试题：统计论坛在线人数分布 求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。


    默认排序 时间排序
    975
    Pack
    Pack

    一天总共有 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]。

    这样我们就获得了一天中任意时间的在线人数。

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2021-06-07 16:53
    全部

    轩辕小不懂 的其他提问

    类似问题

    统计在一个队列中的数字，有多少个正数，多少个负数？
    1 回答
    607 阅读
    给一个数 N，把 2 到 N 之间的素数输出出来？
    1 回答
    607 阅读
    AngularJS和React、Vue有什么区别？结合开发经历描述
    0 回答
    607 阅读
    用 Java 语言实现，在给出的数组中，删除重复项？
    0 回答
    607 阅读
    编写一个递归函数，接收一个数组和一个回调函数（Callback Function），如果该数组的值从该回调函数，返回 True，否则返回 False？
    1 回答
    607 阅读
    编写一个递归函数，接收一个单词数组，并返回一个包含所有大写单词的数组？
    1 回答
    607 阅读