清晰的思路

　　只有思路清晰，應聘者才有可能在面試過程中解決復雜的問題。有時面試官會有意出一些比較復雜的問題，以考查能否在短時間內形成清晰的思路并解決問題。對于確實很復雜的問題，面試官甚至不期待應聘者能在面試不到一個小時的時間里給出完整的答案，他更看重的可能還是應聘者是否有清晰的思路。面試官通常不會喜歡應聘者在沒有形成清晰思路之前草率地開始寫代碼，結果寫出來的代碼容易邏輯混亂、錯誤百出。

　　應聘者可以用幾個簡單的方法幫助自己形成清晰的思路。

　　首先是舉幾個簡單的具體例子讓自己理解問題。當一眼看不出問題中隱藏的規律時，可以試著用1~2個具體的例子模擬操作的過程，這樣說不定能通過具體的例子找到抽象的規律。

　　其次可以試著用圖形表示抽象的數據結構。像分析與鏈表、二叉樹相關的題目時，可以畫出它們的結構圖來簡化題目。

　　后可以試著把復雜的問題分解成若干個簡單的子問題，再一一解決。很多基于遞歸的思路，包括分治法和動態規劃法，都是把復雜的問題分解成一個或者多個簡單的子問題。

　　比如把二叉搜索樹轉化排序的雙向鏈表這個問題很復雜。碰到這個問題，不妨先畫出1~2個具體的二叉搜索樹及其對應的排序雙向鏈表，直觀地感受二叉搜索樹和排序的雙向鏈表有哪些聯系。如果一下子找不出轉換的規律，可以把整個二叉樹看出三部分：根結點、左子樹和右子樹。當遞歸地把轉換左右子樹這兩個子問題解決之后，再把轉換左右子樹得到的鏈表和根結點鏈接起來，整個問題也解決了。

　　優化代碼的能力

　　的程序員對時間和空間的消耗錙銖必較，他們很有激情不斷優化自己的代碼。當面試官出的題目有多種解法時，通常他會期待應聘者終能夠找到優解。這要求應聘者在面試官提示還有更好的解法時，不能放棄思考，而應該努力尋找在時間消耗或者空間消耗上可以優化的地方。

　　要想優化時間或者空間效率，首先要知道如何分析效率。即使是同一個算法，用不同方法實現的效率可能也會大不相同，要能夠分析出算法及其代碼實現的效率。例如求斐波那契數列，很多人喜歡用遞歸公式f（n）=f（n-1）+f（n-2）求解。如果分析它的遞歸調用樹，會發現有大量的計算是重復的，時間效率是以n的指數增加。但如果先求f（1）、f（2），再根據f（1）和f（2）求出f（3），接下來根據f（2）、f（3）求出f（4），并以此類推用一個循環求出f（n），這種計算方法的時間效率只有O（n），比前面遞歸的方法要好很多。

　　要想優化代碼的效率，還要熟知各種數據結構的優缺點，并能選擇合適的數據結構解決問題。我們在數組中根據下標可以用O（1）完成查找。數組的這個特征可以用來實現簡單的哈希表解決很多面試題，比如在字符串中找到第一個只出現一次的字符。再比如為了找出n個數字中小的k個數，需要一個數據容器來存儲k個數字。在這個數據容器中，我們希望能夠快速地找到大值并且能快速地替換其中的數字。經過權衡，我們發現二叉樹比如大堆或者紅黑樹都是實現這個數據容器的理想選擇。

　　要想優化代碼的效率，也要熟練掌握常用的算法。面試中常用的算法是查找和排序。如果從頭到尾順序掃描一個數組，需要O（n）時間才能完成查找操作。但如果數組是排序的，應用二分查找算法能把時間復雜度降低到O（logn）。排序算法除了能夠給數組排序之外，還能用來解決其他問題。比如快速排序算法中的Partition函數能夠用來在n個數里查找第k大的數字，從而可以用O（n）的時間在數組中找到出現次數超過數組長度一半的數字。如果面試題是一個求大值或者小值的題目，則可以嘗試用動態規劃法或者貪婪算法，比如用動態規劃法求出數組中連續子數組的大和。

　　的綜合能力

　　在面試過程中，應聘者除了展示自己的編程能力和技術功底之外，還需要展示自己的軟技能，諸如溝通能力和學習能力。隨著軟件系統的規模越來越大，軟件開發已經告別了單打獨斗的年代，程序員與他人的溝通變得越來越重要。在面試過程中，面試官會觀察應聘者在介紹項目經驗或者算法思路時是否觀點明確、邏輯清晰，并以此判斷他溝通能力的強弱。另外，面試官也會從應聘者說話的神態和語氣來判斷他是否有團隊合作的意識。通常面試官不會喜歡高傲或者輕視合作者的人。

　　IT行業知識更新很快，因此程序員只有具備很好的學習能力才能跟上知識更替的步伐。通常面試官有兩種辦法考查應聘者的學習能力。第一種方法是詢問應聘者近在看什么書、從中學到了哪些新技術。面試官可以用這個問題了解應聘者的學習愿望和學習能力。第二種方法是拋出一個新概念，接下來他會觀察應聘者能不能在較短時間內理解這個新概念并解決相關的問題。比如面試官要求應聘者計算第1500個丑數。很多人都沒有聽說過丑數這個概念。這時面試官會觀察應聘者面對丑數這個新概念，能不能經過提問、思考、再提問的過程，終找出丑數的規律從而找到解決方案。
$news_paage$