algorithm - 餐厅餐 table 分配的数据结构和算法？

Question

在我过去的一次采访中，我被要求描述您如何为配备 table 椅的餐厅建模，以及如何在客人到达时分配给他们以及之前的预订。

例如，当一群 20 人进来时，您必须将 table 合并为一个，使他们成为一个小组。

当我尝试使用简单的面向对象设计术语进行建模时，他阻止了我并询问是否有任何特定的数据结构或算法可以用来解决这个问题。

我什么都不知道？有人可以给我指点吗？

Answer 1

我想不出任何特定的算法，我的意思是这可能只是一个问题，看你怎么想，而不是一个有特别合适的解决方案的问题。

无论如何，在我看来，表的物理分布至关重要:您只能连接彼此靠近的表。通常，您不能将就座的人移动到不同的 table 或将 table 拖到餐厅的另一边。这需要一种对表的物理分布进行建模的数据结构，即具有连接节点的网络。这可能很复杂，包括例如 table 之间的距离、用走廊分隔网络等。

要找到一个空闲表，或者获取或释放一个空闲表，因为通常表的数量很少，您可以按顺序迭代。作为一项学术练习，您可能想要考虑更适合该问题的方法，但没有足够的要求来做出决定。