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