【一路走來】北大數字媒體所保研面經

九月份自己的一個日記，在這分享給各位：

其實說是面試，實際上是筆試+面試+上機，比較麻煩，在北大整整呆了一天，剛剛從北大趕回來。趕緊記錄下~說是面經，就是受虐過程。。。

北大的數字媒體所是做AVS的，也就是中國具有自主知識産權的視訊信源編碼。AVS其實作在處境非常不好，行業内的人都知道AVS這個标準政府的政策現在 已經不再有所傾斜了，而且這個标準較之TD來講更加尴尬，現在做這個其實是比較沒有前景的。報的原因歸結為随便二字。為以後的面試積累經驗。換句話說，去 受虐。

先和老師發了幾封郵件說了說自己的情況，然後就是漫長的等待，據說有人和導師打過電話，我是沒有。後來得到回複說我已經過了履歷關可以參加面試了，還告知 要複習數字媒體技術基礎這門課。我的專業是沒有這門課的，但是還是硬着頭皮把北大的這門課件下載下傳下來看了三天，而且這就是所有我準備的,但是這個還基本沒 有考。。。

今天上午八點半到的北大，帶了應有的證書和影印件，可就是忘了帶身份證，還好今天沒有查，下次一定要記得~由一個師兄領着進入北大(因為現在北大還處于奧 運狀态)。進去一看，大概有二十人左右吧，相當壯觀，在點名的時候我撩了一眼名單中的學校，清華的兩個，浙大的兩個，西電成電各一個，北交的兩個，北科的 三個，北郵的四個，其他的記不清了。主考老師先說了下流程，先有兩個半小時的筆試，中間穿插有面試，下午是上機和其餘人的面試，一共博士碩士加起來要4 個，而且還有五個人左右在外地，下次面試趕過來。。。。

筆試由三部分構成。

第一部分是基礎知識部分，我一看基本就是不會，總結起來有這幾項知識：高數、機率、智力。前兩項忘得差不多，智力題就一個還是答得上來，就是答錯了。。。。

第一個說的是獨立與不相關的關系，相關性是指兩個随機變量之間的線性關系，不相關隻是說明它們之間不具有線性關系，但是可以有别的關系，是以不一定互相獨 立。如果兩個随機變量獨立，就是說它們之間沒有任何關系，自然也不會有線性關系，是以它們不相關。反過來說如果兩個随機變量相關，也就是說它們之間有線性 關系，自然不獨立。總結起來就是獨立一定不相關，不相關不一定獨立。這個答出來了。

第二題說的是拉格朗日中值定理的内容和作用，根本就是不記得是什麼東西，回來一翻，發現大一天天利用它做高數題。。。學習還是會忘記的，溫故而知新，這是 真理。。。内容就不說了，作用是以中值定理為基礎，應用導數判斷函數上升，下降，取極值，凹形，凸形和拐點等項的重要性态。進而能把握住函數圖象的各種幾 何特征。在極值問題上也有重要的實際應用。

第三題是簡述矩陣的逆，秩和特征向量和特征值的關系，直接空白。其實對于關系存在非零解向量，則稱為的一個特征值，相應的非零解向量稱為屬于特征值的特征向量。不過這是回來翻書才知道的。

第四題是說要知道正态分布的那個參量的實體意義。。。凡接觸過機率的對正态分布應該都不陌生，這是在統計學中是最基本、最重要的一種分布。應用于誤差的概 念中，由高斯最初發現的。它的實體意義與其應用從下面典型示例中很容易就可以了解：你對一個常數a（如一物體的品質）進行了非常細緻的（如準确到10萬分 之一克），非常多次的觀測（如10萬次），那麼每次得到的結果都不完全相同。其測量值會在真正值附近擺動。居中的最多。大于它小于它的機會要随着距離的加 大而迅速減少。這是也是回來查的，其實當時腦子有點進水，想想聯考分數的分布是正态的究竟是什麼意義不就行了。。。

第五題是說貝葉斯公式及其由來，親愛的，我弄成了條件機率，其實再多寫一步就是Bayes了。。。唉，還是基礎不好。。。至于由來我不知道，但是查到一個 文檔覺得蠻不錯的，尤其對于學習經濟的同學們：http://wiki.mbalib.com/wiki/%E8%B4%9D%E5%8F%B6%E6 %96%AF%E5%85%AC%E5%BC%8F。

第六題是說一個人整月看到外星人的機率是91%,那麼半個月看到外星人的機率是多少? 看完我就覺得我是羅納爾多了。。。當然其實比較簡單，但是我沒有做出來，令半個月看到外星人的機率是p;

=> 1-(1-p)*(1-p)=91%

=> p=0.7

簡單吧，可在場上我就想不起來。。。

第七題是說有A，B,C,D四個要從同一方向過獨木橋，這四人有一個手電筒，且一次隻能有兩個人同時過橋，過橋時必須用手電筒，A單獨過橋的時間是1分 鐘，B是2分鐘，C是5分鐘，D是10分鐘，問四個人過橋用的最短時間是多少？我這道題特别明白思路是這樣的，反正ABCD四人都要過去，是以至少 1+2+5+10=18分鐘，然後每次讓回來最快的人來回就是最短的，共計18+ 3=21分鐘。貌似還是有道理，但是其實是錯的，應為

A、B先過：用2分鐘

A回：用1分鐘

C、D過：10分鐘

B回：2分鐘

A、B過：2分鐘

共用2+1+10+4=17分鐘。

其實這是考察圖論知識，殊不知我圖論就是混的。。。有空可以看看

