1. 程式人生 > >十道海量資料處理面試題與十個方法大總結:

十道海量資料處理面試題與十個方法大總結:

轉載之處:http://blog.csdn.net/liuqiyao_01/article/details/26567237

筆試 = (資料結構+演算法) 50%+ (計算機網路 + 作業系統)30% +邏輯智力題10%  + 資料庫5% + 歪門邪道題5%,而面試就不好說了,這個需要看你的簡歷,一般簡歷如何,面試重點就在哪裡。

    july部落格有一些面試題,最好有一個月的時間去刷這些題目,http://blog.csdn.net/v_JULY_v/article/details/6015165

作業系統:《程式設計師面試寶典》第八章-第十章,10.1和10.2重點

計算機網路:9.1,9.3和9.4重點

對於資料庫,可能只需要記得簡單的語句就行了,然後正規化、一些鎖、主鍵外來鍵、索引看一看記住就可以,事務是非常重要的,必須掌握。

1.演算法和資料結構

《劍指Offer》,多看幾遍,裡面的程式碼要都會寫。

     《程式設計師面試筆試寶典》是本非常不錯的書,非常的全面,不過美中不足的是,其中程式碼質量偏低,所以如果你感覺他的程式碼不是很好的話,就自己寫一個,另外要說的就是,這本書和《劍指offer》有一樣的題目的時候,請以《劍指offer》的程式碼和講解為準。

        對於演算法,不得不說的就是

《程式設計之美》《程式設計珠璣》,如果時間不多,後面那本書就不用再看了,《程式設計之美》對於acmer來說比較easy吧。我剛開始看的時候一天就可以看到100-200頁。兩三天就搞定一遍,上面的有些難度比較大的題目,如果不想去微軟這樣的公司就沒必要看了,像什麼讓你畫一下cpu曲線之類的,現在都是四核cpu,你怎麼給他畫啊。其他的保證在秋招的時候看過3、4遍就可以了,關鍵是理解,並且能記住。

        另外需要推薦的就是july的blog中的一個。http://blog.csdn.net/v_july_v/article/details/6543438

這個就是july部落格的目錄,資料結構和演算法方面就看一下二、三、四章,其中重點我單獨劃一下。

第二章需要看的也不多,只有3、4、6、12,不過最好大家再看一下1、5、8、11,其他的我個人認為不太需要完全掌握,畢竟演算法掌握起來需要的時間還是比較多的。

第三章就是程式設計師程式設計藝術這麼一本書,july也快要把他出版了據說。這本書特別棒吧我感覺,最好都看一遍,如果時間不多的話,以下這麼幾章個人認為不太需要看,35-38.。。其實只是很少一部分,大家也可以挑著自己的需要看一下。

        第四章就算是講紅黑樹、b樹之類的東東了,有能力的需要完全理解,程式碼就不用掌握了。如果精力或者時間有限,trie樹弄懂、紅黑樹和b樹看會就行了,當碰到你感覺他們不懂這方面的面試官的時候,可以逮著他們狂扯這部分,然後讓他們感覺你很高大上,我認識的sdust的cmj大牛就是靠著這個進的去哪兒網,拿到了12.6w年薪。

        演算法方面我感覺我寫的差不多,如果你們感覺有遺漏還可以提醒我,我會隨後補上,如果感覺這些都掌握差不多了,可以看一下《數學之美》,其中講到了一些實際應用中的很不錯的例子,sdust的fxl在面百度的時候就用到了很多,最後成功面上!

        隨口一說,快排和kmp一定要做到看到就秒殺的境地,無論是程式碼還是什麼其他的,堆排也非常重要。其他各種排序的話,因為你感覺都很簡單,不過其實如果面試的時候問到,你也不一定能答出來,甚至沒聽說過,所以有必要找個時間好好的吧排序看一下,有次阿里電面問了我一個錦標賽排序,我直接愣了,沒聽說過。。。。

        《演算法導論》如果時間不多不建議看,畢竟問的東西不太會考到。。對了遊戲公司很多會問到圖論的一些知識,面遊戲公司的也可以看看。畢竟遊戲公司工資高,相對容易進一些。

        如果還不知道怎麼準備的話,可以再參考一下july的另一篇文章,如何快速準備面試中的演算法。http://blog.csdn.net/v_july_v/article/details/19131887

        Java的話,我想有本書我不說你也知道,《thinking in java》。世界名著,必看無疑,另外其他的我要oym兄弟來補充。

        還有幾本書,何昊大牛的新書,java程式設計師面試筆試寶典之類的。。也是要看哦!

《程式設計師面試寶典》第六章,主攻邏輯智力題。

《浪潮之巔》、《程式猿練級之路》,主攻行業介紹

《Head First設計模式》、《大話設計模式》主攻設計模式,起碼要會寫單例模式的程式碼

海量資料的話,必考吧應該,筆試+面試一般的網際網路公司至少都會來上一道,關於這個,看下july部落格,然後看一下《程式設計師面試筆試寶典》就行了,熟悉下bitmap、hashmap、trie樹這幾個東東就可以了。

海量資料的話,必考吧應該,筆試+面試一般的網際網路公司至少都會來上一道,關於這個,看下july部落格,然後看一下《程式設計師面試筆試寶典》就行了,熟悉下bitmap、hashmap、trie樹這幾個東東就可以了。

連結如下:

 

十道海量資料處理面試題與十個方法大總結

http://blog.csdn.net/v_JULY_v/article/details/6279498

十七道海量資料處理面試題與Bit-map詳解:http://blog.csdn.net/v_july_v/article/details/6685962

  教你如何迅速秒殺掉:99%的海量資料處理面試題:http://blog.csdn.net/v_july_v/article/details/7382693

《程式設計師面試筆試寶典》中關於海量資料的幾個東東 ,我整理到了有道雲筆記上 :http://note.youdao.com/share/?id=a8116f3fe5c94c7985b3384fa1b85e4b&type=notebook#/