Google面試寶典
下面把自己的經驗和大家分享一下:很多非技術的因素在這里就不說了...
技術方面的準備包括:
1. 仔細鉆研一本數據結構和算法的書．每個程序員都知道數據結構和算法的重 要性， 可是為什么呢？最主要的原因就在于經典的數據結構和算法是對常見計算機問題的歸納和總結． 如果你精通數據結構和算法， 當你遇到新問題時，你就 很容易將問題進行定位，比如說這是一個圖的問題還是樹的問題， 然后在運用系統的知識進行分析． 從而找到解決問題的方法． 例如：如果面試官問你最少可以用多少種顏色來填充中國地圖中的各個省的問題， 你就應該想到這是???
所以說，如果當你遇到一個問題時馬上能夠定位到該用什么數據結構/算法來解決, 著就是面試官首先想要看到的. 推薦一本書: Steven Skiena's The Algorithm Design Manual
1) 算法復雜性分析. 你必須知道如何使用Big O來分析算法的復雜性. 如果你不知道這個，你肯定過不了面試． 如果不知道， 仔細讀一下相關的那章． 你完全可以搞定的！
2) 排序算法. 你需要知道排序算法. 不要提冒泡排序法. 真正開發時沒人用. 你至少要知道一種n*log(n)的排序算法. 比如: 快速排序法.
3) Hashtables. 你必須要知道如何使用哈希表的使用. 你應該知道如何用你擅長的編程語言來實現一個哈希表.
4) Trees: 你需要了解樹型結構, 二叉樹, BFS, DFS等遍歷算法.
5) Maps: 圖非常非常非常非常非常重要． 就算你已經覺得圖已經很重要了． 但實際上， 它比你想的還要重要． 你應該了解圖在內存中的幾種表示法， 比如使用對象和指針， 使用距陣等． 同時你還需要了解圖的遍歷算法, 以及它們的算法復雜度， 還有如何在代碼中實現．
6) 其它的數據結構. 盡量學習書中的其它數據結構和算法．
2. 數學. 有些Ｇoogle的面試官很喜歡問一些離散數學方面的東西． 所以也需要做一些準備.
3. 操作系統. 你總要了解一些操作系統方面的基礎知識． 比如線程和進程，進程間的通信等． 推薦一本書: Doug Lea's Concurrent Programming in Java
4. 編碼. 你應該精通一門編程語言， 比如C++, Java. C#也可以接受.
【編輯推薦】
