Google VO 面试真题解析：Restaurant Waitlist API（队列、模拟、餐厅分配）

Restaurant Waitlist API

Use your API to get a party from a FIFO waitlist. Your API needs to:

• add a party to the waitlist
• remove a party from the waitlist
• find the best party based on available table size

这是一道典型的餐厅排队与桌位分配题，核心是设计一个支持入队、移除和按桌位大小查找最合适顾客的 API。题目强调 FIFO 等待队列，因此可以用队列来维护到达顺序；同时，若要高效地根据可用桌子大小挑选“最合适”的 party，通常需要结合有序结构或分桶思路，避免每次线性扫描。解题时要特别注意“best party”的定义：通常是满足桌位容量且尽量贴合桌子大小的队伍，以减少浪费并保持公平性。