日本大學院修士考試心得（東京大學大學院/大連理工軟體工程日強） 情報理工 廣域科學

說一下我個人的情況，14年 10月 開始讀情理的コンピューター科學的研究生，11月初考了個托福正好90分.。。15年2月份外國人入試，3月份考試掛掉，4月份繼續開始擔心的複習，7月份廣域科學專攻的入試合格，於是我就沒考情報理工的八月份入試。順利進入廣域科學的一個圖形學實驗室，話說到現在，我是相當滿足在這個實驗室，關鍵是老師真心負責認真，也不會給你放羊的機會，所以會學到很多東西。

3月份掛掉的原因，除了本科專業基礎不紮實，還有就是托福一過，我就開始自我放鬆了，每天複習的時候也是弔兒郎當，畢竟不是大神，，沒有所謂的複習一周就過了。在這裡講一下，如果你要參加2月份的考試，就一定要提前考完托福，最好畢業之前就考出90分，而不是現到日本再考，我畢業的時候全在玩，所以就到日本再考了，差不多用了一個半月吧，考了2次，10月26號一次得了80，11月9號第二次90，之後複習專業課也就剩下了不到兩個月，其實想想也就1個半月，因為中間還嘚瑟了一段時間，沒怎麼專心複習。這樣複習的很不紮實，筆試面試都慘了。

說一下計算機所在的不同的研究科以及如何備考情理的題目，其中情報理工，廣域科學專攻下面的廣域システム系、工學系，新領域創成，情報學環等，這些專業的題目我基本全做過，最難的應該是情報理工的computer science ，分為2月的外國人入試，以及八月的正常和日本人一起考，概括起來就是難考但是合格的幾率為百分之八十。。所以，我們可以假設八月份參加情理的computer science的人是大神。廣域是我最先合格的專業，如果我八月份再考情理的話應該是沒什麼問題的，只不過沒機會了哈哈。廣域我其實沒太複習，基本上4月--7月都在做情理的題目，廣域的過去問比較簡單，不到一周就做完了，之後就是看了一點廣域有的沒的，什麼計算機圖形學，還有信號處理，，，好像也就做了這些，沒花太多精力，就去參加考試了，不過真心15年的數學還是蠻難的，完全不按套路來啊，說好的第一題求特徵值啊hhh，開個玩笑。廣域做3道題目就夠了，我是兩道數學一道演算法，然後再加個面試。面試的時候還是蠻可怕的額，辣么多教授。概括廣域呢，就是題目相對簡單但是合格率為百分之五十。學環的題目做了之後感覺就是也不難，合格率較高，新領域創成沒記錯的話，好像有個是要從20道邏輯數學題中選12道這樣子的，所以刷題就行了。工學部的參加人數很多。。。

繼續情報理工題目分析，computer science 考試內容數學三道題 必做，專業八道題也是必做，而且每道題都不是白出的，都是有一定難度的，2月份筆試僅有四道題目，全答的，一般來講其他工科專業筆試也就選答三道，第一道，要麼概率要麼線性代數，對於數學呢，最好全答對，按照我們老師的觀點就是，寧願special，也不要common，也就是說該答出來的盡量答全，答對，不要每道題目都答出一些，每道題都不答完整，看似都答了，這種自我優越感還是不要的好。一般來講數學最好全部答出來，數學嘛，概率還算固定，基本弄清基礎的概率的模型，比如常考的poisson 分布，對於他的分布以及varience，以及expectation都要會證明，這是基礎的，在此基礎上會再提升。至於線性代數，真的是要好好花上時間研究他，因為他真的很有用處，以至於對將來的研究，像是概率推薦一本英文教材，linear algebra and its aplications ,third edition,David C.Lay.這本書講的很全，像是本科的教材太基礎了，而且我們並不是很清楚線性代數到底是怎樣的一種學科，雖然現在我還是不夠深刻理解，所以還要再好好深入學習一下。二月如果線代的話，那可能會出對稱矩陣，對稱矩陣有很多性質，比如實對稱矩陣的eigenvalue是real的，以及他的diagonalization，這個要證明的很熟，對於對稱陣的對角化應該很熟悉如何求出對應的特徵向量，以及對應的orthogonal matrix，當然普通矩陣的對角化條件以及求法都應是很基礎的，基本不會這麼直白的問你，我僅僅是在說有可能出的範圍，對稱陣自然還對應著quadratic form，也算一個考點，可能會讓你證明矩陣為positive definite matrix ，或是二次型恆為正等。或是讓你求一下二次型最大值和最小值，當然這裡涉及到一個rayleigh商的知識點，比如八月份的一道線代題目就是讓你證明一個滿足某條件的二次型的最值分別對應矩陣的最大最小特徵值。當然這些還算簡單的。這裡就不一一舉出了。二月份的第二道基本就是automata and formal language，第三道會是一道演算法題目，二月的不難，第四道會是os的題目，比如process synchronization 等，這個我沒怎麼看，僅僅了解一些基礎。演算法題目6個問的話答出四個就行，自動機最好都答出來，最後一題目可以不答。。。好了，二月份說到這了。至於八月份嘛，可能難出一個高度，數學嘛，三道題，第一道線性代數，第二道也有可能線代，或是高數（微分方程），最後一道是概率，真的三道都很考人啊。。。頑張って、然後又會分為一天的上下午考兩套專業題目，每套四道題目，共八道，差不多會有兩道演算法，一道自動機，一道discrete mathematics，其實能把這四道答明白了也差不多了，其他的題目可能會有專業線性代數，在這裡很可能會考各種矩陣分解，比如SVD，QR，LU等等。oh，忘了，二月份的線代還有可能會出一些向量模的最值，這時候應該會涉及到向量的投影，以及相關的證明等。總之應該用空間幾何來解決。此外還有可能會出數值計算演算法，cg的一些演算法，比如linear transformation，raytracing，scanline，話說我也記不清了。建議大家好好準備演算法部分，我之前整理了一下知識點，基本就是二叉樹（traversal，recursion,BST,heap），字元串（概率），圖(八月份考了一個prim)，排序（quick sort，merge sort，bubble sort，bin sort）等基本數據結構，函數遞歸的可計算性，幾何演算法（closest points/二分/分治），編碼（概率，HMM，viterbi），數組（分治，預處理），位運算，dp（最經典的背包問題/凸多邊形的最優劃分），greedy。以上括弧里的僅僅是我舉的例子，還有很多有點忘了。。。大家可以再繼續好好總結。

然後就是面試了，面試呢，基本上就是表達能力，以及好好準備研究計劃書，我很sb的在情理面試的時候連自己的research plan 都不知道。。。所以必掛無疑。個人英語口語還不錯，所以面試一直是英語，我覺得英語 日語都沒什麼問題。以下總結了一下問的問題：

可能在某些方面說的不是很專業，但是僅僅很想把自己的心得分享給大家。希望能給大家一些小幫助呢~也希望大家在申請備考的路上更加愉快，其實考東大不難，無論你是參加研究生的單獨考試，還是跟日本人競爭（完全不屬於那個系的研究生的情況下），認真一些，走好過程，結果就不會太差的。加油~~~其實修士備考也算是高考之後又一次的認真系統備考的很好的一次體驗呢~~

推薦閱讀：