简单
技术面试0 次浏览

在拼多多的促销活动中,需要对商品的价格波动进行监控。若商品价格在短时间内下降幅度超过 20%,则触发预警。请设计一个简单的算法来实现这个功能,并说明时间复杂度。

拼多多算法工程师
算法工程价格监控数据处理

答题要点

推荐答题框架:采用 STAR 法则,S(情景)为拼多多促销活动中的价格监控需求,T(任务)是实现价格下降超 20% 的预警,A(行动)阐述算法设计,R(结果)说明时间复杂度。关键要点:1. 记录价格,实时记录商品的历史价格。2. 计算幅度,计算当前价格与上一次价格的下降幅度。3. 触发预警,若下降幅度超 20%,则发出预警。示例话术:在拼多多的促销场景下,我们要完成商品价格波动监控的任务。首先,我们需要记录商品每次的价格。然后,当新价格产生时,计算它与上一次价格的下降幅度。如果下降幅度超过 20%,就触发预警。算法的时间复杂度是 O(1),因为每次只需要进行常数级别的计算。代码示例:pythondef price_warning(prev_price, current_price): decrease = (prev_price - current_price) / prev_price if decrease > 0.2: return True return False