最近,很多小夥伴給我留言去面試被面試官吊打了,尤其是一些去面大廠的朋友,甚至一面都沒有過...
來,別灰心,我以過往經驗告訴你大廠面試的通關祕訣!
對,就是算法!大廠面試必考算法!拋開學習能力及工作經驗,我們只談論技術部分,大廠無論是從常用技術、技術深度,還是技術經驗,都對算法的掌握有一定的考察和要求,可以說算法是大廠面試的“敲門磚”了。因爲算法最能說明一個人的綜合實力。
而大廠考算法一般也會分兩步,第一步:讓你直接說思路;第二步:讓你實操寫代碼。
通過這兩步,就可以看出你的編程內功是否深厚,除此之外還能多維度考察你的其他能力,比如:邏輯思維清晰與否、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源創計劃”,歡迎正在閱讀的你也加入,一起分享。