作者empireisme (empireisme)
看板Soft_Job
标题[讨论] 医院的排队叫号机怎麽设计比较好
时间Tue Jun 6 01:24:40 2023
如题
这不是作业，也不是我公司的工作(小弟在数位广告业当码农，在台北扣完劳健保大概快四万QQ)
是刚好有一次去医院看病的时候想到，医院的排队叫号机
好像刚好可以是一个小system design的题目 ?
(小弟非本科年资快两年，但平常几乎都在CRUD跟设计TABLE还有接第三方API，所以以下内容
没意外应该会有很多不太对的地方，希望可以海涵QQ)
就我的理解，医院的排队叫号机有以下规则
1.首先是可以线上挂号(checkInOnline)，这边很简单，反正就是先挂号的优先看病，我这边为了简化先不考虑
现场挂号这件事，也假设只有一间医院，以及一个门诊，门诊也没有其他
2.可以过号(skipNumber)，也就是现场叫号(callNumber)的时候，如果病人不在，那麽就把他
跳掉，直到他又现场注册(checkInAgain)，重新插入健保卡的时候，排队叫号机才会
每看三个线上挂号的病人就去看现场注册的病人，当然当现场线上挂号的病人时，排队叫号机
就会一直去叫被过号的病人
上面就是我粗浅的规则
然後下面是我的思路:
我决定用物件来区分行为，因为事情好像没有很复杂所以不引入Interface
我决定区分两个class分别是 Patient 和 Hospital
Patient有两个函数分别是
1.checkInOnline
2.checkInAgain (要有基本的防呆，只有被过号了，才能现场注册，另外看过医生的话，也不能再次注册)
这两个函数都argument都是 Hospital物件
Hospital我一开始有想到优先伫列，只是後来觉得好像直接设成两个Queue事情好像
比较简单?
我决定Hosptital要有这几个Member
int skipNumber=3;
int skipNumberNow=0;
Queue<Patient> normalQueue= new LinkedList<>();
Queue<Patient> skipQueue= new LinkedList<>();
并且要有下面两个函数
1.callNumber()
2.skipNumber()
说了这麽多，这是我的github，我觉得我真的code写得很乱很烂
https://reurl.cc/nDEYG8
懒得看github的人
我直接贴code
https://imgur.com/jKRcBmK
https://imgur.com/UW2yp0z
我这边为了各种防呆，宣告了一堆 flag
感觉程式码没有写的很好
想请问各位先进，有没有甚麽可以改善的方法，或是思路
谢谢各位年薪三百万
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.227.13.10 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1685985884.A.451.html
1F：→ kissmickey: 不是你想怎麽写就怎麽写 06/06 01:47
2F：→ kissmickey: 是以医院制度医生跟护理师说的算 06/06 01:47
3F：推 abccbaandy: 建议把你手上的专案优化比较实在... 06/06 01:57
4F：推 jyunwei: 现实当然很难，但想想也没关系吧 06/06 02:31
5F：推 Burwei: 这感觉比较像是OOP随堂小练习XD 06/06 02:34
6F：→ Burwei: 可以多想一下要变成一个可以用的系统，会有哪些service、 06/06 02:34
7F：→ Burwei: 资料怎麽传递、db怎麽设计之类的 06/06 02:34
8F：推 WTS2accuracy: 当下号码为n,叫号未到的号码x存set 06/06 02:58
9F：→ WTS2accuracy: 过号者x重新注册时去查set 06/06 02:58
10F：→ WTS2accuracy: x在set的话从set踢出 塞入 pq<K,V> = (n+3,x) 06/06 02:59
11F：→ WTS2accuracy: pq 依K排序 06/06 02:59
12F：→ WTS2accuracy: 每次叫号 if(pq.peek().K <= n) 改叫过号者号码 06/06 03:00
13F：→ WTS2accuracy: 之後做pq.poll() 如果再度过号就重新塞进set 06/06 03:01
14F：→ WTS2accuracy: 应该连OOP都用不太到 现成的资结就能实作了 06/06 03:01
15F：推 BigCockman: 你这是OOP跟系统设计没什麽关联 这就简单的CRUD就能 06/06 03:05
16F：→ BigCockman: 解决了 顶多就是思考怎麽解决多人同时预约热门医生的 06/06 03:05
17F：→ BigCockman: 问题 06/06 03:05
18F：→ lazarus1121: 实务上一定是crud吧，大概四个栏位就搞定了 06/06 08:03
19F：→ lazarus1121: 好像需要五个，编号,id,是否挂号,是否看完,挂号时间 06/06 08:09
20F：推 codepo: 现在的医院叫号机应该还有一些病人的优先顺序，例如高龄 06/06 08:14
21F：→ codepo: 病患的顺序比般人高之类的，然後再叠加上去是否已过号， 06/06 08:14
22F：→ codepo: 过号病患插卡後，会等两位未过号的病患看诊完就轮到他， 06/06 08:14
23F：→ codepo: 此时他的优先度又比其他人高，可以再多观察看看叫号机的 06/06 08:14
24F：→ codepo: 实务状况 06/06 08:14
25F：推 yamagishi: 开三条thread放东西就好 06/06 08:27
26F：→ yamagishi: main 06/06 08:27
27F：→ yamagishi: 准备要进入main的（max3) 06/06 08:27
28F：→ yamagishi: skip 06/06 08:27
29F：→ yamagishi: 变数只用一个 priority，剩下都是内部的商业逻辑处理 06/06 08:29
这样会有share resource的问题吗
还是我想太多了
你的pq 是怎麽决定顺序的阿
30F：推 OriginStar: 我以为挂号机的目的是如何取最大的公平性，每家医院诊 06/06 08:41
31F：→ OriginStar: 所看来不太一下，自己看诊挂号多注意一下就可以观察到 06/06 08:42
32F：推 tmdla: 广告业码农也太有上进心 06/06 09:08
33F：→ devilkool: 刚好公司最近在做类似的东西，没做这麽复杂因为实体的 06/06 09:39
34F：→ devilkool: 叫号机可以自己按号码，医生想先看谁就看谁XD 06/06 09:39
35F：推 stupid0319: 这麽简单的功能,先上线,使用者有问题再改就好了 06/06 09:40
36F：→ ashlikewing: 前提就错了吧，这不是system design 06/06 09:48
37F：→ empireisme: 喔喔 我想说leetcode有一题是design twitter 所以这 06/06 09:57
38F：→ empireisme: 种只是算是物件设计吗？ 06/06 09:57
39F：→ quickbym1: 已经从 OOP 下手了，可以从 OOA 的角度先找关联性 06/06 09:59
40F：推 Sunal: 只有表面看起来公平，里面医生要先看几号就按几号 06/06 10:14
41F：→ brucetu: 在现场都没有发现自己被医生跳号过 XD 06/06 10:29
42F：→ empireisme: 其实我有发现，但能怎样，还是要加入一个强制跳号功 06/06 10:31
43F：→ empireisme: 能 06/06 10:31
44F：→ brucetu: 讨论题目是不需要跟真实世界情况一致的 06/06 10:36
45F：→ brucetu: 只要专注在想要讨论的点就可以了 06/06 10:37
46F：推 Sunal: 这功能不能太常用啊 不然整天逛医院的老人家会抗议 06/06 10:37
47F：推 gmoz: 这题目难的是需求分析跟访谈 写code不算问题 06/06 11:34
48F：→ qss05: 可是我看大部分的，过号他就直接停在那里，然後人工出来叫 06/06 11:37
49F：→ qss05: ，等到知会过的都看完了，号码就继续往下按，会来回显示的 06/06 11:37
50F：→ qss05: 反而很少 06/06 11:37
51F：→ gmoz: 而且还要分挂号顺序跟 报到顺序(含过号报到) 06/06 11:37
52F：→ gmoz: 最重要的设计其实在人工介入的部分XD 06/06 11:38
53F：→ TConvertible: 简单的事情不用写得很复杂,放在 list 里面就好吧 06/06 11:39
54F：推 SHANGOYANYI: 医院取号这东西 考虑线上取号的话 最极端情况应该就 06/06 12:59
55F：→ SHANGOYANYI: 等於售票系统 瞬间一堆连线进来时系统要撑得住 然後 06/06 12:59
56F：→ SHANGOYANYI: 要有一套算法去决定谁抢到几号这样 06/06 12:59
57F：推 maybeilikeu: 叫号机没用，还是会有人一直问护理师可不可以先看 06/06 14:08
58F：推 Kendai: 这个东西需要整合到HIS里面,而且是寡占,可以研究但没市场 06/06 15:13
59F：推 oyaji5566: 发给护士一个扩音喇叭，她说几号就是几号 06/06 16:17
60F：→ oyaji5566: 更正 是护理师 06/06 16:18
61F：推 xam: 这个题目还有个重点是要设计一个可抽换的策略模组啊.. 06/06 16:35
62F：→ xam: 因为规则每家可能要的都不一样,而且还会变... 06/06 16:36
63F：推 luke72: 一个list就解决了，不用复杂化吧… 06/06 16:56
64F：推 B0988698088: 你忘了设计有民代关说乔床位时有user会无视queue直 06/06 17:17
65F：→ B0988698088: 接排到最前面的问题 06/06 17:17
66F：推 ManInBlack: 蛮有趣的啊，有点类似设计电梯的题目 06/06 17:25
67F：推 vi000246: 现在结合线上挂号 还会有报到功能 到现场插健保卡报到 06/06 18:01
68F：推 Sunal: 有没有看过医生一开诊直接把所有号码按完，所有人都变过号 06/06 18:09
69F：推 Sunal: 之後就看谁先报到先看了 06/06 18:12
70F：→ superpandal: 这个很简单 你需要的是读写锁 外加一个list 你用的 06/06 19:11
71F：推 brucetu: 说一个list解决的去看一下system design在玩什麽吧 又不 06/06 19:11
72F：→ brucetu: 是学校写作业 06/06 19:11
73F：→ superpandal: linkedlist就很不错 病人申请是写 医生更改顺序也是 06/06 19:12
74F：→ superpandal: 写 只是你需要储存当前的顺序 建议储存在硬碟 整个物 06/06 19:14
75F：→ brucetu: 既然是当作SD题目讨论 那就不是要问你怎麽样最简单写code 06/06 19:15
76F：→ brucetu: 实现功能 也不是要你自己想像题目没提到的use case让讨 06/06 19:15
77F：→ brucetu: 论越来越发散 06/06 19:15
请问B大 如果不讨论use case 也不是讨论实现功能，是要讨论每个函数的职责吗
还是每个class的用途 谢谢
78F：→ superpandal: 件储存在硬碟一个档案 每个医生一个档 06/06 19:16
79F：→ superpandal: 当然资料库也可以 但有点太肥 06/06 19:20
80F：→ superpandal: 务实操作 不打高空 06/06 19:24
81F：→ layer0930: 实际上user 只有登入医院的系统以及医院的实体机器。 06/06 19:35
82F：→ layer0930: 这应该流量不会很大吧 06/06 19:35
83F：→ layer0930: 看起来就算不存db,只用 一个list也搞定 06/06 19:40
84F：推 hobnob: 精神可嘉 06/06 20:10
85F：推 HeIIoWorId: 这题目觉得有趣，之前看到的情境是病患看诊後，医师 06/06 20:17
86F：→ HeIIoWorId: 决定要排当日检查，检查完毕後还要回来诊间报到，此 06/06 20:17
87F：→ HeIIoWorId: 外他还有可能是年长者，必须优先进入，光是这些情境 06/06 20:17
88F：→ HeIIoWorId: 就有不少要判断的事情了 06/06 20:17
89F：→ freeunixer: 有些医院会故意把网路挂号的排在很後面,现挂的较优先 06/06 20:43
90F：→ freeunixer: 当天检完马上要回来的,医生会要他回来後直接敲门告知 06/06 20:45
91F：→ freeunixer: 至於乔床位不需要考虑,因为需要乔床位表示已经没床位, 06/06 20:47
92F：→ freeunixer: 没床位那就根本没法先预约病床了,就无关系统预约了. 06/06 20:48
93F：→ superpandal: 都还好 不就是list内结构需要有什麽field 目前能想到 06/06 20:57
94F：→ superpandal: 最麻烦就是不只一个人可以改顺序的问题 但这情况让它 06/06 20:59
95F：→ superpandal: 存在就很奇妙 有的话必须引入diff机制 06/06 21:01
96F：推 Sunal: 就算讨论发散也是很正常的 06/06 21:29
97F：推 Sunal: 网路上也不是所有人都会跟你认真的讨论。回过头来说，真实 06/06 21:34
98F：→ Sunal: 世界就是会有那麽多奇奇怪怪规则 06/06 21:34
※ 编辑: empireisme (36.227.13.10 台湾), 06/06/2023 21:52:02
99F：推 luke72: SD在玩什麽？你是问实务还是考试还是粉丝向？ 06/06 21:49
100F：→ luke72: 这种人为远大於系统的，实务上就是list+插队搞定 06/06 21:52
101F：→ luke72: 不然你提个系统能符合所有医生的规矩啊，没接过业务喔 06/06 21:56
102F：→ luke72: 不然为什麽考试都问抢票系统，选课系统，从未考过医院 06/06 21:58
103F：推 WWIII: 快四万先辞职吧 怎麽生活啊 06/07 01:32
104F：→ empireisme: 靠年终生活，而且我还四大硕qq 但当然不是电资 06/07 08:48
105F：→ empireisme: 考试好像很喜欢考短网址哈哈 06/07 08:49
106F：推 brucetu: 因为短网址很多知识点可以讨论 算是背答案的题 06/07 08:55
107F：→ brucetu: 你这题因为你已经把scale限缩 硬要讨论效能瓶颈有点怪 06/07 08:56
108F：→ brucetu: 你如果改成提供全国医院统一使用的线上预约系统 06/07 08:57
109F：→ brucetu: 就变成类似抢票系统的标准题 06/07 08:57
110F：→ brucetu: 然後答题方式你google一下就很多了 06/07 08:58
111F：→ brucetu: 只有一间医院 一个诊间 就没有concurrency以及资料量的 06/07 09:00
112F：→ brucetu: 问题，SD题目也不是要面试者天马行空自己引入其他需求 06/07 09:00
113F：→ empireisme: 喔喔 因为我原本想说想要实作具有扩充性的程式码，万 06/07 09:04
114F：→ empireisme: 一如果抽换看病的规则的话 06/07 09:04
115F：→ empireisme: 之前看到有人讨论过电商的折价券，虽然没牵涉到并发 06/07 09:05
116F：→ empireisme: ，但我觉得已经够复杂了Qq 06/07 09:05
117F：→ brucetu: 其实SD不考写code 但我还是离题顺便说一下那个code，建 06/07 09:10
118F：→ brucetu: 议不要让Patient直接存取queue，他可以向诊间预约报名，q 06/07 09:10
119F：→ brucetu: ueue应该是诊间的private member，封装在诊间内，排队逻 06/07 09:10
120F：→ brucetu: 辑怎麽实作外面不用知道。如果你有一天要换成用magic que 06/07 09:10
121F：→ brucetu: ue来实作，外面不用知道magic queue的存在，也不用参考， 06/07 09:10
122F：→ brucetu: 病患只要知道他可以向诊间线上报名就好了。 06/07 09:10
123F：→ brucetu: 你想做可抽换排队逻辑是对的，更好的做法是有一个interfa 06/07 09:13
124F：→ brucetu: ce定义排队机，让诊间选择使用哪一个 06/07 09:13
125F：→ brucetu: 这样诊间也不用看到data structure 06/07 09:14
126F：→ empireisme: 所以病人挂号的那个Function input是排队机吗？那医 06/07 09:27
127F：→ empireisme: 院是还要被排队机依赖注入吗？ 06/07 09:27
128F：→ brucetu: 可以用工厂模式让诊间取得他要使用的排队机 06/07 12:25
129F：→ brucetu: 用 clinic.register(catient); 注册病患 06/07 12:26
130F：→ brucetu: *patient 06/07 12:26
132F：→ brucetu: 这只是OOP的部分 系统设计可以看资料要怎麽存取 06/07 12:53
133F：→ empireisme: 谢谢b大，原来b大是c#派哈哈 06/07 13:07
134F：推 InfinitySA: SPEC和流程定好後其实不难... 06/07 13:55
135F：推 ss19990516: 身为医院资讯码农...这个问题最困难的不是程式... 06/07 17:33
136F：→ ss19990516: 而是平衡整院方、医师、护理师的要求 06/07 17:34
137F：推 ss19990516: 一开始很单纯，挂号序号+检查後回来报到，两个规则 06/07 17:37
138F：→ ss19990516: 後来多了一个过号要延後顺序，再来又多了敬老号 06/07 17:38
139F：→ ss19990516: 最後做出来的东西，医师、护理师、病人都不爽 06/07 17:40
140F：→ ss19990516: 全部抱怨都变成资讯处的锅... 06/07 17:41
141F：→ ss19990516: 讲到後面变成抱怨了... 06/07 17:43
142F：→ superpandal: 噗 这麽差的东西不用展示了 list当queue... 需求到这 06/07 17:47
143F：→ superpandal: 样子其实也不用写系统 原来老旧系统还比较好用 06/07 17:49
144F：→ superpandal: 你以为是concurrency 其实只是保障正确性 这东西确 06/07 17:59
145F：→ superpandal: 实不用注重什麽高并发 06/07 18:00
146F：→ superpandal: 说真的甚至不用写java 脚本就搞定了 脚本想要硬干复 06/07 18:06
147F：→ superpandal: 杂好用的系统也可以 06/07 18:07
148F：→ superpandal: 甚至某些小工具的power远超你的想像 06/07 18:18
149F：→ superpandal: 正确性这东西不用高并发 低并发就够你受了 当然想赌 06/07 18:28
150F：推 luke72: 是啊，医生哪管你什麽工厂模式，急不急都是医生决定的 06/07 18:28
151F：→ superpandal: 可以 06/07 18:28
152F：→ luke72: 高并发更不用管，遇到高并发都是会死人了还管你SD？ 06/07 18:31
153F：→ luke72: 高并发都是重大灾难，医院自己有检伤SOP 06/07 18:32
154F：→ luke72: 拉回来，这题就是命题太烂，医院绝对不是软体技术问题 06/07 18:34
155F：推 brucetu: 我不懂你们为什麽要一直讨论实务讨论到最後攻击题目太烂 06/07 18:39
156F：→ brucetu: ？ 06/07 18:39
157F：→ brucetu: 原文不是说当作小的SD题目讨论吗 06/07 18:39
158F：→ superpandal: 我是没攻击题目 但依照范例这连system都不算 以 06/07 19:11
159F：→ superpandal: number排连简单的事件都处理不了 06/07 19:12
160F：→ superpandal: 到这样还不如照原来 我是不觉得楼主只是当讨论 06/07 19:16
161F：→ brucetu: 攻击题目是指另一位，至於我贴的那个范例，是因为刚好讨 06/07 19:17
162F：→ brucetu: 论到code的部分，那个跟系统设计无关 06/07 19:17
163F：→ brucetu: 因为原po有提到他想实作具有扩充性的程式，才讨论一下他 06/07 19:20
164F：→ brucetu: 的code可以怎麽开介面，那个是OOP的部分了，所以贴出的范 06/07 19:20
165F：→ brucetu: 例也只是想清楚一点表达coding的部分，跟系统设计需要考 06/07 19:20
166F：→ brucetu: 量的东西无关 06/07 19:20
167F：推 asleisureto: 不是code是政治问题，然後工程师话语权在医院就是底 06/07 19:32
168F：→ asleisureto: 层，所以...QQ 06/07 19:32
169F：→ superpandal: 这样做扩充性并没有高没扩充多少 只是多了规范 06/07 19:41
170F：→ superpandal: 说题目很烂的其实也说的通 因为还真的不如旧方法 06/07 19:44
171F：→ superpandal: 然後楼主还很奇怪 说不复杂不需要引interface 後面又 06/07 19:45
172F：→ superpandal: 说需要扩充 然後给的范例又interface 突然又可以了 06/07 19:47
173F：→ superpandal: 所以你提供的楼主应该会 到底在做什麽 06/07 19:50
174F：→ empireisme: 其实是我知道interface可以隔离，但是我不会实作，有 06/07 23:13
175F：→ empireisme: 点像是我知道llm训练了chatgpt但我不会用llm 另外我 06/07 23:13
176F：→ empireisme: 觉得我code写的很丑qq 一堆flag 变数 06/07 23:13
177F：→ superpandal: 你的说词很反覆 还没走先学跑了 语言还没弄好就开始 06/07 23:41
178F：→ superpandal: system design了 这样都差不多4万可领真的是上天眷顾 06/07 23:42
179F：→ empireisme: 好吧 那先不要说这是system design好了，其实我上过 06/08 01:19
180F：→ empireisme: 交大资结跟oop,这边建议语言要先补充什麽呢，因为我t 06/08 01:19
181F：→ empireisme: hread也看了，但是现职工作就是一直堆商业逻辑，才想 06/08 01:19
182F：→ empireisme: 说可以写一些东西来进步的税 06/08 01:19
183F：→ empireisme: 有没有什麽具体的考核点呢?因为所谓的更熟Java不知道 06/08 01:23
184F：→ empireisme: 指的是更熟内建的资结的api吗？还是什麽，因为如果没 06/08 01:23
185F：→ empireisme: 去看我现在不会的东西，好像就没进步的感觉，还是说 06/08 01:23
186F：→ empireisme: 我应该要去补充设计模式吗？ 06/08 01:23
187F：→ brucetu: 那你就先写个演唱会抢票系统 TDD跟DDD也了解一下 06/08 01:24
188F：→ brucetu: 设计模式常用的几招会就好 不一定要整本书都学完 06/08 01:26
189F：→ superpandal: 很简单 自己玩 现在都是用框架 外加有上头 你很难玩 06/08 01:27
190F：→ superpandal: 出什麽花样 也很难领悟奥秘 但代价什麽自己想想 因为 06/08 01:28
191F：→ superpandal: 有人会组挡你看穿本质 06/08 01:29
192F：→ superpandal: 现在看起来是好开发了 但学得更多了 06/08 01:29
193F：→ superpandal: 阻挡 06/08 01:30
194F：→ empireisme: 演唱会抢票是指不要超卖吗？那有需要记录User是谁抢 06/08 01:33
195F：→ empireisme: 到票这样吗？看过对岸的课程，但讲的不深只有提到jvm 06/08 01:33
196F：→ empireisme: 锁或是分布式锁 06/08 01:33
197F：→ empireisme: 谢谢二位 06/08 01:33
198F：→ superpandal: 别人是旁敲侧击学东西 你是旁敲侧击别人学东西 06/08 01:34
199F：→ brucetu: 不要超卖只是整个系统中的一个小issue 06/08 01:38
200F：→ brucetu: 你要想burwei大提出的那些问题 06/08 01:40
201F：→ superpandal: 这根本没意义 推文所考虑的点都是值得考量的 06/08 01:45
202F：→ empireisme: 喔喔，了解了，谢谢哈哈 06/08 01:45
203F：→ superpandal: 如果你想做正经的东西出来 但你这篇很糟糕 06/08 01:49
204F：→ brucetu: 电商 影音串流 社群 instant messaging 都去github找看 06/08 02:02
205F：→ brucetu: 看别人怎麽做 多注意介面怎麽设计 尽量画图帮助理解 06/08 02:02
206F：→ empireisme: 好的谢谢 06/08 09:06
207F：推 timofEE: 先把题目明确再来想怎麽做吧 06/08 23:25
208F：→ timofEE: 一直出想法小专案都被扩成大问题了 06/08 23:25
209F：→ timofEE: 门诊挂号一路加到住院回诊紧急开刀 06/08 23:25
210F：→ timofEE: 要不要连哪个民代插队比较有利也一起放进来？ 06/08 23:25
211F：推 a159753: 公立医院: 80岁敬老优先 06/09 16:08
212F：→ asdfghjklasd: 有人做.google 一下 06/10 00:55
213F：→ cck525: 实务上一定是crud啦 不过之前去长庚看诊在挂门号上好像没 06/10 15:23
214F：→ cck525: 遇到什麽不便 06/10 15:23
215F：→ alan3100: 你应该参考状态设计模式 而不是建一堆flag 06/11 23:18
216F：→ acgotaku: 你用内存去搞？服务重启怎麽办 06/12 10:03
217F：→ acgotaku: 这个用资料库读写锁就完成 用 redis queue做序列 06/12 10:06
218F：推 JackChena: 基本的排版空格也要做一下 06/21 23:56