個人對機試準備的一點建議。

judeylove · 發表于 2010-1-14 10:33

已經是第二次考了，去年的悲劇就不重提了。

今年由于數學考得不錯，所以今年應該能比去年多考個三十來分的樣子。

由于我在初試復習中一直也在著手準備復試上機，上機對于考名校的各位兄弟來說是非常重要的。

我考的是上海交大，以交大為例，復試機試占復試成績的50%，

再比如清華，清華復試的筆試由于題目太變態，多數人得不了多少分（不信的可以拿來做做），所以關鍵也是復試機試。

我在準備初試時每周準備一個小時AC兩道題。

我的一點看法：

1.補基本數據結構的實現，我相信有很大一部雖然是計算機科班出身的同學，到目前還沒有自己完整地自己實現所有的數據結構和操作算法。
我認為這是非常必要的。以浙大為例，浙大歷年復試真題中有一道經典的就是暢通工程，實際上是使用圖+Prim/Kruscal+DFS/BFS來實現的，
雖然我們都學了數據結構，對這些算法也很熟悉，但真要調通，還是需要點練習的。
還有快速排序的算法也出現在浙大機試題中，有道題不用快速排序就超時，郁悶，呵呵。

2.補算法基本課，據我所知，有些學校根本就沒有開過完整的算法課，可能是算法和數據結構算一門課了。
因此熟悉常用的如回溯法，窮舉法，動態規劃，貪心，分治，模擬法等是很有必要的，
還有如復試機試中常見的問題，如數值問題中的高精度算法，清華去年有道題就是需要使用大數算法的，上交去年也考了一道積分方面的算法題。
清華去年的機試題中有道就是極其典型的貪心算法，我相信只要平常代碼也得多，AC也是難度不大的。
浙大07年有一道題是典型的背包問題，如果本身對背包問題不熟悉，似乎很難很快的AC了。

3.選一本好書。我選的是算法導論，特別貴，正版的要70多。像編程璣珠這一類其實也不錯，呵呵。
今年數據結構的編程題，就是編程璣珠上的一個經典問題，書上不僅討論了O(3N)的算法以及各種最優解，次優解。相信看過的人，必然印象深刻。

4.建議先上OJ練習基本的題。然后練習清華，上交，浙大，北航等學校的歷年真題，不考這些學校的這可以先試試這些題然后重點研究自己所報學校的題。
推薦的OJ有ZOJ,HDOJ（這上面有浙大歷年真題），POJ。
如果復試時機試題是以英文給出，建議上POJ看英文題目，上海交大歷年就是以英文方式給題。

5.騙分技術，清華或上交這些學校的機試是由老師拿數據來黑盒測試你的程序。每通過一個數據10分之類的。
有些程序你實在不會寫了，假設他要求的是要你判斷某些數據并輸入YES或NO之類的，
你就直接來個cout<<"YES";也是有一半的概率得一個數據的分的，哈哈
聽一位去年考上上交的同學說的，他就是這么干的。
不過有些學校是直接讓你提交到OJ，由OJ內部的數據來定你是否AC來給分，這個就沒法騙分了。

6.祝大家好運。關鍵是實力。
去年考上清華的一位朋友向我推薦的一本書，《程序員的自我修養》，有興趣的大家也可以看看。

7.本人將陸續推出本人自己解決的清華大學，中科院，上海交通大學，北航，浙大，北大這幾所學校近幾年的復試機試代碼。
有興趣的可以一起探討一下。目前浙大近四年的題目基本上快完成了

附加一點，程序調試的能力也非常重要，常用的就是設置斷點，變量跟蹤，有一些人可能能寫出思想正確的程序，但是卻調試部出來，所以我認為學會基本的調試技術也很重要

[ 本帖最后由 judeylove 于 2010-1-19 13:21 編輯 ]

zhaohaidao · 發表于 2010-1-14 10:40

頂了謝謝LZ建議

最勇敢的心 · 發表于 2010-1-14 11:08

程序員的自我修養
沒找到啊

奉孝 · 發表于 2010-1-15 15:40

就不要拿上交，清華，北航來舉例子了，
編程珠璣那本書比較好，不過應付大多情況，還是潭浩強的《C上機與指導》那本書比較靠譜吧，大家覺得呢？

lgx221 · 發表于 2010-1-15 16:49

靖難？？？

sir_tian · 發表于 2010-1-15 21:19

本來不想說什么的，可是想想以后可能要考計算機養家，就說兩句個人觀點：
1.你不覺得潭浩強的《C上機與指導》是給初學者看的嗎，拿它去機試，你不覺得是拿自己的前途做賭注嗎
2.建議先看看歷年你報考的學校的機試題，我們的前途在自己手里，不要因為自己一時的投機心態而毀了！

jordan146 · 發表于 2010-1-15 21:32

請問樓主AC代表什么含義，還有OJ，ZOJ,HDOJ，POJ這些專業術語到底是什么意思?

lonelyskytaut · 發表于 2010-1-15 22:13

AC=Accept
OJ=Online Judgement
ZOJ=Zhejiang University Online Judgement System
POJ=Peking University Online Judgement System

jerryz920 · 發表于 2010-1-15 22:18

譚浩強的書，說句不好聽的，扔了吧

judeylove · 發表于 2010-1-16 11:58

譚浩強的書適合用來考計算機二級，而不適合專業人士

我的建議是建立在編程已經入門了的前提，如果對編程還比較陌生
建議用C++ primer,或者Think in C++

		自動登錄	找回密碼
密碼			注冊

個人對機試準備的一點建議。

NEW最新資料推薦

評分

回復 4樓奉孝的帖子

回復 7樓 jordan146 的帖子

評分

考研論壇2010年上半年優秀版主

個人對機試準備的一點建議。

NEW最新資料推薦

評分

回復 4樓 奉孝 的帖子

回復 7樓 jordan146 的帖子

評分

考研論壇2010年上半年優秀版主

個人對機試準備的一點建議。

回復 4樓奉孝的帖子