标签题目
并发控制相关面试题
手写：并发池
这题考察 Promise 调度能力。核心是限制同时运行的任务数，保持结果顺序，明确失败策略，并在任务完成后持续补位。
多机器人从 A 到 B，如何规划路径和调度才能效率最高？
这类问题本质不是单个机器人从起点到终点的最短路，而是多机器人路径规划与调度问题。高效方案应先明确优化目标，再把仓库抽象成栅格图或有向图，在时间维度上处理多个机器人之间的点冲突、边冲突、通道容量、死锁和动态障碍。工程上通常不会追求全局最优，而是在安全避碰的前提下，用 A* 或 Dijkstra 生成单体路径，再结合优先级规划、CBS、时间扩展图、预约表、滚动重规划等方法，在最优性、实时性和系统吞吐之间取平衡。
锁的种类、悲观锁和乐观锁的区别？
锁的种类、悲观锁和乐观锁的区别？这道腾讯牛客题的关键是围绕“悲观锁、乐观锁与锁类型选择”讲清概念、机制、取舍和边界。悲观锁和乐观锁不是具体 API 名称，而是并发控制思路。悲观锁假设冲突常发生，访问共享资源前先加锁，典型表现是互斥锁、数据库行锁；乐观锁假设冲突较少，先无锁读取和计算，提交时用版本号、CAS 或时间戳检测冲突。