012 麵試ACM隊長(1 / 2)
教室裡一個戴著眼鏡,很斯文的學生站起來說道:
「這位同學,你先來登記一下,等咱們人到齊了,會有專門的新人入團流程要走,可能你對這個ac太了解」
陳旭走進教室,來到朝他招手的一個女生跟前。
女生電腦上有個信息登記表,陳旭便將自己信息都登記了上去。
有對陳旭好奇的學生,勾頭來看屏幕,當看到陳旭是大三學生,而且沒有參賽經驗,都露出了古怪的笑容。
不一陣,等人到齊了,剛才戴眼鏡的那個像是負責人的讓陳旭先上去做自我介紹。
陳旭在台上坦言自己是大三學生,而參加這個社團是想靠打ac獲得保研的資格。
台下眾多竊竊私語和偷笑聲。
負責人笑道:
「我今年大四,也算是個前輩了,在這個社團四年,帶領團隊拿過一次銀牌,一次銅牌,走馬觀燈地見過很多像你這樣有自信有魄力的學生,但是他們都是初生牛犢不怕虎的大一新生。」
陳旭看了一眼負責人,這個家夥說話還真是滴水不漏、話裡有話啊。
他直接說道:
「你們不是有什麼入團測試嗎?趕緊的吧。」說完想起什麼,說道:
「對了,直接測試我能不能加入你們的ac賽隊伍,前麵的什麼入團測試的開胃菜就別費事了。」
大家聽了,又都笑了。
負責人輕笑了一下,說道:
「實話說,我們的ac賽隊伍隻剩下最後一個席位,這個位置需要極快的碼字速度和規範的編程習慣,不知道你能不能勝任。」
陳旭聽到這話懂了,他們還缺一個打代碼的。
這時台下有個學生笑道:
「來表演一下你的碼代碼的速度吧。」說完,將電腦畫麵投影到屏幕上,作出請的動作。
陳旭擺擺手,平靜地說道:
「澄清一下,我是來麵試參賽隊伍的隊長的。」
台下的學生又都吵鬧起來,負責人讓同學們安靜,說道:
「你之前都沒有ac競賽經驗,就直接來麵試隊長?」
這時,剛才給陳旭錄信息的女生說道:
「他的在校績點也不高,專業核心課的分數都不高,數據結構和算法隻有73分。」
這下,同學們更不加掩飾對陳旭的鄙夷,都認為陳旭是來搞事情的。
陳旭抬高聲音說道:
「行了,直接來算法吧。」
負責人點點頭,說道:
「上周我們留了一道作業,今天就作為你的測試題。」說完,看向台下一個學生。
這名學生便將算法題投影到了屏幕上。
陳旭轉頭看去。
「在一個 nn 行 列的網格中,每個網格中有一枚硬幣,在翻轉某一個網格中的硬幣時,與該網格共邊的四個網格中的硬幣也將被翻轉。求至少需要進行多少次翻轉操作,可以將所有的硬幣變為正麵朝上。」
負責人說道:
「這道題說難不難,說簡單不簡單,重要的是看你算法是否夠簡潔夠高效。」
陳旭點點頭,這種類型的題目一般都有最低復雜度的算法,越接近這個最低復雜度,算法越優良。
對於代碼分身的智能算法來說,陳旭想讓它復雜都復雜不起來,代碼分身找到的算法路徑絕對是最優良的。
負責人繼續說道:
「給你一節課的時間,下課鈴響就」