第446章 三道題
電話那頭的人沒說具體是什麽事，聽語氣像是催命，連基本的敬語都沒有。
陳博躊躇發呆的間隙，地鐵的閘門關上了。
“算咯，回去看看，銀行就是大爺啊，天天說自己是弱勢群體。”
銀行大廳內，吳憂用紙巾把保溫杯的外圈水漬擦幹淨，因為裝得實在太滿，還要倒一些才拿得走。
“下次別在大廳收簡曆了，亂哄哄的。”
“會議室剛好有人在用。”
“那出去租個酒店的會議室用都行呐，人要學會變通。”吳憂把目光投向門口，“聯係上沒？有說過來麽？這都幾分鍾了。”
“吳總，快了快了，不用三分鍾。”徐經理掐了下時間，離剛剛那通電話才過去五分鍾不到，領導實屬是個性急之人。
吳憂摸了摸額頭，拍案道：“這都幾個三分鍾了，他等下要是再不來，我給你批半天假，你去外麵把人找過來。”
徐經理被噎著說不出半句話，他不懂這人到底有什麽特長，值得讓領導那麽焦急。
陳博被卡在外麵的紅綠燈那，這裏的十字路口對行人相當不友好，紅燈少說有2分鍾，通行的綠燈才20來秒，每次都是一大撮人過去，斑馬線都不夠站。
人停在門口，陳博先是抹幹淨汗，免得到時氣味太重。
“哈嘍，我是陳博，你們打電話找我過來。”
“領導，人來了，我現在去麵試還是怎樣？”徐經理跟吳憂請示下一步的行動，後者擺擺手，自己走出台前。
“你懂技術麽？能麵出什麽東西來，這家夥我親自麵，附近有空的辦公室麽，臨時占用下，時間不會太久，大概1小時吧。”
“有，小顧出去辦差了，他的辦公室是空著的。”
“沒問題麽？”吳憂確認道。
“沒問題，我跟他說一聲。”
“好。”
吳憂吩咐完，握著保溫杯繞行出窗口台，陳博一見這精氣十足的鷹眉老人，微笑著往前走了兩步。
“你好，我是陳博。”
“你好，吳憂。”
尋常的握手給陳博留下了深刻的印象，這老人家的手勁不是一般大。
握完手的陳博把右手藏在背後，不停收放活動血液經脈。
“我對你的簡曆感興趣，現在需要進行一個簡單的麵試，跟我來吧。”
“好的，可以。”
至少敲門磚是砸開門了，看來奇招有時有奇效，讀者意林裏的美女可以靠故意把紅酒灑在富豪身上引起對方注意，如今陳博也可以讓HR幫忙丟垃圾吸引目光。
穿過狹長的走道，吳憂把陳博帶到了裏麵的谘詢室，本來是用作服務高淨值客戶群體的，眼下暫時空置，被征用過來當麵試室，恰巧有張桌子空出半邊，連簡單收拾都不需要。
“坐吧，需要喝水麽？”
“不用，謝謝。”
吳憂從打印機裏抽出一張空白的A4紙，拿起紙和筆飛速地寫著東西。
陳博坐在位置上，視野高度不夠，完全看不到對方書寫的內容，貿貿然站起來旁窺影響不好，所以他選擇老實待著。
“我看你的簡曆有寫會很多種編程語言，這裏是三道題，都做出來我就要你。”吳憂把寫滿的紙張遞給陳博，坐到對麵的椅子上。
內容不多，基本在三句話內，陳博掃了眼，這難度甚至不如培訓班專門進行應試訓練的題目難。
“你要多久，這三道題。”
“這個啊……”
陳博評估了一下難度，橫向比較自己的水平，吳憂既然那麽問，很可能考核時間也算在成績的一部分，不能太長，但又不能過短，免得翻車。
“10分鍾吧。”
“10分鍾麽？”吳憂擠眉板著臉。
“8分鍾，我盡量。”陳博以為對方嫌時間太長，於是又縮短了20%。
“年輕人不要把話說得太滿。”
“試一試先。”
題目已經認真瀏覽過，可以直接上手，省去閱卷時間後，光寫的話8分鍾應該勉勉強強，所以陳博一開始預留多2分鍾，想的是做完還能驗算遍。
這下把富餘的時間鎖死，就必然在追求正確率和效率之間存在矛盾。
第一道題是二叉樹遍曆，吳憂給的是入門級的例題，A是根節點，左右跟分別是B和C，左根的B與D單獨相連，而D與E單獨相連，右根的C和F、G相連。
要求分別寫出先序遍曆、中序遍曆和後序遍曆，先序遍曆是按照根左右的順序沿一定路徑經過路徑上所有的結點，先根後左再右。
中序遍曆相對麻煩點，先遍曆左子樹，然後訪問根結點，最後遍曆右子樹。
後序遍曆大同小異，三者的區別在於遍曆順序，跟一筆畫有些許相似之處。
陳博幾乎沒有思考，行雲流水般在上麵寫上ABDGCEF、DGBAECF和GDBEFCA。
第二題是鏈表，陳博起初沒看仔細，現在重新審題才發現有三個小問。
[從頭到尾打印一份單鏈表]
[在不遍曆鏈表的前提下刪除一個無頭單鏈表的非尾節點]
[在不遍曆鏈表的前提下在無頭單鏈表中的一個節點前插入另一個節點]
可惜是手寫，如果換做電腦輸入的話碼起來會快很多，因為單鏈表有指向性，前一個節點隻能指向下一個節點，因此最簡單的實現辦法就是遞歸，先遍曆再輸出。
“好久沒手寫代碼了。”
陳博書寫之餘還得留心字母的大小寫，不一定是換行頂格就非要大寫，代碼的括號也是重中之重，有的是[]，有的是（），還有的是｛｝，他特地描多了幾筆，好讓它們看上去略有不同。
刪除非尾節點通過遍曆是很好實現的，這裏故意增加了難度，不過單鏈表隻有next指針，隻指向下一個元素，如果要刪除其中一個節點，從刪除目標節點的下一個節點入手是個不錯的切入點。
首先，把要刪除節點的下一個節點值賦予刪除節點，再修改刪除節點的指向，最後刪除下一個節點，就可以實現要求。
代碼裏有很多特殊符號，陳博在寫時連大小長度都統統考慮進去，盡量讓它們的比例看上去跟電腦裏的差不太多。
他沒留意時間，反正吳憂沒喊停，自己接著做便是。
“啊嚏~”