Logger Rate Limiter

最新推荐文章于 2020-09-28 00:40:42 发布

weixin_30325487

最新推荐文章于 2020-09-28 00:40:42 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/beiyeqingteng/p/11148870.html

本文介绍了一种设计用于接收消息流及时间戳的日志记录系统。该系统确保消息仅在10秒冷却期后再次打印，有效防止高频重复记录。通过示例展示了如何使用此系统，并提供了一个实现该功能的代码片段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Design a logger system that receive stream of messages along with its timestamps, each message should be printed if and only if it is not printed in the last 10 seconds.

Given a message and a timestamp (in seconds granularity), return true if the message should be printed in the given timestamp, otherwise returns false.

It is possible that several messages arrive roughly at the same time.

Example:

Logger logger = new Logger();

// logging string "foo" at timestamp 1
logger.shouldPrintMessage(1, "foo"); returns true;

// logging string "bar" at timestamp 2
logger.shouldPrintMessage(2,"bar"); returns true;

// logging string "foo" at timestamp 3
logger.shouldPrintMessage(3,"foo"); returns false;

// logging string "bar" at timestamp 8
logger.shouldPrintMessage(8,"bar"); returns false;

// logging string "foo" at timestamp 10
logger.shouldPrintMessage(10,"foo"); returns false;

// logging string "foo" at timestamp 11
logger.shouldPrintMessage(11,"foo"); returns true;

class Solution {   
    private Map<String, Integer> ok = new HashMap<>();
    public boolean shouldPrintMessage(int timestamp, String message) {
        if (timestamp < ok.getOrDefault(message, 0)) {
            return false;
        }
        ok.put(message, timestamp + 10);
        return true;
    }
}