機(jī)試

     從我們學(xué)校到復(fù)旦本部要1h多，擔(dān)心早上堵車，所以昨天就找了個(gè)附近的賓館住了。

     果然我心里素質(zhì)還是很差。。晚上各種失眠。。= =

     今天早上8點(diǎn)半開(kāi)始機(jī)試，11點(diǎn)結(jié)束，于是7點(diǎn)準(zhǔn)時(shí)出門，退了房之后直接坐出租車去復(fù)旦。。半路各種堵車。。幸好走得早。。

     進(jìn)了學(xué)校很快就找到計(jì)算中心了。。就在光華樓旁邊，去光華樓參加過(guò)各種比賽。。所以找起來(lái)毫無(wú)壓力。。計(jì)算中心的構(gòu)造很是奇怪。。走了一圈才找到2號(hào)機(jī)房，一個(gè)人還沒(méi)有。。于是坐下一邊翻著我的模板一邊試鍵盤。。8點(diǎn)開(kāi)始人多了起來(lái)，很多人都打開(kāi)電腦試機(jī)。。于是跟著開(kāi)機(jī)。。不一會(huì)兒老師進(jìn)來(lái)說(shuō)機(jī)試要求啥的。。然后就開(kāi)始了。。

     機(jī)試環(huán)境是VC6.0。。有點(diǎn)不習(xí)慣。。

     第一道題是給出一棵二叉樹的描述(按層次順序給)，要求先建樹，然后后序遍歷(寫成非遞歸的話要寫注釋說(shuō)明)，然后求樹上兩個(gè)結(jié)點(diǎn)間的最近公共祖先，并輸出路徑，機(jī)器判題，但老師也要檢查代碼，所以代碼風(fēng)格要比較良好。。- -||。。LCA問(wèn)題啊。。開(kāi)心了一下。。然后敲。。結(jié)果LCA忘得差不多了，糾結(jié)N久各種敲不出。。只好用暴力方法，順著其中一個(gè)結(jié)點(diǎn)向上找，直到找到的那個(gè)結(jié)點(diǎn)廣搜時(shí)能搜到另一個(gè)結(jié)點(diǎn)，然后freopen又各種執(zhí)行不能。。調(diào)了好一會(huì)兒，又重新建了輸入輸出文件。。總算能運(yùn)行了。。但是還是不知道什么之前錯(cuò)。。

     然后看第二題，給你10,000,001個(gè)數(shù)，求中位數(shù)，這些數(shù)由隨機(jī)數(shù)生成，先判程序正確性，不正確的0分，然后按考生的運(yùn)行時(shí)間排序，最快的50分，然后依次遞減2分，10分保底。沒(méi)有模板。。除了sort其他都不會(huì)了，但是說(shuō)不能亂加頭文件。。于是不知能不能用sort，想用qsort代替，但是試了下。。有點(diǎn)忘記怎么寫了。。寫了個(gè)還報(bào)錯(cuò)。。然后又是糾結(jié)半天。。最后還剩半小時(shí)，依然沒(méi)糾結(jié)出來(lái)。。想想還是寫個(gè)sort算了。。

      回頭檢查第一題。。突然發(fā)現(xiàn)題目如果寫成遞歸的話只有20分，寫成非遞歸的話有30分。。果斷改非遞歸。。正糾結(jié)著。。發(fā)現(xiàn)輸出漏看了幾行，是先輸出最近公共祖先到它路徑短的。。于是在BFS函數(shù)里又加了個(gè)step數(shù)組記錄步數(shù)。。最后一刻總算出了sample。。但是非遞歸來(lái)不及改了。。= =

      還是不喜歡這樣的判題方式啊。||。。還是喜歡ACM比賽那種直接告訴你能不能過(guò)的。。

