第36章 36.貪心算法
關燈
小
中
大
第36章 36.貪心算法
馬樓只專註自己，沒發現這位審計同事兩道題都一次性提交通過，鹿乙在監視器後面可是看的一清二楚——太陽打西邊出來，元始天尊突然來了興致，關心起主管花落誰家，喊酆都帝和陰間高層們到三清一起觀摩。
前一天晚上馬樓得知此消息，發覺拼命找對抗樣本的他倆像小醜。越發感受到技術不是萬能的，不，是一點鳥用沒有。什麽對抗樣本解生死簿，不如天尊一句話好使。
天尊捋一把胡子，向地藏王誇讚諦聽文武雙全。
“只聞諦聽材料寫的好，殊不知代碼也是一絕。藏王手下臥虎藏龍。”
“不敢當，”地藏王拱手笑了笑，“聽兒自己瞎琢磨，算不得什麽。要論專業還得是馬樓，一個人建成審計系統，幫司裏解決大麻煩，這才是真本事。”
嘴上說，實際可不一定這麽想。鹿乙看著手裏高層們的投票結果，地藏王可是只給諦聽投了票。投票雖匿名，可這屋子就四人，天尊、他、地藏王、泰山帝。兩張票只投馬樓，自己貢獻一票，剩下那個大概率來自任人唯賢鐵面無私的泰山帝。一張馬樓和諦聽都投，平衡理念是師父向來貫徹的。剩下一張只投諦聽，地藏王沒跑。
他收起這沓紙，說：“機試重考。”
天尊把他叫到一邊，問何故。
“弟子看過諦聽生死簿，此人毫無一點計算機基礎，就算惡補，第二道題目連我都不敢保證一次通過，馬樓更是錯了三次，他卻順利解出，弟子懷疑有人洩題。”
“此事關系到地府聲譽，帝君可有證據。”
“沒有。”
“那便不可重來。地府能人異士眾多，突然領悟一項技能不足為奇。”
“弟子不信。給弟子時間，定能找到證據。”
天尊反問：“諦聽當選研發部主管有何不妥？”
“他不懂技術。”
“我也不懂。”
言外之意，不懂技術照樣管理三清。
“弟子不是這個意思。研發部技術性強，需要對每個系統了如指掌，尤其生死簿，他不了解業務，難以勝任。”
“多給年輕人機會，你也是一點一點學起。切莫糾結，回去宣布吧。”
鹿乙朝師父深鞠一躬：“您明明也不相信他，為何不讓重來。弟子不懂，請師父指點。”
天尊捋一把胡子，半晌緩緩開口：“帝君可知此次審計審出很多問題，審計報告我看過，一旦交到三清，將會是你的大劫。”
“是弟子失職，自當受罰。”
“你努力修煉為師看在眼裏，有些小疏漏也是正常。給審計司個面子，諦聽在藏王面前說得上話，報告適當改改。時候不早，回去吧。”
鹿乙站著不動。
“帝君可還有疑問？”
“弟子不願。”
“切勿因小失大。”
“這段時間弟子深知管理層對地府影響有多大。謝必安資歷老但不將經驗轉化，不幹實事，大事推諉，小事不采，自私自利，只想占地府便宜。包打聽有沖勁卻不懂管理，自大而不自知，利用權力胡亂指揮，浪費時間精力，做無用功。”
先前他總是聽話，為了飛升，為了地府，為了大業，為了全局退讓，再退讓。站得高，看的遠，忽略了腳下。馬樓的每一次遲到，每一句吐槽，都讓他明白，不是不想幹，不是幹不好，是本應該撐天的盤古，將石頭往他腦袋上砸。盤古或許不知道，正是無數馬樓的托舉，才有了如今天地。
飛升重要，馬樓的笑容也很重要。
這次，他不想再退。
鹿乙再次作揖：“他們無法讓地府前進，更是在開倒車，弟子不允許再有一個位置被無能之人擔任。審計司向來公正嚴明，藏王曾言不放過地府每只老鼠，若手下真作弊，我想他自然不會徇私，更不會認為我們有所針對。若重考動靜大，可以來場加試，弟子現場出題。”
最早得知機考兩道算法，馬樓有機會看題。考卷會過鹿乙，他幫忙點審核時可輕而易舉看到。所以他提前和鹿乙商量，審核流程不過帝君，到閻王那就好。
鹿乙相信馬樓人品，也相信他的實力，看與不看都不影響結果。
但有人提前看就不一樣。
帝君現場寫好題目，發給所有應聘者。
馬樓第一次到三清，還沒從氣派建築裏緩過神，被一屋子只在電視劇裏聽過的眾神圍觀，已經缺氧。手心朝上恭恭敬敬接過信封，手背被溫熱掌心覆上，偏偏某帝面不改色悄摸摸捏了捏他指腹……
這和當眾滾床單有什麽區別。
這邊馬樓面色潮紅魂不附體，那邊諦聽也面色潮紅魂不附體。
半個小時答題時間，有人二十五分鐘用來回味，有人定義完函數杵那發呆。
鹿乙出了道分餅幹問題。有一些餅幹分給小朋友，每個孩子最多只能給一塊。小孩胃口有大小，每塊餅幹也有尺寸。餅幹不能掰開，要想辦法填飽盡可能多的小朋友，又不能浪費。最後給出能吃飽的小朋友數量。
和剛才機考題一樣，貪心算法可解。簡單理解為“有便宜就占”，先取出局部的最優解，然後“累加”起來，找出整體的最優解。
帝君這道比機考題簡單很多。依次找餅幹，讓小朋友吃飽就行。
最後一點香燒幹凈，馬樓提交答案，諦聽一塊沒給出去。
呵 ，能給出去酆都帝這三個字倒著寫。
三清玉石打造的衛生間裏，馬樓像只樹懶掛他身上狂親。
反正生死簿管不到三清，放心大膽胡作非為。完事馬樓捧著他的臉，啞得厲害：“什麽加試，還把這題分值提高。說，你是不是就想見我！”
鹿乙聲音一樣不穩：“是。”
他仰頭，喉結上下滾動，一絲不茍的領口繚亂。
馬樓呼吸加快，輕咬他耳垂，逗弄他脖頸起滿小栗子：“我們晚上……”
“晚上帶你去吃三清潭燒鵝。”
鹿乙掛著笑，慶祝小馬同學當上研發部主管。
馬樓卻笑不出來。
“你怎麽知道我想吃？我好像沒和你說過。”
雖說主管位置十拿九穩，馬樓免不了緊張。不想讓鹿乙跟著不安，他悄悄告訴輪回井，如果成功，希望可以吃到三清潭燒鵝。
喉結又一次滾動，鹿乙說：“虛擬雞說的。”
馬樓沒放過對方臉上的不自然，並對他家雞的守口如瓶非常自信。
說到守口，馬樓這才回想起來，每次朝輪回井許完願要這要那，阿拉丁神雞變現時都垮著臉。光沈浸在收獲禮物的快樂，忽略一個基本常識，雞哪來的功德買東西，如果能買東西，為什麽還甘願談條件換咖啡。
不是想不到，而是不想想。做了幾個實驗，鹿乙沒搭腔，便下了個輪回井是潛意識的結論。
不是不想想，而是已知道。以鹿乙求真性格，為什麽沒問他跨界專線怎麽實現。
馬樓從鹿乙身上下來：“你一直都知道輪回井。”
“我可以解釋。”
你可閉嘴吧。原本保留一絲希望，想炸一炸，這下可好，真胡了。馬樓開門出去：“冥車還等著，我先回去了，您自便。”
聽不聽得見他扒著輪回井嗷嗷哭其實不重要，馬樓在意的，也最討厭的，別人拿他當傻子。有很多機會鹿乙可以解釋，或者學老擺借話引話，可沒有，就這麽聽他叭叭。
無論什麽手段，什麽來意，壞也要壞的直白，只要坦誠，馬樓都能接受。他最討厭猜心，用惡意揣測別人，想自己好也好，想自己壞也罷，天天不幹正事老琢磨別人想啥，費神費力，沒意思。
君子坦蕩蕩，小人長戚戚。所以馬樓喜歡鹿乙的其中一點，真實。他不喜歡，也不屑偽裝，雖喜怒不形於色，從氣壓直觀感受到他的心情。
馬樓從沒想過他也會隱瞞，也曉得自己知道輪回井，可他就是不說。信任薄的像層紗，很容易爛。爛了，再也粘不回去。甚至口子無風也會自然裂的越來越大，馬樓不想以後和他相處，時時刻刻想的是，他是不是又有事瞞著。
然後上車開始後悔。別說人家，他不也揣著小九九。擔心帝君知道自己發現輪回井的秘密，再也不能無所顧忌去那吐槽。有些東西憋心裏久了會出事，又不想對人說，最方便也是最保險的就是找個安全地方宣洩。
真是一個賽一個，都貪心。
馬樓想下車。
司機甩他個眼神，三清豈是想來就來想走就走的地方。
行行行，不跳總行了吧。他老老實實回到座位，靠著車窗，等待一聲樓子沒有你我怎麽活。
湊合活。
瓊樓玉宇無福消受，黃泉大路直通地府。馬樓在輪回井那等到黃花菜都涼了，雞屁股還是沒亮。
主動道歉人家還不接受，不接受就不接受，誰還沒點脾氣。江湖路遠有緣再見，再也不見！
其實鹿乙非常想見。百分之一百二的真心想追，然而出廁所門就被截胡。
人間出事了。
【作者有話說】
這兩章算法題詳見leetcode“2141.同時運行 N 臺電腦的最長時間”、“455.分發餅幹”。
本站無廣告，永久域名（fanyan.cc）
馬樓只專註自己，沒發現這位審計同事兩道題都一次性提交通過，鹿乙在監視器後面可是看的一清二楚——太陽打西邊出來，元始天尊突然來了興致，關心起主管花落誰家，喊酆都帝和陰間高層們到三清一起觀摩。
前一天晚上馬樓得知此消息，發覺拼命找對抗樣本的他倆像小醜。越發感受到技術不是萬能的，不，是一點鳥用沒有。什麽對抗樣本解生死簿，不如天尊一句話好使。
天尊捋一把胡子，向地藏王誇讚諦聽文武雙全。
“只聞諦聽材料寫的好，殊不知代碼也是一絕。藏王手下臥虎藏龍。”
“不敢當，”地藏王拱手笑了笑，“聽兒自己瞎琢磨，算不得什麽。要論專業還得是馬樓，一個人建成審計系統，幫司裏解決大麻煩，這才是真本事。”
嘴上說，實際可不一定這麽想。鹿乙看著手裏高層們的投票結果，地藏王可是只給諦聽投了票。投票雖匿名，可這屋子就四人，天尊、他、地藏王、泰山帝。兩張票只投馬樓，自己貢獻一票，剩下那個大概率來自任人唯賢鐵面無私的泰山帝。一張馬樓和諦聽都投，平衡理念是師父向來貫徹的。剩下一張只投諦聽，地藏王沒跑。
他收起這沓紙，說：“機試重考。”
天尊把他叫到一邊，問何故。
“弟子看過諦聽生死簿，此人毫無一點計算機基礎，就算惡補，第二道題目連我都不敢保證一次通過，馬樓更是錯了三次，他卻順利解出，弟子懷疑有人洩題。”
“此事關系到地府聲譽，帝君可有證據。”
“沒有。”
“那便不可重來。地府能人異士眾多，突然領悟一項技能不足為奇。”
“弟子不信。給弟子時間，定能找到證據。”
天尊反問：“諦聽當選研發部主管有何不妥？”
“他不懂技術。”
“我也不懂。”
言外之意，不懂技術照樣管理三清。
“弟子不是這個意思。研發部技術性強，需要對每個系統了如指掌，尤其生死簿，他不了解業務，難以勝任。”
“多給年輕人機會，你也是一點一點學起。切莫糾結，回去宣布吧。”
鹿乙朝師父深鞠一躬：“您明明也不相信他，為何不讓重來。弟子不懂，請師父指點。”
天尊捋一把胡子，半晌緩緩開口：“帝君可知此次審計審出很多問題，審計報告我看過，一旦交到三清，將會是你的大劫。”
“是弟子失職，自當受罰。”
“你努力修煉為師看在眼裏，有些小疏漏也是正常。給審計司個面子，諦聽在藏王面前說得上話，報告適當改改。時候不早，回去吧。”
鹿乙站著不動。
“帝君可還有疑問？”
“弟子不願。”
“切勿因小失大。”
“這段時間弟子深知管理層對地府影響有多大。謝必安資歷老但不將經驗轉化，不幹實事，大事推諉，小事不采，自私自利，只想占地府便宜。包打聽有沖勁卻不懂管理，自大而不自知，利用權力胡亂指揮，浪費時間精力，做無用功。”
先前他總是聽話，為了飛升，為了地府，為了大業，為了全局退讓，再退讓。站得高，看的遠，忽略了腳下。馬樓的每一次遲到，每一句吐槽，都讓他明白，不是不想幹，不是幹不好，是本應該撐天的盤古，將石頭往他腦袋上砸。盤古或許不知道，正是無數馬樓的托舉，才有了如今天地。
飛升重要，馬樓的笑容也很重要。
這次，他不想再退。
鹿乙再次作揖：“他們無法讓地府前進，更是在開倒車，弟子不允許再有一個位置被無能之人擔任。審計司向來公正嚴明，藏王曾言不放過地府每只老鼠，若手下真作弊，我想他自然不會徇私，更不會認為我們有所針對。若重考動靜大，可以來場加試，弟子現場出題。”
最早得知機考兩道算法，馬樓有機會看題。考卷會過鹿乙，他幫忙點審核時可輕而易舉看到。所以他提前和鹿乙商量，審核流程不過帝君，到閻王那就好。
鹿乙相信馬樓人品，也相信他的實力，看與不看都不影響結果。
但有人提前看就不一樣。
帝君現場寫好題目，發給所有應聘者。
馬樓第一次到三清，還沒從氣派建築裏緩過神，被一屋子只在電視劇裏聽過的眾神圍觀，已經缺氧。手心朝上恭恭敬敬接過信封，手背被溫熱掌心覆上，偏偏某帝面不改色悄摸摸捏了捏他指腹……
這和當眾滾床單有什麽區別。
這邊馬樓面色潮紅魂不附體，那邊諦聽也面色潮紅魂不附體。
半個小時答題時間，有人二十五分鐘用來回味，有人定義完函數杵那發呆。
鹿乙出了道分餅幹問題。有一些餅幹分給小朋友，每個孩子最多只能給一塊。小孩胃口有大小，每塊餅幹也有尺寸。餅幹不能掰開，要想辦法填飽盡可能多的小朋友，又不能浪費。最後給出能吃飽的小朋友數量。
和剛才機考題一樣，貪心算法可解。簡單理解為“有便宜就占”，先取出局部的最優解，然後“累加”起來，找出整體的最優解。
帝君這道比機考題簡單很多。依次找餅幹，讓小朋友吃飽就行。
最後一點香燒幹凈，馬樓提交答案，諦聽一塊沒給出去。
呵 ，能給出去酆都帝這三個字倒著寫。
三清玉石打造的衛生間裏，馬樓像只樹懶掛他身上狂親。
反正生死簿管不到三清，放心大膽胡作非為。完事馬樓捧著他的臉，啞得厲害：“什麽加試，還把這題分值提高。說，你是不是就想見我！”
鹿乙聲音一樣不穩：“是。”
他仰頭，喉結上下滾動，一絲不茍的領口繚亂。
馬樓呼吸加快，輕咬他耳垂，逗弄他脖頸起滿小栗子：“我們晚上……”
“晚上帶你去吃三清潭燒鵝。”
鹿乙掛著笑，慶祝小馬同學當上研發部主管。
馬樓卻笑不出來。
“你怎麽知道我想吃？我好像沒和你說過。”
雖說主管位置十拿九穩，馬樓免不了緊張。不想讓鹿乙跟著不安，他悄悄告訴輪回井，如果成功，希望可以吃到三清潭燒鵝。
喉結又一次滾動，鹿乙說：“虛擬雞說的。”
馬樓沒放過對方臉上的不自然，並對他家雞的守口如瓶非常自信。
說到守口，馬樓這才回想起來，每次朝輪回井許完願要這要那，阿拉丁神雞變現時都垮著臉。光沈浸在收獲禮物的快樂，忽略一個基本常識，雞哪來的功德買東西，如果能買東西，為什麽還甘願談條件換咖啡。
不是想不到，而是不想想。做了幾個實驗，鹿乙沒搭腔，便下了個輪回井是潛意識的結論。
不是不想想，而是已知道。以鹿乙求真性格，為什麽沒問他跨界專線怎麽實現。
馬樓從鹿乙身上下來：“你一直都知道輪回井。”
“我可以解釋。”
你可閉嘴吧。原本保留一絲希望，想炸一炸，這下可好，真胡了。馬樓開門出去：“冥車還等著，我先回去了，您自便。”
聽不聽得見他扒著輪回井嗷嗷哭其實不重要，馬樓在意的，也最討厭的，別人拿他當傻子。有很多機會鹿乙可以解釋，或者學老擺借話引話，可沒有，就這麽聽他叭叭。
無論什麽手段，什麽來意，壞也要壞的直白，只要坦誠，馬樓都能接受。他最討厭猜心，用惡意揣測別人，想自己好也好，想自己壞也罷，天天不幹正事老琢磨別人想啥，費神費力，沒意思。
君子坦蕩蕩，小人長戚戚。所以馬樓喜歡鹿乙的其中一點，真實。他不喜歡，也不屑偽裝，雖喜怒不形於色，從氣壓直觀感受到他的心情。
馬樓從沒想過他也會隱瞞，也曉得自己知道輪回井，可他就是不說。信任薄的像層紗，很容易爛。爛了，再也粘不回去。甚至口子無風也會自然裂的越來越大，馬樓不想以後和他相處，時時刻刻想的是，他是不是又有事瞞著。
然後上車開始後悔。別說人家，他不也揣著小九九。擔心帝君知道自己發現輪回井的秘密，再也不能無所顧忌去那吐槽。有些東西憋心裏久了會出事，又不想對人說，最方便也是最保險的就是找個安全地方宣洩。
真是一個賽一個，都貪心。
馬樓想下車。
司機甩他個眼神，三清豈是想來就來想走就走的地方。
行行行，不跳總行了吧。他老老實實回到座位，靠著車窗，等待一聲樓子沒有你我怎麽活。
湊合活。
瓊樓玉宇無福消受，黃泉大路直通地府。馬樓在輪回井那等到黃花菜都涼了，雞屁股還是沒亮。
主動道歉人家還不接受，不接受就不接受，誰還沒點脾氣。江湖路遠有緣再見，再也不見！
其實鹿乙非常想見。百分之一百二的真心想追，然而出廁所門就被截胡。
人間出事了。
【作者有話說】
這兩章算法題詳見leetcode“2141.同時運行 N 臺電腦的最長時間”、“455.分發餅幹”。
本站無廣告，永久域名（fanyan.cc）