简单
技术面试0 次浏览

携程的机票预订业务中,会有大量的用户同时查询航班信息。请设计一个简单的限流算法来保障系统稳定。

携程运营
限流算法机票预订业务

答题要点

这里推荐使用 STAR 法则回答。S(情景)是携程机票预订业务面临大量用户同时查询航班信息的高并发场景。T(任务)是设计一个简单的限流算法保障系统稳定。关键要点如下:其一,选择合适的限流算法,如令牌桶算法,它能平滑处理请求。其二,确定限流阈值,根据系统的处理能力,合理设定每秒允许通过的请求数量。其三,实现限流逻辑,当请求超过阈值时,可返回友好的提示信息。其四,监控和调整,持续监控系统的请求情况,根据实际情况调整阈值。示例话术:在高并发的机票查询场景下,我选择令牌桶算法,设定每秒 1000 个请求的阈值,当请求超过该阈值时返回提示,同时不断监控系统来调整阈值。