012 面試ACM隊長

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

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

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

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

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

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

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

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

　　負責人笑道：

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

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

　　他直接說道：

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

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

　　大家聽了，又都笑了。

　　負責人輕笑了一下，說道：

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

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

　　這時臺下有個學生笑道：

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

　　陳旭擺擺手，平靜地說道：

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

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

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

　　這時，剛才給陳旭錄信息的女生說道：

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

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

　　陳旭抬高聲音說道：

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

　　負責人點點頭，說道：

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

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

　　陳旭轉頭看去。

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

　　負責人說道：

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

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

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

　　負責人繼續說道：

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

　　陳旭笑道：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　負責人搖了搖頭，說道：

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

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

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

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

　　負責人看向陳旭說道：

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

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

　　“李解！這也太草率了吧？”

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

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

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

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

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

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

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

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

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

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

　　陳旭見場子震下來了，清了清嗓子說道：

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

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

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