浙大計算機2009年保研復(fù)試經(jīng)歷_跨考網(wǎng)

???????? 浙大的復(fù)試已經(jīng)過去一些時間了，復(fù)試前的一段日子還讓我很難忘，尤其是那種想做些東西但全無心思的感受。

???????? 初審要申請材料時，本來挺輕松的，以為自己一定沒問題的，后來聽到一學(xué)長講初審就有1：2的淘汰比例，突然一下就沒了信心，盡管所有我認識的人都告訴我沒問題。

???????? 一邊忐忑，一邊準備復(fù)試了。我信息檢查的能力不是很強，收集的信息也不敢全信，但大致還是有了以下的結(jié)論：
???????? 1復(fù)試分面試和機試；
???????? 2面試會比較難受，內(nèi)容一定會有FLG?
???????? 3.機謀很弱智。

???????? 然后我就開始復(fù)習(xí)本科階段除了毛澤東思想這類之外所有與專業(yè)相關(guān)的課程，一開始時進度很慢，慢慢的感覺就來了，每天還是比較開心的。至于機試，因為一直在做ACM，覺得比較有把握，但為了保險起見，還是到處找題目。

???????? 后來，去了浙大一趟，意外的遇見了一CS研究生，那人也是一ACMER，MS還很強的樣子，告訴我保研的機試會很難，考研學(xué)生的機試題太白，根本不是人做的……于是剛稍有些安定的心又在胡亂的跳……

???????? 一段時間后終于有了復(fù)試的消息，根據(jù)通知我可以免機試的，但我權(quán)衡了一下，還是要求上機了。一方面沒有機試覺得不完整，再就是想見識一下是什么樣的題目，然后就是想證明一下自己。

???????? 復(fù)試的日子終于來了。我面試只準備了專業(yè)部分，其它都沒有考慮。一群人在門口等著，一有人面試完出來，大家便圍上去仔細盤問。

???????? 根據(jù)情況，分英語口語、專業(yè)知識、項目經(jīng)驗、FLG部分。

???????? 這次的英語大約集中在家鄉(xiāng)、對浙大的印象啊之類，我沒準備，也沒太在意，果然就出問題了。面試老師問我哪兒人，要我介紹下家鄉(xiāng)。我說了三四句的樣子吧，就沒詞了，然后就告訴老師：“nothing specail”……老師MS很不滿意，調(diào)侃的講，“你的六級600多，很高了，但跟你的口語不太match啊~”，說的我慚愧死了……然后就開始討論六級是否考口語……
然后，一老師問我學(xué)過哪些課程，我就講了一下，強調(diào)自己算法學(xué)得很好，數(shù)據(jù)結(jié)構(gòu)也可以，并且這些有很多實踐，其它課程只是理論上學(xué)了一下，實踐不是太多。這邊我說的時候，太低調(diào)了，表現(xiàn)的好像自己什么都不會一樣……

???????? 然后，一老師就問有沒學(xué)過編譯原理，問有沒做過編譯器，我如實回答。又問“完全是自己寫的嗎？沒有利用一些工具？“答：“是的”?！坝袥]聽說過yacc、Lex？”“聽說過”，“為什么不用?”“老師要求自己手寫……”這邊回答的還是很有問題的，比如，說“這樣會更理解的底層一點”就好得多，唉，后悔啊。

???????? 由于前面說過自己其它課學(xué)得不深入了，專業(yè)問題老師隨便只問了一個事務(wù)的ACID是什么。三言兩語講了一下。

???????? 有個老師突然講，“你不是算法學(xué)的不錯嘛，我來問你一道題”，我一身冷汗……

???????? “1~10000中少了兩個數(shù)，怎么把他們找出來？”我的想法是二分，看兩個數(shù)是不是都在1~5000內(nèi)，還是其它情況，一一討論就好了。這樣就是log(n)的時間，很得意的講了。老師又問還有其它方法嗎？我一驚，O（1），想了半天，沒結(jié)果。老師提示：如果是少了一個數(shù)呢？答：直接加起來，一減就完了。老師：好。然后就是問FLG了，相視一笑，“不練“。還是對剛才的題目有點放不下，就問那老師是否有O（1）的算法，那老師說“這個題目方法有很多，主要是看看你的反應(yīng)能力……” 出來后跟一起面試的同學(xué)講了，大家都認為O（1）是不可行的，無論如何要掃一遍的，這樣就是O（n）了， 我的log(n)忽略了這一點，那這樣的話，其實只要先映射一遍，再掃一下就好了。我當(dāng)時也想到了，但被log(n)否決掉了，后悔啊……

???????? 所以，總之，面試是不成功的，當(dāng)時非常非常郁悶……找同學(xué)發(fā)泄了一通，我一保南大的同學(xué)這時一句“我相信你”又點燃了我的信心，我決定好好準備明天的機試！又找到了學(xué)長，結(jié)論：
???????? 1.機試把題目全過了，整個復(fù)試肯定沒問題了
???????? 2.我的實力足夠把題全A了
???????? 3.題目大部分是簡單的BFS、DFS，難度如ZOJ的1002。

???????? 于是，我回去后把ZOJ的1002用三種方法做了一遍，感覺很好。

???????? 第二天的機試，對面是一PLMM，認識，不過沒說過話，很享受。拿到題目，并不是搜索題，反而跟考研的機試題相差無幾，大喜。CYJJ又過來講難度與分數(shù)在她心里是成反比設(shè)計的。于是拿了一題30分的，寫了。校例不過，有點緊張，又調(diào)了一會，還是不行。這與我跟學(xué)長制定的計劃不太相符：前半小時做2個最簡單的，然后每題半小時。于是，換了另一題30分的，敲完， submit,AC!終于有點底了。又看了剛才那題，調(diào)了一會兒，不會是輸出有問題吧？改為C風(fēng)格，果然。提交，AC。這樣一路做下來，大部分都是1AC，一道DP題，跟往年的幾乎一模一樣，同樣也沒給范圍，試過幾次，在RE、TLE之后終于AC；做一道最短路時，大腦稍微失靈了一會，幸好調(diào)整過來了……

???????? 看看時間，2個小時不到，很好，排名也比較前，很好。走了！

???????? 出來，急忙告訴昨晚的同學(xué)，“真的很謝謝你！”，還有其他一群關(guān)心我的同學(xué)、老師們……
中午，學(xué)長請吃飯；晚上，歸來……

???????? 幾日茶飯不思的等待之后，看到了我的名字在錄取名單中。