機(jī)試
從我們學(xué)校到復(fù)旦本部要1h多，擔(dān)心早上堵車，所以昨天就找了個(gè)附近的賓館住了。
果然我心里素質(zhì)還是很差。。晚上各種失眠。。= =
今天早上8點(diǎn)半開始機(jī)試，11點(diǎn)結(jié)束，于是7點(diǎn)準(zhǔn)時(shí)出門，退了房之后直接坐出租車去復(fù)旦。。半路各種堵車。。幸好走得早。。
進(jìn)了學(xué)校很快就找到計(jì)算中心了。。就在光華樓旁邊，去光華樓參加過各種比賽。。所以找起來毫無壓力。。計(jì)算中心的構(gòu)造很是奇怪。。走了一圈才找到2號(hào)機(jī)房，一個(gè)人還沒有。。于是坐下一邊翻著我的模板一邊試鍵盤。。8點(diǎn)開始人多了起來，很多人都打開電腦試機(jī)。。于是跟著開機(jī)。。不一會(huì)兒老師進(jìn)來說機(jī)試要求啥的。。然后就開始了。。
機(jī)試環(huán)境是VC6.0。。有點(diǎn)不習(xí)慣。。
第一道題是給出一棵二叉樹的描述(按層次順序給)，要求先建樹，然后后序遍歷(寫成非遞歸的話要寫注釋說明)，然后求樹上兩個(gè)結(jié)點(diǎn)間的最近公共祖先，并輸出路徑，機(jī)器判題，但老師也要檢查代碼，所以代碼風(fēng)格要比較良好。。- -||。。LCA問題啊。。開心了一下。。然后敲。。結(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分保底。沒有模板。。除了sort其他都不會(huì)了，但是說不能亂加頭文件。。于是不知能不能用sort，想用qsort代替，但是試了下。。有點(diǎn)忘記怎么寫了。。寫了個(gè)還報(bào)錯(cuò)。。然后又是糾結(jié)半天。。最后還剩半小時(shí)，依然沒糾結(jié)出來。。想想還是寫個(gè)sort算了。。
回頭檢查第一題。。突然發(fā)現(xiàn)題目如果寫成遞歸的話只有20分，寫成非遞歸的話有30分。。果斷改非遞歸。。正糾結(jié)著。。發(fā)現(xiàn)輸出漏看了幾行，是先輸出最近公共祖先到它路徑短的。。于是在BFS函數(shù)里又加了個(gè)step數(shù)組記錄步數(shù)。。最后一刻總算出了sample。。但是非遞歸來不及改了。。= =
還是不喜歡這樣的判題方式啊。||。。還是喜歡ACM比賽那種直接告訴你能不能過的。。
面試
機(jī)試完各種不開心。。感覺各種沒希望。。隨意吃了下午飯就去逸夫樓605準(zhǔn)備下午的面試。。
面試時(shí)專業(yè)面試分兩組，英語面試就一組，專業(yè)從前往后面，英語從后往前面。。= =。。我排中間。。
看專業(yè)面試出來的同學(xué)一個(gè)個(gè)愁眉苦臉。。又開始各種緊張。。各種臨時(shí)抱佛腳看書。。
然后到我英語面試。。在602-7，經(jīng)過一條走廊再往里走。。面試的老師(沈一帆教授)一進(jìn)去就問我為什么直博，結(jié)結(jié)巴巴回答說因?yàn)槲蚁Ｍ幸欢伪容^穩(wěn)定的時(shí)間來進(jìn)行研究。。然后N秒鐘的沉默，他突然問：你是上海人嗎?。。回答說：不是。。然后又問有沒有考過國外的英語考試。。一開始沒理解。。后來總算理解了他說的是GRE之類的考試，回答說：沒有。。他問：Why not?。。想了幾秒。。本來想說我大一大二就想好在國內(nèi)讀研。。然后又換了想法，說是因?yàn)槲掖笠淮蠖恢痹趨⒓覣CM，數(shù)模比賽，去年想好了在國內(nèi)讀研。。= =。。然后他就讓我叫下一個(gè)同學(xué)來面試了。。
然后專業(yè)面試。。我是1組，在603，我被老師指著做到門口的椅子上，5個(gè)面試?yán)蠋熥艘蝗ΑＤ鞘情g背光的房間。。正好今天陽光很強(qiáng)烈。。看不太清老師們(但老師們看我一定一清二楚)。。剛坐下發(fā)現(xiàn)Boss坐中間。。某女老師問：你是報(bào)直博的?。。我說：嗯。。然后Boss說：用1-2分鐘介紹下自己。。于是開始糾結(jié)地把之前準(zhǔn)備的英文自我介紹在腦中翻成中文。。感覺我說了有5分鐘。。然后Boss問：剛才你說你的愛好是魔方和鋼琴，問個(gè)問題，求解魔方怎么進(jìn)行數(shù)學(xué)建模。我說以前做過一道ACM題，就是記錄每個(gè)面每個(gè)位置的狀態(tài)，然后定義各種操作(R, M之類的)，然后用搜索算法求解。。然后又問我鋼琴怎么建模。。其實(shí)不太明白這個(gè)問題是啥意思。。于是說：是不是映射，每個(gè)琴鍵映射到一個(gè)音值。。Boss說：就這么簡單?知不知道m(xù)idi?。。我說只聽說過midi，具體不了解。。還是沒啥想法。。于是進(jìn)行下一題。。Boss問：你大學(xué)里哪門課學(xué)得好?。。我回答：數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)類的，于是Boss問：鏈表有幾種?優(yōu)缺點(diǎn)?。。于是扯了幾句。。然后又說出了這些課程你還有什么課學(xué)得好的?。。想了幾秒鐘，說"編譯原理"。。于是Boss問：現(xiàn)在有Fortran程序，要翻成機(jī)器代碼，有哪些步驟。。這個(gè)還是記得的，然后說到中間代碼生成的時(shí)候Boss問：中間代碼是什么。。這個(gè)確切說法忘了。。胡扯了兩句。。然后繼續(xù)問代碼優(yōu)化有哪些方法，說了一個(gè)去除冗余，Boss要再說一個(gè)，一下子其他幾個(gè)忘記了。。于是只好說了下循環(huán)的冗余啥的。。還舉了個(gè)不太對(duì)勁的例子。。然后Boss又說，做AI方向研究的話數(shù)學(xué)物理也很重要，于是問我學(xué)得怎么樣。。很虛地說大學(xué)物理課學(xué)得不多。。數(shù)學(xué)一般。。Boss說：高數(shù)、線代、概率統(tǒng)計(jì)，你選個(gè)我問你。。一慌。。選了線代。。當(dāng)年最差的科目。。就暑假略復(fù)習(xí)了一下而已。。Boss問：特征值特征向量知不知道，然后問了求法。。又一緊張。。把對(duì)角線元素減lamda說反了。。- -。。然后又問線性變換充要條件是什么。。這個(gè)真忘了。。亂講了一個(gè)。。回來一查果然錯(cuò)了。。然后Boss又說：微積分也很重要的。。我回答：哦。。然后慌得不行啊。。Boss說：就問最簡單的，f(x)在x0處連續(xù)的充要條件。。有點(diǎn)不太確定。。不過貌似沒說錯(cuò)。。然后Boss環(huán)顧四周問別的老師有什么問題。。Boss旁邊一個(gè)老師問：你申請的哪個(gè)導(dǎo)師?。。這。。Boss就坐他旁邊啊。。我頓時(shí)各種汗。。說。。"陳老師。。"..然后他又問"申請了幾個(gè)老師?"。。回答"1個(gè)"。。然后各個(gè)老師都沒問啥問題。。就這么走了。。
出來的路上一直在糾結(jié)。。明天的浙大到底要不要去。。還是想鼓足勇氣等大家都面完之后問一下Boss。。然后在逸夫樓外面等了1h左右。。先電話聯(lián)系了一下Boss，說明了一下我糾結(jié)的事。。要是復(fù)旦掛了明天立即跑去浙大啥的。。又到門口去瞧了瞧。。碰到Boss。。Boss說"理論上應(yīng)該沒問題，不過學(xué)校還要審核。。"。。頓時(shí)放心了一些。。然后小聲說"那我浙大就不去了。。"。。貌似Boss木有說啥。。于是就木有去浙大了。。
就這樣了。。但愿能進(jìn)啊。。從今天開始天天拜復(fù)旦校徽。。Orz