一线大厂面试题-订单超时自动取消功能如何设计

这个问题简单，直接写个定时任务去轮询数据库，根据订单时间找到超时的订单把它取 消就行了。

那个工作 7 年的粉丝也是这么回答的 ，结果挂了。

这种方式存在几个问题。

1. 轮询会存在延迟时间 ，也就是没办法准时实现订单的取消

2. 轮询数据库 ，会给数据库造成很大的压力 ，如果订单表的数据量比较大的情况下， 轮询的效率也会比较低。

如果要考虑到性能、又要考虑到实时性 ，有没有更好的方案呢？

当然有 ，比如

3. 时间轮算法  (如图)  ，这种算法是采用了一个环状数组+链表的方式来管理延迟任 务 ，我们只需要计算这个订单的超时时间 ，再加入到时间轮里面即可。

时间轮算法唯一的缺点就是无法持久化 ，所以需要在服务重启后做一次数据预热。

4.. 利用主流 MQ 中的延迟消息功能，消息发送到 Broker 上以后并不会立刻投递，而是根据消息中设置的延迟时间去投递。我们只需要把新的订单并计算这个订单的超 时时间发送到 MQ 中即可。

MQ 这种实现方式在性能、可扩展性、稳定性上都比较好 ，是一个不错的选择。

蜗牛学苑-重构IT职业教育新生态