CS上機05-10年總結和分析及some tips for 復試

judeylove

要把原來05-10年各種回憶版試題以及題解做了一個匯總，同時做了以下更新：

（1）.添加了對每個題目的個人見解和參考思路或偽代碼


（2）.注明了一些題目的來源，尤其是提供了OJ上該題的地址，大家可以把自己的程序讓OJ來評判


其實一直想做一份完整的題解給大家，不過現在畢竟精力有限，雖然一直想增強和提升算法的學習，從一定高度來看這些問題，但總是沒能如愿完成這件事情。

關于復試，再說幾句廢話

(1).很多人看了我寫的復試回憶，以會復試時老師會問很難的問題
  
其實需要澄清的是，老師至所以問我信息安全與密碼方面的問題，一個是因為我成績單上密碼學考分最高，另一方面我本科就是學信息安全的，同時面試的負責老師也是研究密碼的。

所以，老師一般不會問你不懂的東西，我覺得如果你不懂，一定要如實回答，千萬不要不懂裝懂。
其實交大的老師都比較nice的，不會特意刁難你。

我大概總結一些情景：
比如，老師問你擅長哪門編程語言，做過哪些方面的開發與項目。如果你說C++，或者老師就會就C++一些特性來問你，老師一般不會問純語法的問題，可能問的問題大都是抽象了一個層次的，比如C++的垃圾收集機制，內存管理等，或者會問你編譯器的一些細節問題。

然后如果你沒做過什么項目，其實 也可以講講自己做過的比較滿意的課程設計，不要擔心因為沒有項目而被老師BS，其實所謂的工程項目，大多數意義不大。

也許老師問你哪門課程學得最好，如果你說操作系統，那么老師就可能問你一些類似于內存管理之類的東西吧，實際上這些考研都學過的，不至于完全答不上來。

一般不會有老師問你完全不懂的東西，所以你應該把自己學過的核心的專業課，尤其是自己最擅長的，大概復習一下，比如離散數學，編譯原理，數據庫等。

或者老師會問你的畢業設計的情況，這方面也要下點功夫，不要顯得你是一個為了考研什么 都不要的人。


（2）.機試

把交大歷年題目做一遍，然后常見的排序算法，圖的遍歷，二叉樹那些算法也要熟悉，因為機試的時候會涉及。我相信有不少同學不能獨立寫出dijkstra算法

另外對于基礎比較好的同學可以考慮去看一下常見的數值算法，比如如何用高等數學的方法推導e,圓周率這些，然后編程實現，去年本校保研的同學好多被這類題目難住了，以防萬一吧。

（3）.英語
口語多練習一下吧，自我介紹，家鄉介紹，本科學校介紹之類的背一點材料。
聽力的話，多聽聽VOA的標準語速尤其是新聞采訪類的材料推薦托福的一些新聞采訪類聽力資料，當然，也可以以六級資料練習，不過交大復試聽力比六級難很多。
但是聽力似乎大家都差不多，因為太難了。

但無論如何，總要以最好的心態去準備。

大家加油吧。
SJTU-CS復試機試(2005-2010).rar (741.58 KB, 下載次數: 189)

2011-2-19 19:41 上傳

點擊文件名下載附件
下載積分: K幣 -2 元

SJTU-CS復試機試(2005-2010).rar使用客戶端掃碼免費下載資料

idjoy

太棒了   牛人又回來啦

letsgoyale

這個必須頂，好人萬歲！

ZNUFE_2011

{:2_84:}

ChinaIchigo

膜拜CS版大牛

suigy

aaron5011494

謝謝

slchen2010

謝謝

walkingpup

大哥我今年348=61+61+127+99有希望嗎?分數線大概多少啊

whutcstczw

回復 judeylove 的帖子

很感動，很真誠