V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
ziXiong
V2EX  ›  问与答

酒店订餐问题-算法

  •  
  •   ziXiong · 2015-11-04 00:12:20 +08:00 · 1570 次点击
    这是一个创建于 3297 天前的主题,其中的信息可能已经有所发展或是发生改变。

    今天面试一个创业公司遇到一个问题:

    假设一个酒店有若干餐桌(不定数量例如 300 ),顾客可以打电话订购一个时间段的餐桌(比如 8 : 00-10 : 00 ),怎么实现这个问题,能够快速找到符合符合条件的餐桌 ID ?

    我当时的回答是,如果订餐时间是离散的,比如精确到每 10 分钟这个粒度,则可以把数据存储成一个矩阵,横向是餐桌 ID ,纵向是划分的时间段。如果对应的区域比如 1 号做的 8 点 10 分被预定,则把它设为 true 。这样能根据时间区间很快找到餐桌。
    但是后面面试官是时间不是离散的是连续的,我则回答直接把餐桌的被预定时间当做一个餐桌的属性存放。然后通过遍历所有餐桌来判断。

    但我觉得这个实现实在是蠢,大家有什么好的想法。

    YAFEIML
        1
    YAFEIML  
       2015-11-04 08:59:19 +08:00
    为什么不让挑选空餐桌??
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5556 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 06:49 · PVG 14:49 · LAX 22:49 · JFK 01:49
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.