謹以此文紀念我悲催的保外面試。。
今天一大早就驚醒了，發現才6點多一點，然后各種睡不著。穿了件稍微正式點的衣服就直奔210，210還木有人在，收拾了一下，走到半路上突然發現還穿著拖鞋。。火速回去換之，碰到各種淡定的ZYY。。
到了2教，已經有些人在等了，也有些老師已經到了，于是我們各種偷瞄面試的老師，保內那里有GY，RT，GCH，WZ，HJH，WZQ，還有兩個沒看清，保內這邊是GDQ，ZWY，ZFZ，ZJ，FX，JDN，LCX，還有兩個想不起來了。
早上8點05開始機試，VC6.0，敲了個A+B熟悉了下環境，然后Boss開始發題，看完了一道題，正想著怎么還沒開始，發現大家都在敲了，火速開始。。。機試一共2題，都大水啦，求平均數和簡單數列求和，第一道Run的時候VC還出了點Bug，重開時候解決了。然后越敲越緊張，各種沒手速，因為總共才40min，罰時一次將是極其嚴重的失誤，于是每題都檢查再三。。第二題提交的時候手已經抖得不聽使喚了。。還好最后Rank1(hqch比我AK得早，可惜有一次罰時)。。然后旁邊的女生還問了我下第一題，不知是不是被G老師看見了，他直接跟我說“你可以走了”。。然后在門外等機試結束的時候跟OWenT，hqch，QB等聊了會，猜了猜面試題。
然后就是可怕的面試。。
今年9個人報保外的，按學號排，我果斷最后一個，YLY第一個進，等啊等，過了快40min才出來，跟我們說了下流程，先給你道英文題(她抽到了算法題)，要你用英文讀一遍，然后中文一句句翻譯一遍，然后說出你的算法思路。一道題之后就是和Kin老師的英語對話，都是日常的問題。然后是中文自我介紹，然后又問了些別的和課程有關的問題。她說算法各種恐怖，老師各種沒有提示啥的。。大家瞬間緊張起來。。
接著，QB，LJ，OWenT等依次進去面了，發現大家都是算法題，頓時心安了一些，只可惜昨天半夜背得死去活來的英文自我介紹白背了。。
然后有1,2道算法題透露出來了，跟hqch討論了一下，貌似有道題Suffix Array可以秒殺，不過很久不切Suffix Array，有點忘了，于是跑了趟210拿來了模板和羅穗騫大神的論文。。
保外這邊的面試比保內的速度慢很多，基本都30min以上，剛面了5個，就到了吃飯時間了，等待面試的大家都散得差不多了。老師們也開始吃飯了，下午的面試12:30開始。
大家都在猜測下午會換題，結果下午第一個面的QZY依然被問了跟上午一樣的算法題，一道加密解密的問題，各種秒殺。。
終于面到我們班了，CX進去之后又開始各種緊張，還好在門外安排進去面試的貌似是研究生的同學跟我聊了聊保外的事。。正跟他說了一半，門突然開了，Z老師直接叫我進去了。。(之前兩個同學之間都有10min休息的)。。
依照ZYY說的方法，我把ACM和數模的獎狀都帶著了，進去就給了老師，不過就GDQ看了一眼貌似。。然后丟給我一道題，把一個攝像機直接放在我面前開始錄(今年我們系面試過程全要錄下來。。)。。發現題中各種表達式，小數，和各種算術運算符，本來就緊張，結果讀得各種結巴。。然后GDQ讓我看一遍，翻譯出來，給出自己的思路。。仔細又看了一遍，確認沒理解錯。。就是n中貨幣間兌換，給出兩兩間的匯率，問存不存在一種方案，是兌換一圈后兌換成初始時的那種貨幣，能得到比原來更多的錢。。頓時平靜了很多。。ACM原題啊。。然后翻譯得很一般，還被GDQ說“不要亂翻，一個一個詞翻”。。糾結完翻譯就開始講思路。。先取log，然后取反(這里一開始漏講了，后來又補講了一遍)，然后Bellman-Ford判負環，看到FX老師點頭了，有點放心了。。結果GDQ貌似不太明白，讓我畫出題中的sample，畫完了，又要我解釋為什么要取log，為什么取反，為什么是求負環。。又仔細講一遍之后，他很懷疑地說，這個不是要O(n!)的復雜度么，然后我說，不用的，最壞只要O(n^2)..(應該是O(ne)，一緊張各種講錯)。。然后他說，有什么優化沒有，我說可以用SPFA+優先隊列，復雜度O(nlogn)..(應該是O(ke)。。繼續腦殘。。)，然后他還是不明白，問我，“要是有10個結點，前9個都已經判完了，你第10個要不要判?”，我說“要啊，但是算法的復雜度就是O(n^2)..(繼續腦殘。。) 。。”，然后他說“你要不要變換結點的順序，是不是依次處理”。。我就莫名了，我說“不用啊。。這個算法可以用在各種情況下，直接使用”。。然后他就說“那你這個優化很笨嘛”。。我無語。。然后他問“你這個怎么輸出權值和絕對值最大的環?”，我說這個算法可能不能解決這個，這個估計只能搜索，而且復雜度就比光判環高了。。然后他低聲說了點什么，就進行下一環節了。。
然后是JDN英語對話，他語速很慢，根本不用擔心聽不懂，第一個問題是讓我介紹下我的競賽經歷，終于把昨天背的自我介紹抽了一段出來用。。第二個問題問我是贊成讀書學習還是贊成多實踐，只記得我是說我贊成多實踐。。第三個問題問我如果有國外學校給我Offer，我去不去，我答的是要是我喜歡那里的研究方向，我會去，否則就留中國。。這個問題一開始沒想清楚。。回答各種結巴。。
然后GDQ突然問我，大學學了哪些數學課，我脫口而出，離散。。結果老師都笑了。。然后我又補充了高數、線代、概率。。GDQ就開始一門門問分數，高數上...89，高數下...85，問到概率時，我想不起來具體了，就說90出頭，結果他反問“怎么沒考100？”。。我囧。。其他老師又各種笑。。然后線代。。70+。。然后問我，高數里二重積分直角坐標換成極坐標怎么換，忘記了。。暑假還沒復習到這。。果斷寫錯。。然后問，直角坐標換成極坐標幾何意義是什么。。我又不知道。。然后他很失望地說“這個都不會，還有個問題就不用問你了”。。然后問我概率學了什么，我能想到的都列舉了一下。。感覺我聲音都抖了。。結果他問，“大數定理是什么”。。又忘了。。心中想著，我暑假線代復習了，高數復習了一半不到一點。。怎么就盡挑我沒看的考啊。。而且最近準備面試都在看各種專業課，數學的早忘到哪里去了。。然后他問“那你認為你數學學得怎么樣”。。我還敢說話么。。- -
然后問我怎么排名第9，沒有加分的，我說因為我數模國賽和美賽直推了就不算加分了。。他就問我數模論文寫了什么，我問他是說哪次比賽，他指了下，國賽。。這篇我最慌，因為基本模型啥的都不是我搭的。。我竟然就這么老實地就說了我們那篇分析世博給上海經濟帶來的影響的文章。。還不小心說錯了聚類那里。。結果他劈頭就問“因子分析有哪幾種?”。。又不會，只好說。。這部分是隊友做的。。然后問我知不知道PCA，覺得很熟悉，但就是想不起來了。。(其實就前一周DM課上說過。。結果今天課上還被老師當堂拿來說。。- -)。。然后問我申了什么學校，什么方向。。老實的說了模式識別&人工智能了，因為覺得自己人工智能的算法還知道些。。結果他又細問是哪個導師，有沒有見面啥的。。而且還認識陳教授(廢話么。。都一個方向的，在一個城市，什么開會什么的肯定經常碰到。。)。。結果他說人工智能要用概率論啥的，意思我學得太差。。然后不知怎么的又提到問的那道算法題，說“你上了我們學校的AI課沒?”“正在上”“搜索都不會還叫學過AI?。”，我說“但那題確實是搜索不如SPFA它們快，而且ACM有原題的，就是我那樣做的”。。然后他嘰咕了句什么沒聽見。。
然后就這么結束了。。各種雙腿發軟，頭暈眼花。。悲催啊悲催。。我的PR&AI啊。。不知希望在何方啊。。
不管怎么樣。。還是得好好準備筆試部分。。可惡的語文啊。。糾結的數據結構啊。。。。。。。