• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            2011.10.09 復旦推免復試

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

            Feedback

            # re: 2011.10.09 復旦推免復試  回復  更多評論   

            2011-10-09 23:33 by ch_g
            碩強這么牛逼,果斷可以被錄取阿
            久久人人爽人人爽人人AV| 热re99久久精品国99热| 精品久久人人妻人人做精品| 伊人久久综合热线大杳蕉下载| 亚洲狠狠综合久久| 亚洲人成无码网站久久99热国产| 久久精品国产99久久久古代| 久久久老熟女一区二区三区| 国产综合免费精品久久久| 三级三级久久三级久久 | 亚洲国产精品无码久久一区二区 | 91亚洲国产成人久久精品网址| 国产ww久久久久久久久久| 久久久亚洲AV波多野结衣| 久久久中文字幕| 久久国产亚洲精品| 久久成人国产精品一区二区| 亚洲欧美日韩中文久久| 久久伊人五月天论坛| 久久国产精品一区二区| 亚洲精品无码久久久影院相关影片| 国産精品久久久久久久| 国产成人综合久久综合| 亚洲精品乱码久久久久久自慰| 久久久久久久综合综合狠狠| 国产精品久久久久影院色| 东方aⅴ免费观看久久av| 日韩欧美亚洲综合久久影院Ds | 国产成人久久久精品二区三区 | 色综合久久最新中文字幕| 欧美日韩精品久久久免费观看| 99精品久久久久久久婷婷| 久久精品国产99国产精品澳门| 色欲av伊人久久大香线蕉影院 | 久久精品夜夜夜夜夜久久| 久久天天婷婷五月俺也去| 久久久久无码精品国产app| 久久本道综合久久伊人| 国内精品欧美久久精品| 国产精品成人99久久久久| 久久99精品久久久久久不卡|