設置

012 面試ACM隊長

  教室里一個戴著眼鏡,很斯文的學生站起來說道:

  “這位同學,你先來登記一下,等咱們人到齊了,會有專門的新人入團流程要走,可能你對這個acm不太了解...”

  陳旭走進教室,來到朝他招手的一個女生跟前。

  女生電腦上有個信息登記表,陳旭便將自己信息都登記了上去。

  有對陳旭好奇的學生,勾頭來看屏幕,當看到陳旭是大三學生,而且沒有參賽經驗,都露出了古怪的笑容。

  不一陣,等人到齊了,剛才戴眼鏡的那個像是負責人的讓陳旭先上去做自我介紹。

  陳旭在臺上坦言自己是大三學生,而參加這個社團是想靠打ACM來獲得保研的資格。

  臺下眾多竊竊私語和偷笑聲。

  負責人笑道:

  “我今年大四,也算是個前輩了,在這個社團四年,帶領團隊拿過一次銀牌,一次銅牌,走馬觀燈地見過很多像你這樣有自信有魄力的學生,但是他們都是初生牛犢不怕虎的大一新生。”

  陳旭看了一眼負責人,這個家伙說話還真是滴水不漏、話里有話啊。

  他直接說道:

  “你們不是有什么入團測試嗎?趕緊的吧。”說完想起什么,說道:

  “對了,直接測試我能不能加入你們的acm參賽隊伍,前面的什么入團測試的開胃菜就別費事了。”

  大家聽了,又都笑了。

  負責人輕笑了一下,說道:

  “實話說,我們的acm參賽隊伍只剩下最后一個席位,這個位置需要極快的碼字速度和規范的編程習慣,不知道你能不能勝任。”

  陳旭聽到這話懂了,他們還缺一個打代碼的。

  這時臺下有個學生笑道:

  “來表演一下你的碼代碼的速度吧。”說完,將電腦畫面投影到屏幕上,作出請的動作。

  陳旭擺擺手,平靜地說道:

  “澄清一下,我是來面試參賽隊伍的隊長的。”

  臺下的學生又都吵鬧起來,負責人讓同學們安靜,說道:

  “你之前都沒有acm的競賽經驗,就直接來面試隊長?”

  這時,剛才給陳旭錄信息的女生說道:

  “他的在校績點也不高,專業核心課的分數都不高,數據結構和算法只有73分。”

  這下,同學們更不加掩飾對陳旭的鄙夷,都認為陳旭是來搞事情的。

  陳旭抬高聲音說道:

  “行了,直接來算法吧。”

  負責人點點頭,說道:

  “上周我們留了一道作業,今天就作為你的測試題。”說完,看向臺下一個學生。

  這名學生便將算法題投影到了屏幕上。

  陳旭轉頭看去。

  “在一個 nn 行 mm 列的網格中,每個網格中有一枚硬幣,在翻轉某一個網格中的硬幣時,與該網格共邊的四個網格中的硬幣也將被翻轉。求至少需要進行多少次翻轉操作,可以將所有的硬幣變為正面朝上。”

  負責人說道:

  “這道題說難不難,說簡單不簡單,重要的是看你算法是否夠簡潔夠高效。”

  陳旭點點頭,這種類型的題目一般都有最低復雜度的算法,越接近這個最低復雜度,算法越優良。

  對于代碼分身的智能算法來說,陳旭想讓它復雜都復雜不起來,代碼分身找到的算法路徑絕對是最優良的。

  負責人繼續說道:

  “給你一節課的時間,下課鈴響就...”

  陳旭笑道:

  “不用,直接開整吧。”說完,走到剛才讓他表演代碼速度的同學跟前揮揮手,示意其讓座。

  男生看向周圍同學撇撇嘴,一副看熱鬧的表情。

  陳旭落座后,沒有思考,直接開始了編程。

  這種程度的編程題對他的代碼分身來說,完成破題的時間不是以秒來衡量,非要量化,可以說是一秒里,代碼分身能解決多少個這樣的題目。

  代碼分身已經給陳旭解題思路了,剩下的就是陳旭的編程實現。

  沒到五分鐘,陳旭完成了程序。

  大家都看向大屏幕上投影的陳旭的代碼,全都一臉霧水。

  “這就結束了?實現功能了嗎?”

  “唬人的吧?我怎么看不懂解題邏輯。”

  “測試一下就知道是真是假了。”

  陳旭便當眾開始測試,選了三組實驗樣本輸入進去。

  輸出結果全都是正確結果。

  臺下學生們沉默了,有個人打破尷尬說道:

  “他應該是見過這道題吧,要不然怎么在這么短的時間里找到這么簡單的算法?”

  不斷有人點頭附和,表示質疑。

  負責人搖了搖頭,說道:

  “現在圖克網數據庫里關于這道題的最優解都沒有他的高效。”

  陳旭注意到一個正在抄書上代碼的女生,一臉崇拜地看向屏幕上精簡至極的代碼,他笑道:

  “嘿,同學,給這代碼抄下來,回去好好鉆研。”

  這個女生見到陳旭在跟她說話,先是一愣,又猛點頭。

  負責人看向陳旭說道:

  “你的實力我們都見識到了,后面幾次集會你都過來當領班吧,和隊伍熟絡一下,如果相處得可以,今年的acm隊伍就讓你帶。”

  這話一說,臺下不少人表示不滿。

  “李解!這也太草率了吧?”

  “對啊,他剛入團,啥都不了解呢就讓他帶隊?”

  陳旭站起來拍拍手示意大家安靜,然后說道:

  “時間不等人,今天我就以領班的身份說幾句。”說著,他走到剛才抄代碼的女生跟前,拿起她的筆記本說道:

  “你們不要以資質來論水平高低,新來的怎么了?這個女孩子也是新來的吧,在我看來,她的學習態度和方法就比你們很多人要好。”

  說著,隨便翻到一頁,瞥見這一頁是有向圖的拓撲排序,說道:

  “黑書第三百三十二頁。”

  又翻到一頁,是貪心算法經典例題,分蛋糕算法。

  “黑書第六百一十五頁。”

  無論翻到什么代碼,陳旭都精準地說出在黑書的哪一頁可以找到這段代碼。

  露出這手后,臺下再沒有人出聲質疑。

  陳旭見場子震下來了,清了清嗓子說道:

  “根基不牢,地動山搖!這些基礎算法都沒掌握牢固就研究那些競賽算法,能有進步才怪呢。”

  站在陳旭后邊的負責人點點頭,他知道,自己該退休了。

  抄書的女孩齊劉海下的大眼睛眨了下,看向陳旭,驚為天人。

大熊貓文學    我的代碼分身