Restaurant Reservation System...# Programming - 葵花宝典o*r2007-05-24 07:051 楼看到很多面试题都问这个,有什么trick吗?以前有道电梯设计拿process schedule类比,这个饭店预订是什么来头呢?
m*t2007-05-24 07:052 楼I guess you want to elaborate on how you would make sure it won't give thesame table to two parties at the same time? 8-)【在 o******r 的大作中提到】: 看到很多面试题都问这个,: 有什么trick吗?: 以前有道电梯设计拿process schedule类比,: 这个饭店预订是什么来头呢?
o*r2007-05-24 07:053 楼我google到一个简单的uml design就是轮询每张桌子,看能否满足指定时间的预订,能就订上,并给个confirmation这样太简单了吧?如果是多个booking 操作同时进行,加一个synchronization也可以了,不过好象一般都是一个booking, 串行的.【在 m******t 的大作中提到】: I guess you want to elaborate on how you would make sure it won't give the: same table to two parties at the same time? 8-)
p*s2007-05-24 07:054 楼并行的, 这个用semaphore或mutex tasking的算法不行么?【在 o******r 的大作中提到】: 我google到一个简单的uml design: 就是轮询每张桌子,看能否满足指定时间的预订,: 能就订上,并给个confirmation: 这样太简单了吧?: 如果是多个booking 操作同时进行,: 加一个synchronization也可以了,: 不过好象一般都是一个booking, 串行的.
o*r2007-05-24 07:055 楼我指的就是用semaphore/mutex之类的来同步,好象题目更偏重于OOP design看你用什么object往简单了说,一个booking, 一个table,一个confirmation或加一个client GUI【在 p****s 的大作中提到】: 并行的, 这个用semaphore或mutex tasking的算法不行么?