面試

     機(jī)試完各種不開(kāi)心。。感覺(jué)各種沒(méi)希望。。隨意吃了下午飯就去逸夫樓605準(zhǔn)備下午的面試。。

     面試時(shí)專業(yè)面試分兩組，英語(yǔ)面試就一組，專業(yè)從前往后面，英語(yǔ)從后往前面。。= =。。我排中間。。

     看專業(yè)面試出來(lái)的同學(xué)一個(gè)個(gè)愁眉苦臉。。又開(kāi)始各種緊張。。各種臨時(shí)抱佛腳看書。。

     然后到我英語(yǔ)面試。。在602-7，經(jīng)過(guò)一條走廊再往里走。。面試的老師(沈一帆教授)一進(jìn)去就問(wèn)我為什么直博，結(jié)結(jié)巴巴回答說(shuō)因?yàn)槲蚁Ｍ幸欢伪容^穩(wěn)定的時(shí)間來(lái)進(jìn)行研究。。然后N秒鐘的沉默，他突然問(wèn)：你是上海人嗎?。?；卮鹫f(shuō)：不是。。然后又問(wèn)有沒(méi)有考過(guò)國(guó)外的英語(yǔ)考試。。一開(kāi)始沒(méi)理解。。后來(lái)總算理解了他說(shuō)的是GRE之類的考試，回答說(shuō)：沒(méi)有。。他問(wèn)：Why not?。。想了幾秒。。本來(lái)想說(shuō)我大一大二就想好在國(guó)內(nèi)讀研。。然后又換了想法，說(shuō)是因?yàn)槲掖笠淮蠖恢痹趨⒓覣CM，數(shù)模比賽，去年想好了在國(guó)內(nèi)讀研。。= =。。然后他就讓我叫下一個(gè)同學(xué)來(lái)面試了。。

     然后專業(yè)面試。。我是1組，在603，我被老師指著做到門口的椅子上，5個(gè)面試?yán)蠋熥艘蝗ΑＤ鞘情g背光的房間。。正好今天陽(yáng)光很強(qiáng)烈。?？床惶謇蠋焸?但老師們看我一定一清二楚)。。剛坐下發(fā)現(xiàn)Boss坐中間。。某女老師問(wèn)：你是報(bào)直博的?。。我說(shuō)：嗯。。然后Boss說(shuō)：用1-2分鐘介紹下自己。。于是開(kāi)始糾結(jié)地把之前準(zhǔn)備的英文自我介紹在腦中翻成中文。。感覺(jué)我說(shuō)了有5分鐘。。然后Boss問(wèn)：剛才你說(shuō)你的愛(ài)好是魔方和鋼琴，問(wèn)個(gè)問(wèn)題，求解魔方怎么進(jìn)行數(shù)學(xué)建模。我說(shuō)以前做過(guò)一道ACM題，就是記錄每個(gè)面每個(gè)位置的狀態(tài)，然后定義各種操作(R, M之類的)，然后用搜索算法求解。。然后又問(wèn)我鋼琴怎么建模。。其實(shí)不太明白這個(gè)問(wèn)題是啥意思。。于是說(shuō)：是不是映射，每個(gè)琴鍵映射到一個(gè)音值。。Boss說(shuō)：就這么簡(jiǎn)單?知不知道m(xù)idi?。。我說(shuō)只聽(tīng)說(shuō)過(guò)midi，具體不了解。。還是沒(méi)啥想法。。于是進(jìn)行下一題。。Boss問(wèn)：你大學(xué)里哪門課學(xué)得好?。。我回答：數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)類的，于是Boss問(wèn)：鏈表有幾種?優(yōu)缺點(diǎn)?。。于是扯了幾句。。然后又說(shuō)出了這些課程你還有什么課學(xué)得好的?。。想了幾秒鐘，說(shuō)"編譯原理"。。于是Boss問(wèn)：現(xiàn)在有Fortran程序，要翻成機(jī)器代碼，有哪些步驟。。這個(gè)還是記得的，然后說(shuō)到中間代碼生成的時(shí)候Boss問(wèn)：中間代碼是什么。。這個(gè)確切說(shuō)法忘了。。胡扯了兩句。。然后繼續(xù)問(wèn)代碼優(yōu)化有哪些方法，說(shuō)了一個(gè)去除冗余，Boss要再說(shuō)一個(gè)，一下子其他幾個(gè)忘記了。。于是只好說(shuō)了下循環(huán)的冗余啥的。。還舉了個(gè)不太對(duì)勁的例子。。然后Boss又說(shuō)，做AI方向研究的話數(shù)學(xué)物理也很重要，于是問(wèn)我學(xué)得怎么樣。。很虛地說(shuō)大學(xué)物理課學(xué)得不多。。數(shù)學(xué)一般。。Boss說(shuō)：高數(shù)、線代、概率統(tǒng)計(jì)，你選個(gè)我問(wèn)你。。一慌。。選了線代。。當(dāng)年最差的科目。。就暑假略復(fù)習(xí)了一下而已。。Boss問(wèn)：特征值特征向量知不知道，然后問(wèn)了求法。。又一緊張。。把對(duì)角線元素減lamda說(shuō)反了。。- -。。然后又問(wèn)線性變換充要條件是什么。。這個(gè)真忘了。。亂講了一個(gè)。?；貋?lái)一查果然錯(cuò)了。。然后Boss又說(shuō)：微積分也很重要的。。我回答：哦。。然后慌得不行啊。。Boss說(shuō)：就問(wèn)最簡(jiǎn)單的，f(x)在x0處連續(xù)的充要條件。。有點(diǎn)不太確定。。不過(guò)貌似沒(méi)說(shuō)錯(cuò)。。然后Boss環(huán)顧四周問(wèn)別的老師有什么問(wèn)題。。Boss旁邊一個(gè)老師問(wèn)：你申請(qǐng)的哪個(gè)導(dǎo)師?。。這。。Boss就坐他旁邊啊。。我頓時(shí)各種汗。。說(shuō)。。"陳老師。。"..然后他又問(wèn)"申請(qǐng)了幾個(gè)老師?"。。回答"1個(gè)"。。然后各個(gè)老師都沒(méi)問(wèn)啥問(wèn)題。。就這么走了。。

     出來(lái)的路上一直在糾結(jié)。。明天的浙大到底要不要去。。還是想鼓足勇氣等大家都面完之后問(wèn)一下Boss。。然后在逸夫樓外面等了1h左右。。先電話聯(lián)系了一下Boss，說(shuō)明了一下我糾結(jié)的事。。要是復(fù)旦掛了明天立即跑去浙大啥的。。又到門口去瞧了瞧。。碰到Boss。。Boss說(shuō)"理論上應(yīng)該沒(méi)問(wèn)題，不過(guò)學(xué)校還要審核。。"。。頓時(shí)放心了一些。。然后小聲說(shuō)"那我浙大就不去了。。"。。貌似Boss木有說(shuō)啥。。于是就木有去浙大了。。

     就這樣了。。但愿能進(jìn)啊。。從今天開(kāi)始天天拜復(fù)旦校徽。。Orz