Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
648 views
in Technique[技术] by (71.8m points)

如何设计异步的请求处理系统,每过 K 秒或者每积攒 K 个 request 时要对 requests 做处理

要求尽可能精确,K不要有误差
面试问的,我理解是个系统设计题?


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Reply

0 votes
by (71.8m points)

其实就是考察 节流 的实现。一种是对事件节流,也就是按次数;一种是对时间节流,需要进行定时。
关于节流,思否上已经有很多实现了(思否真该出个 wiki 板块,方便引用),当然,这些人往往只考虑时间,按次数节流的实现不多。
时间节流的实现很多,这里不再赘述,写一个可能管用的次数节流:

const throttleByCount = (callback, count = 10) => {
    let counter = 0;
    
    return (...args) => {
        counter ++;
        if(counter >= count){
            counter = 0;
            return callback(...args);
        } else {
            return null
        }
    }
}

const K = 20;  // 每20次 request 触发一次
// 用来处理 request
const requestHandler = throttleByCount((res) => {
    // 每隔指定的次数就会被调用一次
}, K);

// 在需要处理 request 的地方调用 requestHandler 就可以
// 这里假设是一个DOM 被点击后调用 request 处理
someDOM.on('click', requestHandler);

谈不上系统,就是一个小模块。


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
OGeek|极客中国-欢迎来到极客的世界,一个免费开放的程序员编程交流平台!开放,进步,分享!让技术改变生活,让极客改变未来! Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...