我曾經面試過很多一線網際網路大公司，確實這一類的公司面試的時候比較注重演算法(不過自己的經驗和朋友的說法來看，工作中從來都用不到)！

問的演算法方面的知識也不會很深，比如之前在一家公司，要求我寫一個二分法查詢的虛擬碼，就寫個思路即可，還有的要求說出二叉搜尋樹，紅黑樹，還有諸如氣泡排序，快速排序，插入排序等方式的效能以及如何選擇最優的方式！

其實如果不是跟大資料，搜尋，統計這些息息相關的工作崗位，問的演算法都比較簡單，就看你有沒有了解過基本演算法和解決思路！

其實，在面試過程中資料結構問的更多一些，比如說hashMap的內部結構，如何擴容，擴容時候的執行緒安全問題，JAVA8中為什麼加入紅黑樹？arraylist，linkedlist區別與應用場景？等等這種JAVA中常用的資料結構的深入理解！

所以，如果您要面試的話，我的建議是，基本的演算法，比如二分查詢，遞迴，基本的排序演算法等掌握其思路，寫出虛擬碼，基本的資料結構掌握其底層原始碼和優缺點！基本演算法和資料結構這一塊就OK了！

我的建議是：先整理清楚整個演算法以及資料結構的框架，下圖是我整理的：

把基本概念瞭解清楚，查漏補缺。

適當的在leetcode上刷刷題目。

最後可以參考我之前的文章，整理第一手網際網路公司的面試題。

https://www.toutiao.com/i6662240040141193732/

Java面試中經常問到的演算法題目如下：

二叉樹寬度遍歷紅黑樹資料結構的話，連結串列，樹，圖的基本知識得懂了解樹的先序遍歷，中序遍歷，後序遍歷。圖的廣度優先搜尋演算法，深度優先搜尋演算法。手撕演算法：反轉單鏈表 手撕演算法：實現類似微博子結構的資料結構，輸入一系列父子關係，輸出一個類似微博評論的父子結構圖 手寫java多執行緒 手寫java的soeket程式設計，服務端和客戶端 手撕演算法： 爬樓梯，寫出狀態轉移方程 智力題：時針分針什麼時候重合

以上是總結的Java面試中有關演算法的高頻問題。

因為我是在動力節點培訓學習的Java，他本身是隻教Java的培訓學校，所以各方面都非常專業，包括老師也都特別認真負責，在我準備演算法這方面的時候，老師告訴我幾個小技巧：

演算法面試，只是面試中的一個環節。遠遠不需要啃完一本《演算法導論》強調理論證明第一遍讀不需要弄懂證明前幾遍閱讀應該記住結論就行了，不需要弄懂證明。把更多的精力放在演算法思想上。針對演算法面試，演算法導論裡面的理論推導和證明不是很重要的方面。