多线程模拟多条马路汽车通行与红绿灯控制
哪些公司问过
答案要点
- 拆分为路口、红绿灯控制器、车辆三类对象
- 路口状态用互斥锁加条件变量保护,车辆在红灯时 wait
- 控制器线程周期切换信号并 notify_all 唤醒等待车辆
- 切换前设全红清空阶段,等路口内车辆计数归零再放行
- 可用信号量限制路口同时通过的车辆数
易错点
- 只判断红绿灯,忽略切换瞬间冲突方向车辆同时在路口
- 车辆用忙等轮询信号状态
- 控制器持锁睡眠等待周期,阻塞所有车辆检查状态
面试官常见追问
- 一个红绿灯控制多条马路时如何设计?
- 车辆很多时每辆车一个线程合适吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场