请教一道面试题 -- delay scheduler

这个题目其实是一个大坑，需要好好做一下。

PriorityBlockingQueue + polling, 是大家最容易想到的方案，然而轮询通常有个很大的缺点，就是时间间隔不好设置，间隔太长，任务无法及时处理，间隔太短，会很耗CPU。

比较好的两个方案是 DelayQueue 和 HashedWheelTimer https://soulmachine.gitbooks.io/system-design/content/cn/task-scheduler.html

我觉得这个是系统设计吧 如果回答成这个样子就变成考算法了。

一般这样的系统需要数据存储的 否则client create一些future tasks 你的机器重新启动不就全丢掉了。。。所以你的future tasks应该是存在某种数据库里里面的 然后有另外的process去poll这个数据库  具体的讨论就是怎么高效的poll这个数据库一类的

1. 这题其实是类似于ScheduledThreadPoolExecutor 里面的future

这道题如果按系统设计该怎么做

我觉得priority queue只是单机版的吧

wsrrzxl 发表于 2020-3-11 04:53
这道题如果按系统设计该怎么做

我觉得priority queue只是单机版的吧

数据库：

jobid （pk） |   endpoint（address）  | payload（with idempotency key）  |  credential |   nextExecuteTimestamp（index）

后台扫描timestamp到了 拿出来放进MQ，放成功了删除数据库里的entry。MQ可以不断重试这个request，成功拉到。超过次数发送alert/重新create job

请问这是system design的题目还是要coding？

C++版本DelayTaskScheduler: https://paste.ubuntu.com/p/4fkWgjmx39/