老板要我開發(fā)一個簡單的工作流引擎
按順序添加任意個審批人組成一個鏈表，最后加一個結(jié)束節(jié)點； 記錄當前審批人，當審批完后，審批人向后移動一位； 當審批人對應(yīng)結(jié)束節(jié)點時，流程結(jié)束。
第 2 關(guān)
老板又來了：要支持會簽節(jié)點。
我又查了一天啥是會簽節(jié)點，發(fā)現(xiàn)會簽節(jié)點就是一個大節(jié)點，里面有很多審批人，當這個大節(jié)點里的所有人都審批通過后，才能進入下一個節(jié)點。
我想了一個星期，推翻了原來的鏈表式設(shè)計：
結(jié)構(gòu)上我做了如下調(diào)整：
把節(jié)點分為兩大類：簡單節(jié)點(上圖中長方形)和復(fù)雜節(jié)點（上圖中圓形）； 用一棵樹表示整個流程，其中葉子節(jié)點都是簡單節(jié)點，簡單節(jié)點都是葉子節(jié)點； 每個簡單節(jié)點里都有且僅有有一個審批人； 復(fù)雜節(jié)點包含若干個子節(jié)點； 加入會簽節(jié)點: 會簽節(jié)點激活后，所有的子節(jié)點都可以審批，當所有的子節(jié)點都審批完畢后，會簽節(jié)點完成； 加入串行節(jié)點：子節(jié)點只能從左到右依次進行審批，當最后一個子節(jié)點審批完成后，串行節(jié)點完成； 所有的工作流最外層都是一個串行節(jié)點，該節(jié)點完成后代表整個工作流完成。
為了控制審批流程，我設(shè)計了一些節(jié)點狀態(tài)：
Ready: 可以進行審批操作的簡單節(jié)點是 Ready 狀態(tài)； Complete: 已經(jīng)審批完成的節(jié)點狀態(tài)； Future: 現(xiàn)在還沒有走到的節(jié)點狀態(tài)； Waiting: 只有復(fù)雜節(jié)點有該狀態(tài)，表示在等待子節(jié)點審批。
借助上述規(guī)則，一次帶會簽節(jié)點的工作流審批過程如下：
老板：有點意思。
第 3 關(guān)
老板來了：要支持并行節(jié)點。
我查了一下午啥是并行節(jié)點，發(fā)現(xiàn)并行節(jié)點是一個包含很多審批人的大節(jié)點，這個大節(jié)點里任何一個人審批通過，則該節(jié)點就完成。
然后很快就加入了并行節(jié)點：
加入新狀態(tài) Skip:
舉個栗子??：
老板：這個設(shè)計添加新節(jié)點還挺方便的。
第 4 關(guān)
老板又來了：節(jié)點要支持嵌套，比如會簽節(jié)點里有個并行節(jié)點，并行節(jié)點里又有個復(fù)雜節(jié)點，要可以嵌套任意層的那種。
我：其實已經(jīng)支持了~
老板：小伙子有點東西！
第 5 關(guān)
老板又來了：要支持條件節(jié)點。工作流附帶一個表單，要根據(jù)表單的內(nèi)容確定下一步進入哪個分支。
經(jīng)過幾天的冥思苦想，我加入了條件節(jié)點：
老板：已閱。
第 6 關(guān)
老板又來了：審批人多加兩種類型，比如可以從表單中選擇下一個審批人，還有根據(jù)發(fā)起人不同選擇不同的審批人。
經(jīng)過一番考慮，我把簡單節(jié)點分成了 3 類：
第一種：審批人是寫死的； 第二種：審批人從表單中讀取； 第三種：根據(jù)發(fā)起人和一個映射函數(shù)，算出審批人。比如 get_主管("錢某") 得到錢某的主管李某。
老板：嗯。
第 7 關(guān)
老板又來了：節(jié)點可以從前往后審批，那能不能從后往前駁回？
我: ......
首先實現(xiàn)了駁回到發(fā)起人的功能，相當于一切從頭開始：只有Ready狀態(tài)的節(jié)點有權(quán)利駁回。（就像只有Ready狀態(tài)的節(jié)點有權(quán)利審批一樣）
老板：你小子偷懶。
第 8 關(guān)
老板又來了：先實現(xiàn)駁回到上一個審批人吧。
駁回到上一個審批人其實是個很復(fù)雜的邏輯，因為工作流中的節(jié)點可以無限嵌套，所以如何確定上一個狀態(tài)有哪些審批人并不簡單。
犧牲了一些頭發(fā)，我終于實現(xiàn)了駁回上一級的功能：
老板：閱。
第 9 關(guān)
老板又來了：實現(xiàn)一個駁回到任意節(jié)點的功能。
我發(fā)現(xiàn)這個需求并不難實現(xiàn)：不斷的駁回上一級，直到 Ready 狀態(tài)的節(jié)點包含要駁回到的節(jié)點為止。
老板：嗯。
第 10 關(guān)
老板又來了：在普通節(jié)點加一個時間限制，要是在規(guī)定時間內(nèi)沒完成就顯示已超時。
我：還有這種需求?
不過還是實現(xiàn)了。
此時我明白了需求和頭發(fā)呈負相關(guān)，需求越多，頭發(fā)越少。
第 11 關(guān)
老板又來了：加一個代理功能。比如有件事讓你審批，但是你拿不準，那就轉(zhuǎn)給拿得準的人審批。
馬上我發(fā)現(xiàn)這個需求跟以往有本質(zhì)的不同，以往的工作流的節(jié)點關(guān)系一開始就是固定的，就是在發(fā)起流程之前確定的，
但是現(xiàn)在要在審批過程中更改。
無非是加了一些班，掉了一些頭發(fā)，最終設(shè)計了如下方案：
代理操作的本質(zhì)是：新建一個并行節(jié)點作為本節(jié)點的父節(jié)點，再新建一個兄弟節(jié)點放代理人，這樣自己和代理人都能審批通過； 代理操作可以無限嵌套，即代理人也可以找人代理。
第 12 關(guān)
老板又來了：能不能再加一個取消代理的功能？
……我已經(jīng)寵辱不驚了，加就加：
取消代理是代理的逆操作； 如果代理人審批過了那就不能取消代理。
第 13 關(guān)
老板又來了：給每個節(jié)點加個前后置條件吧，滿足前置條件才能進入該節(jié)點，滿足后置條件該節(jié)點才能審批完成。
我的內(nèi)心：啊老板再見，啊老板再見吧再見吧再見吧！
我的嘴：好的老板，收到收到。
后來我真的給每個節(jié)點加了前后置條件，與此同時審批邏輯的相關(guān)代碼增加了一倍。
第 14 關(guān)
老板又來了：現(xiàn)在有的工作流已經(jīng)非常復(fù)雜了，審批起來耗時較長，能不能對每個進行中的工作流計算一個指標：直觀地顯示目前審批進行的百分比。
我：收到。
其實跟之前的需求比起來這個并不復(fù)雜，因為不涉及核心邏輯的改動，本質(zhì)只是輸入一棵樹形結(jié)構(gòu)然后根據(jù)不同節(jié)點的狀態(tài)輸出一個整數(shù)。
經(jīng)過測試思考，最終敲定的方案如下：
第 15 關(guān)
老板又來了：能不能給每個節(jié)點掛兩個可以執(zhí)行的腳本，分別在開始審批該節(jié)點和審批完成該節(jié)點后執(zhí)行？
我：收……到。
后來我當然實現(xiàn)了這個功能，同時也發(fā)現(xiàn)正值壯年的我已經(jīng)禿了。
后記
老板是清華畢業(yè)的高才生，不然大概想不出這么多巧奪天工的需求，后來老板把這一套工作流系統(tǒng)賣給了廣*證券等公司，我也去別的公司各奔前程，當然那個時候我以為我還有前程。
開始做這個工作流的時候我剛剛本科畢業(yè)，后來從這家公司公司離職的時候看鏡子已經(jīng)垂垂老矣。這已經(jīng)是3年前的事情了，現(xiàn)在回想起那些加班改工作流的日子，仍然心驚。
轉(zhuǎn)自：MCTW，
鏈接：cnblogs.com/duck-and-duck/p/14436373.html
-End-
最近有一些小伙伴，讓我?guī)兔φ乙恍?nbsp;面試題 資料，于是我翻遍了收藏的 5T 資料后，匯總整理出來，可以說是程序員面試必備！所有資料都整理到網(wǎng)盤了，歡迎下載！
面試題】即可獲取
好文分享給更多人↓↓