http://blog.programfan.com/article.asp?id=25057這個裡邊講的，話說這個算法我下星期還要考試呢。。。

計算機設計部分是有九道題：

第一題是資料存儲是高位在前還是低位在前，用移位就行了，比較簡單。

第 二題是判斷一個連結清單中是否有環，我是用的系統調用方法設定了一個timer等溢出中斷，一般cs的學生是不會從硬體和OS底層考慮的，他們的典型做法如 http://www.cppblog.com/humanchao/archive/2008/04/17/47357.aspx所述。

第三題是廣度優先和深度優先生成樹，對不起，當時就沒講也就沒學。。。

第四題是Huffman編碼，唉，終于出現自己專業的了。。。

第五題是前序周遊和中序周遊然後求二叉樹，當年不知道做過多少這樣的題目，親愛的雅靜在課上也講過，但是年代久遠統統忘懷。。。。

第 六題是記不太清了，但是基本上是說一個檔案中有n個小于10000000的正整數，現要求對所有這n個數字進行排序，考慮到性能，要求一次性将這個檔案的 n個數字讀入記憶體進行排序，但計算機的記憶體隻有2M，請出一個方案，在保證不會消耗掉所有記憶體的情況下，以什麼方式将這n個數字放進記憶體并且排序。

回來搜了一下，僅有一個台灣人給了個算法：

分段(桶)排序，然後合並。

1、依據內存大小，設定段大小，及每個段對應一個小檔案(隻有2M的系統應該沒有內存映射檔案可用)。

2、按段排序，記錄特征值。如：最大值，最小值，每隔1000個取一個特征值等方法為加速段合並運算做準備。

3、按重組先後的重要性排序段

4、按段資訊一個個重組段。

5、合並段，輸出結果到檔案中。

在事先不知道數據特征的情況下，哈希函數無法做得合理，哈希法會更慢。

我也是沒怎麼看懂。。。

第七題是存在一個單連結清單，目前就一個目前結點的指針，問如何删除該結點。然後我就玩命的想怎麼得到上一個結點的記憶體位址，原來隻要把目前結點往後的所有 值都賦給上一個結點，删除最後一個結點便能實作了，這題的關鍵不是位址的傳遞，而是連結清單内值的前移。。。這道題凸顯自己智商成問題。。。。

第八題是翻譯名詞，知道的都寫上了，不知道的一個沒寫。

第九道記不清楚了，應該是做出來了。

第三部分是語言運用，寫讓改病句。。。然後是英語翻譯。。。後來是寫一篇千字以上的非專業書評。。。這些我倒是在行。。。。

筆試我總結就是平時基礎知識一定要溫故知新，否則很容易忘掉或搞混的，其實這些都不是什麼難的，當年考試沒有一個不是高分（除了機率），而且還是要好好 了解這個實驗室的研究内容，從中提取到它可能考察的基礎知識是什麼，找人問問相關學長也是很重要。還有就是多上網看面試題，因為這些題目我一Google 基本都是什麼Google、華為、微軟、中移動還有中行（怎麼中行還面試這些。不解。。。）。全當玩智力遊戲了。

中午管了頓飯，飯倒是很好，但就是用叉子吃便當。。。真是無語。。。果然不同，北大就是不一樣。。。

下 午朦胧中被叫進去面試，進去先做了五分鐘PPT自我陳述，還不錯，第一個問題就是是否選擇讀博，答案是我的人生規劃隻把碩士列為我在校學習的最後階段。後 來導師問了幾個問題，我注意到他基本是針對我報名時做的自我陳述word文檔來問的，問了些資訊論的基本問題，答的還可以，後來又問我工程的一般流程，這 個最在行~有個老師說你想知道你基礎知識得了多少分嗎？我心裡立刻認定我就是欠他十兩銀子，以這樣的态度連忙連聲道歉，說一定補上。。。後來還有一個老師 問到了一個機率問題，說一個檢測某種興奮劑的試劑，讓一千個人服用這種興奮劑，最後用試劑檢測發現999個人被檢出呈陽性，問這個檢測是不是有效的？我必 須回答不完全有效。然後告訴他，那我再給一千個沒有服用的讓他檢測可能會有誤報的。“正确！但是這展現了什麼機率思想呢？”。。。我麻了。。。。怎麼又是 機率。。。我成績單上赫然寫着機率與數理統計78分，很低的。。。最後一個老師問我知道你工程經曆多，但是我問你在你想象中拿到一個理論課題是怎樣展開的 呢？我說了說，老師還看樣子比較滿意。最後老師說你說你口語好那就跟我們讀段英文，這個沒有問題，絕對标準~

面試總結就是心理狀态不錯，比較順利，但是基礎知識薄弱還是個軟肋。。。看到一個北科的哥們哭着走出面試場，我覺得至少在面試上我的言辭和溝通還是很得體的。這就是進步~

上機不難，但是做的不好，平時依賴manual極為厲害（沒辦法，不想記東西），到了上手卻不能查的時候就十分郁悶了，歸根到底還是自己練得少，這是個必須解決的問題。不過現在C語言的功底與暑假前已有很大進步，看了《C和指針》這本書，相當不錯~

出來後就去找北大的陸胤兄玩。她一直在為做鳥巢志願者，也是很辛苦的。一起聊聊天，吃食堂，感覺很不錯，老同學真是很好的，也是希望她不要壓力太大（北大變态的人很多），身體第一~

就說這麼多了。經曆最重要，這是我北郵大哥說的，我相信。

本文轉自gnuhpc部落格園部落格，原文連結：http://www.cnblogs.com/gnuhpc/archive/2012/06/30/2571302.html，如需轉載請自行聯系原作者