三部电梯的调度算法设计
哪些公司问过
模捷作1
答案要点
- 建模:电梯状态(楼层、方向、载重、停靠队列)与内外部请求
- 代价函数分配:考虑距离、同向顺路、需折返距离、停靠数、载重
- 单梯运行用 LOOK/SCAN,沿方向服务完再掉头
- 防饥饿:按等待时间提升优先级,必要时重新分配
- 高峰模式与事件驱动调度器,策略模式便于替换算法
易错点
- 只考虑距离,忽略运行方向和是否顺路
- 单梯用最近请求优先,导致两端楼层长时间等待
- 没考虑满载、故障等状态
面试官常见追问
- 为什么不直接派最近的电梯?
- 分配后情况变化了怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。