数据结构与算法之深入解析“推文计数”的求解思路与算法示例

Posted 2022-05-27 ╰つ栺尖篴夢ゞ

一、题目要求

• 一家社交媒体公司正试图通过分析特定时间段内出现的推文数量来监控其网站上的活动，这些时间段可以根据特定的频率（每分钟、每小时 或 每一天）划分为更小的 时间段。
• 例如，周期 [10,10000] （以 秒 为单位）将被划分为以下频率的 时间块：
• • 每分钟 (60 秒块)： [10,69], [70,129], [130,189], …, [9970,10000]
• • 每小时 (3600 秒块)：[10,3609], [3610,7209], [7210,10000]
• • 每天 (86400 秒块)： [10,10000]
• 注意，最后一个块可能比指定频率的块大小更短，并且总是以时间段的结束时间结束（在上面的示例中为 10000）。
• 设计和实现一个 API 来帮助公司进行分析，实现 TweetCounts 类：
• • TweetCounts() 初始化 TweetCounts 对象；
• • 存储记录时间的 tweetName（以秒为单位）；
• • List getTweetCountsPerFrequency(String freq, String twe