[討論] 醫院的排隊叫號機怎麼設計比較好
如題
這不是作業，也不是我公司的工作(小弟在數位廣告業當碼農，在台北扣完勞健保大概快四萬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寫得很亂很爛
懶得看github的人
我直接貼code
我這邊為了各種防呆，宣告了一堆 flag
感覺程式碼沒有寫的很好
想請問各位先進，有沒有甚麼可以改善的方法，或是思路
謝謝各位年薪三百萬
--
不是你想怎麼寫就怎麼寫
是以醫院制度醫生跟護理師說的算
建議把你手上的專案優化比較實在...
現實當然很難，但想想也沒關係吧
這感覺比較像是OOP隨堂小練習XD
可以多想一下要變成一個可以用的系統，會有哪些service、
資料怎麼傳遞、db怎麼設計之類的
當下號碼為n,叫號未到的號碼x存set
過號者x重新註冊時去查set
x在set的話從set踢出 塞入 pq<K,V> = (n+3,x)
pq 依K排序
每次叫號 if(pq.peek().K <= n) 改叫過號者號碼
之後做pq.poll() 如果再度過號就重新塞進set
應該連OOP都用不太到 現成的資結就能實作了
你這是OOP跟系統設計沒什麼關聯 這就簡單的CRUD就能
解決了 頂多就是思考怎麼解決多人同時預約熱門醫生的
問題
實務上一定是crud吧，大概四個欄位就搞定了
好像需要五個，編號,id,是否掛號,是否看完,掛號時間
現在的醫院叫號機應該還有一些病人的優先順序，例如高齡
病患的順序比般人高之類的，然後再疊加上去是否已過號，
過號病患插卡後，會等兩位未過號的病患看診完就輪到他，
此時他的優先度又比其他人高，可以再多觀察看看叫號機的
實務狀況
開三條thread放東西就好
main
準備要進入main的（max3)
skip
變數只用一個 priority，剩下都是內部的商業邏輯處理
這樣會有share resource的問題嗎 還是我想太多了 你的pq 是怎麼決定順序的阿
我以為掛號機的目的是如何取最大的公平性，每家醫院診
所看來不太一下，自己看診掛號多注意一下就可以觀察到
廣告業碼農也太有上進心
剛好公司最近在做類似的東西，沒做這麼複雜因為實體的
叫號機可以自己按號碼，醫生想先看誰就看誰XD
這麼簡單的功能,先上線,使用者有問題再改就好了
前提就錯了吧，這不是system design
喔喔 我想說leetcode有一題是design twitter 所以這
種只是算是物件設計嗎？
已經從 OOP 下手了，可以從 OOA 的角度先找關聯性
只有表面看起來公平，裡面醫生要先看幾號就按幾號
在現場都沒有發現自己被醫生跳號過 XD
其實我有發現，但能怎樣，還是要加入一個強制跳號功
能
討論題目是不需要跟真實世界情況一致的
只要專注在想要討論的點就可以了
這功能不能太常用啊 不然整天逛醫院的老人家會抗議
這題目難的是需求分析跟訪談 寫code不算問題
可是我看大部分的，過號他就直接停在那裡，然後人工出來叫
，等到知會過的都看完了，號碼就繼續往下按，會來回顯示的
反而很少
而且還要分掛號順序跟 報到順序(含過號報到)
最重要的設計其實在人工介入的部分XD
簡單的事情不用寫得很複雜,放在 list 裡面就好吧
醫院取號這東西 考慮線上取號的話 最極端情況應該就
等於售票系統 瞬間一堆連線進來時系統要撐得住 然後
要有一套算法去決定誰搶到幾號這樣
叫號機沒用，還是會有人一直問護理師可不可以先看
這個東西需要整合到HIS裡面,而且是寡占,可以研究但沒市場
發給護士一個擴音喇叭，她說幾號就是幾號
更正 是護理師
這個題目還有個重點是要設計一個可抽換的策略模組啊..
因為規則每家可能要的都不一樣,而且還會變...
一個list就解決了，不用複雜化吧…
你忘了設計有民代關說喬床位時有user會無視queue直
接排到最前面的問題
蠻有趣的啊，有點類似設計電梯的題目
現在結合線上掛號 還會有報到功能 到現場插健保卡報到
有沒有看過醫生一開診直接把所有號碼按完，所有人都變過號
之後就看誰先報到先看了
這個很簡單 你需要的是讀寫鎖 外加一個list 你用的
說一個list解決的去看一下system design在玩什麼吧 又不
是學校寫作業
linkedlist就很不錯 病人申請是寫 醫生更改順序也是
寫 只是你需要儲存當前的順序 建議儲存在硬碟 整個物
既然是當作SD題目討論 那就不是要問你怎麼樣最簡單寫code
實現功能 也不是要你自己想像題目沒提到的use case讓討
論越來越發散
請問B大 如果不討論use case 也不是討論實現功能，是要討論每個函數的職責嗎 還是每個class的用途 謝謝
件儲存在硬碟一個檔案 每個醫生一個檔
當然資料庫也可以 但有點太肥
務實操作 不打高空
實際上user 只有登入醫院的系統以及醫院的實體機器。
這應該流量不會很大吧
看起來就算不存db,只用 一個list也搞定
精神可嘉
這題目覺得有趣，之前看到的情境是病患看診後，醫師
決定要排當日檢查，檢查完畢後還要回來診間報到，此
外他還有可能是年長者，必須優先進入，光是這些情境
就有不少要判斷的事情了
有些醫院會故意把網路掛號的排在很後面,現掛的較優先
當天檢完馬上要回來的,醫生會要他回來後直接敲門告知
至於喬床位不需要考慮,因為需要喬床位表示已經沒床位,
沒床位那就根本沒法先預約病床了,就無關系統預約了.
都還好 不就是list內結構需要有什麼field 目前能想到
最麻煩就是不只一個人可以改順序的問題 但這情況讓它
存在就很奇妙 有的話必須引入diff機制
就算討論發散也是很正常的
網路上也不是所有人都會跟你認真的討論。回過頭來說，真實
世界就是會有那麼多奇奇怪怪規則
SD在玩什麼？你是問實務還是考試還是粉絲向？
這種人為遠大於系統的，實務上就是list+插隊搞定
不然你提個系統能符合所有醫生的規矩啊，沒接過業務喔
不然為什麼考試都問搶票系統，選課系統，從未考過醫院
快四萬先辭職吧 怎麼生活啊
靠年終生活，而且我還四大碩qq 但當然不是電資
考試好像很喜歡考短網址哈哈
因為短網址很多知識點可以討論 算是背答案的題
你這題因為你已經把scale限縮 硬要討論效能瓶頸有點怪
你如果改成提供全國醫院統一使用的線上預約系統
就變成類似搶票系統的標準題
然後答題方式你google一下就很多了
只有一間醫院 一個診間 就沒有concurrency以及資料量的
問題，SD題目也不是要面試者天馬行空自己引入其他需求
喔喔 因為我原本想說想要實作具有擴充性的程式碼，萬
一如果抽換看病的規則的話
之前看到有人討論過電商的折價券，雖然沒牽涉到併發
，但我覺得已經夠複雜了Qq
其實SD不考寫code 但我還是離題順便說一下那個code，建
議不要讓Patient直接存取queue，他可以向診間預約報名，q
ueue應該是診間的private member，封裝在診間內，排隊邏
輯怎麼實作外面不用知道。如果你有一天要換成用magic que
ue來實作，外面不用知道magic queue的存在，也不用參考，
病患只要知道他可以向診間線上報名就好了。
你想做可抽換排隊邏輯是對的，更好的做法是有一個interfa
ce定義排隊機，讓診間選擇使用哪一個
這樣診間也不用看到data structure
所以病人掛號的那個Function input是排隊機嗎？那醫
院是還要被排隊機依賴注入嗎？
可以用工廠模式讓診間取得他要使用的排隊機
用 clinic.register(catient); 註冊病患
*patient
這只是OOP的部分 系統設計可以看資料要怎麼存取
謝謝b大，原來b大是c#派哈哈
SPEC和流程定好後其實不難...
身為醫院資訊碼農...這個問題最困難的不是程式...
而是平衡整院方、醫師、護理師的要求
一開始很單純，掛號序號+檢查後回來報到，兩個規則
後來多了一個過號要延後順序，再來又多了敬老號
最後做出來的東西，醫師、護理師、病人都不爽
全部抱怨都變成資訊處的鍋...
講到後面變成抱怨了...
噗 這麼差的東西不用展示了 list當queue... 需求到這
樣子其實也不用寫系統 原來老舊系統還比較好用
你以為是concurrency 其實只是保障正確性 這東西確
實不用注重什麼高併發
說真的甚至不用寫java 腳本就搞定了 腳本想要硬幹複
雜好用的系統也可以
甚至某些小工具的power遠超你的想像
正確性這東西不用高併發 低併發就夠你受了 當然想賭
是啊，醫生哪管你什麼工廠模式，急不急都是醫生決定的
可以
高併發更不用管，遇到高併發都是會死人了還管你SD？
高併發都是重大災難，醫院自己有檢傷SOP
拉回來，這題就是命題太爛，醫院絕對不是軟體技術問題
我不懂你們為什麼要一直討論實務討論到最後攻擊題目太爛
？
原文不是說當作小的SD題目討論嗎
我是沒攻擊題目 但依照範例這連system都不算 以
number排連簡單的事件都處理不了
到這樣還不如照原來 我是不覺得樓主只是當討論
攻擊題目是指另一位，至於我貼的那個範例，是因為剛好討
論到code的部分，那個跟系統設計無關
因為原po有提到他想實作具有擴充性的程式，才討論一下他
的code可以怎麼開介面，那個是OOP的部分了，所以貼出的範
例也只是想清楚一點表達coding的部分，跟系統設計需要考
量的東西無關
不是code是政治問題，然後工程師話語權在醫院就是底
層，所以...QQ
這樣做擴充性並沒有高沒擴充多少 只是多了規範
說題目很爛的其實也說的通 因為還真的不如舊方法
然後樓主還很奇怪 說不複雜不需要引interface 後面又
說需要擴充 然後給的範例又interface 突然又可以了
所以你提供的樓主應該會 到底在做什麼
其實是我知道interface可以隔離，但是我不會實作，有
點像是我知道llm訓練了chatgpt但我不會用llm 另外我
覺得我code寫的很醜qq 一堆flag 變數
你的說詞很反覆 還沒走先學跑了 語言還沒弄好就開始
system design了 這樣都差不多4萬可領真的是上天眷顧
好吧 那先不要說這是system design好了，其實我上過
交大資結跟oop,這邊建議語言要先補充什麼呢，因為我t
hread也看了，但是現職工作就是一直堆商業邏輯，才想
說可以寫一些東西來進步的稅
有沒有什麼具體的考核點呢?因為所謂的更熟Java不知道
指的是更熟內建的資結的api嗎？還是什麼，因為如果沒
去看我現在不會的東西，好像就沒進步的感覺，還是說
我應該要去補充設計模式嗎？
那你就先寫個演唱會搶票系統 TDD跟DDD也瞭解一下
設計模式常用的幾招會就好 不一定要整本書都學完
很簡單 自己玩 現在都是用框架 外加有上頭 你很難玩
出什麼花樣 也很難領悟奧秘 但代價什麼自己想想 因為
有人會組擋你看穿本質
現在看起來是好開發了 但學得更多了
阻擋
演唱會搶票是指不要超賣嗎？那有需要記錄User是誰搶
到票這樣嗎？看過對岸的課程，但講的不深只有提到jvm
鎖或是分布式鎖
謝謝二位
別人是旁敲側擊學東西 你是旁敲側擊別人學東西
不要超賣只是整個系統中的一個小issue
你要想burwei大提出的那些問題
這根本沒意義 推文所考慮的點都是值得考量的
喔喔，了解了，謝謝哈哈
如果你想做正經的東西出來 但你這篇很糟糕
電商 影音串流 社群 instant messaging 都去github找看
看別人怎麼做 多注意介面怎麼設計 盡量畫圖幫助理解
好的謝謝
先把題目明確再來想怎麼做吧
一直出想法小專案都被擴成大問題了
門診掛號一路加到住院回診緊急開刀
要不要連哪個民代插隊比較有利也一起放進來？
公立醫院: 80歲敬老優先
14
[問題] 天給婦產科線上掛號參考價值高?現場掛號?月經遲了一個禮拜，之前好幾次都是買驗孕棒驗完後，月經就報到，驗孕棒根本是我的催 經藥(?)這次居然驗到兩條線，雖然和另一半已經有共識，但突然看到兩條線出現在自己 眼前，還是莫名緊張，上網做了功課後，想要去幸福路的天給找周佳謙醫生，不過佳謙醫 生就是出了名的需要等待，想問問有使用過天給線上掛號的姊妹們，他們家的線上叫號是 準確的嗎?初診也可以用線上掛號嗎?還是我應該直接衝診所掛號?再次感謝大家的回覆!!14
[問題] 成大醫院上午現場掛號排隊人潮？明天早上要去幫小孩排現場掛號（眼科）， 不曉得是否有版友曾經排過現場掛號？ 需要提早很早到嗎？ 表訂7:10抽號碼牌， 8:10開始掛號，13
[請益]中國醫藥大學附設醫院的現場掛號請教一下， 我是透過別的醫師約診掛號的方式幫我掛了某位醫師， 因為病況的原因只能找這位醫師看。 但我今天中午有急事必須處理，而我的診號很後面。 而我查到自109年8月1日起，因應疫情，中國醫更改了現場掛號的規則：![[請益]中國醫藥大學附設醫院的現場掛號](https://www.cmuh.cmu.edu.tw/FileUploads/News/20200722_135558.jpg "[請益]中國醫藥大學附設醫院的現場掛號")
5
[問卦] 看醫生過號大家好我DD啦~ 事情是這樣的， 最近因為過敏跑去看了中醫， 事前幾天有預先網路掛號， 到現場之後還有3號就換我了（醫生看的很仔細但有夠慢），7
[請益] 台中榮總現場掛號方法因網路預約掛號都額滿了，上網查6點就能取號碼牌，地點在門診大樓後棟2樓。 下週一早上6點前要去現場排隊掛號，怕疫情醫院有些門不開放，請問有人知道要從哪個門進去排隊嗎？ ----- Sent from JPTT on my iPhone![[請益] 台中榮總現場掛號方法](https://i.imgur.com/JLeiNJ7b.jpg "[請益] 台中榮總現場掛號方法")
6
[閒聊] 聯合醫院Covid-19疫苗施打經驗5月3號開始開放第1-3類人員同住家人公費施打 在跟家中長輩溝通意願及解釋後，長輩同意進行施打疫苗 高雄市立聯合醫院每日限號150名，上下午合併計算，151-180號是候補 候補的部分會在前一天以電話通知是否可以前去施打(網頁說明) 幫家中長輩安排的時間後前往施打4
[問卦] 現場掛號有機會更快看到嗎每天戴口罩害我的帥臉長一顆膿包 診所叫我去大醫院開刀 網路預約結果排到46號..輪到我應該天黑了 想說今天早點去現場掛號 有人遲到我就插進去護士的 叫號系統3
[問題] 請問關於台北醫院PCR的現場掛號流程前天開始出現一些輕微症狀 有先快篩陰性 但是到了今天晚上 家人擔心 因而在快篩一次 沒想到 一下子就出現兩條線..... 看了一下 SOP 不屬於三類型的人 快篩陽性都必須要再到醫院現場PCR 查了 新莊PCR的地點 選定離家較近的台北醫院![[問題] 請問關於台北醫院PCR的現場掛號流程](https://i.imgur.com/Imj3k7Sb.jpg "[問題] 請問關於台北醫院PCR的現場掛號流程")
1
Re: [問題] 其他醫院轉診到國軍桃園總醫院其實google輸入"轉診單 括號"就有相關資訊 (健保署) 拿轉診單一定掛得到號嗎？ 接受轉診的醫院、診所應設置適當的設施與人員，為需要轉診之病患，提供適當就醫安排 ，並視需要，保留門診一定優先名額予轉診之病人。X
[問卦] 醫院養成台灣人遲到惡習對吧？氣氣氣氣氣氣氣 為什麼台灣醫院看診可以這麼愚蠢 預約掛號一直採用號碼來排 但是現場報到卻沒有任何現場順序排序 當你今天90號
![Re: [心得] 全端培訓轉職失敗心得](https://static.104.com.tw/b_profile/cust_picture/6527/130000000166527/env/l_890328564415098424.jpg?v=20210622155401 "Re: [心得] 全端培訓轉職失敗心得")