- 相關(guān)推薦
技術(shù)筆試的備考經(jīng)驗
就說說對技術(shù)筆試的看法，
技術(shù)筆試的備考經(jīng)驗
。多數(shù)公司考的很基礎(chǔ)，在參加筆試前，問問自己：你對線性表、二叉樹、堆、棧、散列這些基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)有多少了解？你能迅速的寫出常見的各種排序的一般實現(xiàn)么？你對算法的時間和空間復(fù)雜性有概念么？你對C的了解有多深？你看過《C專家編程》或者《C和指針》么？你的C++經(jīng)驗有多少？你至少完整的看過一遍《C++ Primer》或《The C++ Programming Language》么？你看過Effective和Exceptional系列么？你對標(biāo)準(zhǔn)庫的理解是什么？上面的這些問題如果你都可以做出肯定的答復(fù)，那你已經(jīng)基本可以應(yīng)付技術(shù)筆試了。也許有人問，有這么多東西要看，我該怎么準(zhǔn)備？個人認(rèn)為可以分四塊：語言、數(shù)據(jù)結(jié)構(gòu)、算法和其他知識：
語言：我熟悉C/C++，就拿它說事。語言的基礎(chǔ)不難，不過是變量、函數(shù)、表達(dá)式、流控制等等。譚老師的教材和林銳的書都是很好的入門材料。尤其是林銳，著重突出容易犯錯的地方，象sizeof(char*)和sizeof(char[])，都是容易考到的，而且對一些高級話題，比如，vtable、vptr等都有涉及，可以讓人對C++里讓人比較迷惑的東西有個直觀的認(rèn)識。有人把他的書和《Inside C++ Object Model》比，罵的一文不值，我覺得沒必要這樣，不是每個人都要成為Lippman、Stroustrup這樣的大師，科普讀物會讓更多的人對科學(xué)產(chǎn)生興趣。
對編程經(jīng)驗在1w行以上的同學(xué)，語言基礎(chǔ)已經(jīng)是小case。C高級編程系列，《C++ Primer》，《The C++ Programming Language》，Effective和Exceptional系列是你應(yīng)該熟悉的。比如Adobe考試中的設(shè)計不可繼承的類這種技巧基礎(chǔ)課本里是不會提到的。你也應(yīng)該熟悉標(biāo)準(zhǔn)庫，對常見的容器、迭代器、算法應(yīng)該有所了解。我個人覺得《Generic Programming and STL》、《Thinking in C++》2e的下冊和《Effective STL》是很好的教材，當(dāng)然邊看還要邊練練，
資料共享平臺
《技術(shù)筆試的備考經(jīng)驗》(http://www.msguai.com)。數(shù)據(jù)結(jié)構(gòu)：對數(shù)據(jù)結(jié)構(gòu)我沒什么特別深入的研究。本科時候用清華嚴(yán)老師的教材，學(xué)的一塌糊涂，研究生自己把圖書館的數(shù)據(jù)結(jié)構(gòu)書差不多都翻了一遍，感覺是大同小異。基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)《Algorithm in C++》里講的很好，實現(xiàn)也很優(yōu)雅。高級數(shù)據(jù)結(jié)構(gòu)，象紅黑樹、B樹、二項堆、Trie之類的《算法導(dǎo)論》里有所涉及。
我認(rèn)為應(yīng)付一般的筆試/面試《Algorithm in C++》已經(jīng)足夠，如果想去百度之類對基礎(chǔ)知識要求比較高的公司，你就需要對AVL，B樹，Trie這些高級結(jié)構(gòu)有比較深刻的了解。因為查找和排序是百度最看重的技能之一，就拿百度今年在北郵的海筆說，那道IP地址的題可以用區(qū)間樹或者基數(shù)排序解，而另一個查找子串的題目無非是KMP（我當(dāng)時寫了一個樸素查找依然過關(guān)）。數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)強(qiáng)調(diào)多練習(xí)，難度以《數(shù)據(jù)結(jié)構(gòu)》考研題目為準(zhǔn)，這方面的書很多，我不多說。
算法：算法是我最沒信心的部分，找工作前狂補(bǔ)了幾個月也沒什么成效。我個人的經(jīng)驗是《算法導(dǎo)論》確實好，但它里面過多的證明確實影響算法菜鳥學(xué)習(xí)的積極性，第一次閱讀時建議跳過。我更加推崇的書是《Algorithm in C++》，Knuth的學(xué)生寫的。里面不但有很多的圖示也有精巧的實現(xiàn)，不管是數(shù)據(jù)結(jié)構(gòu)還是基本算法的學(xué)習(xí)都是相當(dāng)好的教材。主要看第一本，即《基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序與查找》�？赐暌粋�算法合上書，看看自己能不能寫出來。
看了書還要做題，我沒做過多少算法題目，直接導(dǎo)致被有道、EMC鄙視，其實現(xiàn)在看來他們考的也都是很基礎(chǔ)的東西。我這里推薦《算法設(shè)計與實驗題解》，里面對遞歸、分治、dp、greedy這些經(jīng)典常考的算法給出了很多題目和解答，幾乎包含了筆試可能考到的一切。比如有道高級編程題中的區(qū)間覆蓋問題，即是其中的原題，而另一道凸包問題是計算幾何的經(jīng)典問題，只要涉及到計算幾何的書都有講。
【技術(shù)筆試的備考經(jīng)驗】相關(guān)文章：
技術(shù)能力的筆試經(jīng)驗07-01
關(guān)于蜂窩技術(shù)的面試筆試經(jīng)驗09-23
中海地產(chǎn)筆試經(jīng)驗學(xué)生筆試經(jīng)驗08-27
惠普筆試經(jīng)驗英語筆試10-18