Startup / VO 面试真题解析:会议室预约系统(Reservation System for a Predefined Set of Conference Rooms)

14次阅读
没有评论

Build a reservation system for a predefined set of conference rooms given as a list of room IDs [roomA, roomB, ...].

It should have a method like scheduleMeeting(startTime, endTime) that should return a reservation identifier (including roomId) and reserve it, or return an error if no rooms are available.

这道题要求你设计一个会议室预约系统:输入是一组固定的会议室 ID,核心接口是 <code>scheduleMeeting(startTime, endTime)</code>。每次预约时,需要在所有会议室中找到一个当前时间段不冲突的房间,返回包含 <code>roomId</code> 的预约标识并完成占用;如果所有房间都被冲突时间段占满,则返回失败或错误。实现时通常会用到按房间维护的日程表、区间冲突检测,以及在多个房间之间做顺序扫描或更高效的空闲区间管理。

正文完
 0