第445章 三道題

作者︰晴天等雨來投推薦票 章節目錄 加入書簽

電話那頭的人沒說具體是什麼事,听語氣像是催命,連基本的敬語都沒有。

陳博躊躇發呆的間隙,地鐵的閘門關上了。

「算咯,回去看看,銀行就是大爺啊,天天說自己是弱勢群體。」

銀行大廳內,吳憂用紙巾把保溫杯的外圈水漬擦干淨,因為裝得實在太滿,還要倒一些才拿得走。

「下次別在大廳收簡歷了,亂哄哄的。」

「會議室剛好有人在用。」

「那出去租個酒店的會議室用都行吶,人要學會變通。」吳憂把目光投向門口,「聯系上沒?有說過來麼?這都幾分鐘了。」

「吳總,快了快了,不用三分鐘。」徐經理掐了下時間,離剛剛那通電話才過去五分鐘不到,領導實屬是個性急之人。

吳憂模了模額頭,拍案道︰「這都幾個三分鐘了,他等下要是再不來,我給你批半天假,你去外面把人找過來。」

徐經理被噎著說不出半句話,他不懂這人到底有什麼特長,值得讓領導那麼焦急。

陳博被卡在外面的紅綠燈那,這里的十字路口對行人相當不友好,紅燈少說有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指針,只指向下一個元素,如果要刪除其中一個節點,從刪除目標節點的下一個節點入手是個不錯的切入點。

首先,把要刪除節點的下一個節點值賦予刪除節點,再修改刪除節點的指向,最後刪除下一個節點,就可以實現要求。

代碼里有很多特殊符號,陳博在寫時連大小長度都統統考慮進去,盡量讓它們的比例看上去跟電腦里的差不太多。

他沒留意時間,反正吳憂沒喊停,自己接著做便是。

「啊嚏~」

溫馨提示︰方向鍵左右(← →)前後翻頁,上下(↑ ↓)上下滾用, 回車鍵:返回列表

投推薦票 上一章章節目錄下一章 加入書簽