最近，很多小夥伴給我留言去面試被面試官吊打了，尤其是一些去面大廠的朋友，甚至一面都沒有過...
來，別灰心，我以過往經驗告訴你大廠面試的通關祕訣！
對，就是算法！大廠面試必考算法！拋開學習能力及工作經驗，我們只談論技術部分，大廠無論是從常用技術、技術深度，還是技術經驗，都對算法的掌握有一定的考察和要求，可以說算法是大廠面試的“敲門磚”了。因爲算法最能說明一個人的綜合實力。
而大廠考算法一般也會分兩步，第一步：讓你直接說思路；第二步：讓你實操寫代碼。
通過這兩步，就可以看出你的編程內功是否深厚，除此之外還能多維度考察你的其他能力，比如：邏輯思維清晰與否、debug 能力如何、編碼習慣怎樣、是否能寫出可維護的代碼等等......
不信？我們來看看下面這組面試題：
請問，Object作爲HashMap的key的話，對Object有什麼要求嗎？
請問 hashset 存的數是有序的嗎？
輸入一個二叉樹和一個整數，打印出二叉樹中節點值的和等於輸入整數所有的路徑
二叉樹的搜索區間
現在有一個單向鏈表，談一談，如何判斷鏈表中是否出現了環
隨機鏈表的複製
找出數組中和爲S的一對組合，找出一組就行
求一個數組中連續子向量的最大和
談一談，如何得到一個數據流中的中位數？
你知道哪些排序算法，這些算法的時間複雜度分別是多少，解釋一下快排？
請你解釋一下，內存中的棧(stack)、堆(heap) 和靜態區(static area) 的用法。
說一說，heap和stack有什麼區別。
請你設計一個算法，用來壓縮一段URL？
談一談，id全局唯一且自增，如何實現？
一個長度爲N的整形數組，數組中每個元素的取值範圍是[0,n-1],判斷該數組否有重複的數，請說一下你的思路並手寫代碼
請問求第k大的數的方法以及各自的複雜度是怎樣的，另外追問一下，當有相同元素時，還可以使用什麼不同的方法求第k大的元素
判斷一個鏈表是否爲迴文鏈表，說出你的思路並手寫代碼
...
如何領取？
掃描👇海報二維碼即可免費領取
「2021大廠算法面試必考100題」
本文分享自微信公衆號 - 五分鐘學算法（CXYxiaowu）。
如有侵權，請聯繫 [email protected] 刪除。
本文參與“OSC源創計劃”，歡迎正在閱讀的你也加入，一起分享。