Tech Interview Handbook 算法 Cheat Sheet 體系18 個(gè)主題優(yōu)先級(jí)、統(tǒng)一骨架與通用面試技巧解析【免費(fèi)下載鏈接】tech-interview-handbookCurated coding interview preparation materials for busy software engineers項(xiàng)目地址: https://gitcode.com/GitHub_Trending/te/tech-interview-handbook在 tech-interview-handbook 倉(cāng)庫(kù)中apps/website/contents/algorithms/study-cheatsheet.md是 Algorithms 欄目唯一的入口頁(yè)front-matter 中sidebar_label: Introduction它定義了整個(gè)數(shù)據(jù)結(jié)構(gòu)與算法備考資料的組織方式18 個(gè)主題的優(yōu)先級(jí)分級(jí)、每份 cheat sheet 必須包含的 7 類內(nèi)容以及一套與具體題目無(wú)關(guān)的通用面試技巧。讀完本文你能掌握如何按優(yōu)先級(jí)搭建自己的 DSA數(shù)據(jù)結(jié)構(gòu)與算法刷題體系理解倉(cāng)庫(kù)中每份專題 cheat sheet 的固定骨架時(shí)間復(fù)雜度表、corner cases、技巧與推薦題并可以直接套用文檔總結(jié)的輸入校驗(yàn)、類型檢查、功能式/命令式平衡等實(shí)戰(zhàn)檢查清單。這個(gè) Cheat Sheet 體系解決什么問(wèn)題原文檔開(kāi)篇給出了該欄目的定位深入覆蓋算法面試中高頻出現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法的實(shí)用知識(shí)和技巧。它的核心論斷是——你的技術(shù)儲(chǔ)備越多通過(guò)面試的概率越高這些技巧能幫你發(fā)現(xiàn)可能遺漏的 corner case甚至直接引導(dǎo)出最優(yōu)解。從倉(cāng)庫(kù)結(jié)構(gòu)可以印證這個(gè)入口頁(yè)的樞紐地位側(cè)邊欄配置 sidebars.js 將algorithms/study-cheatsheet放在算法欄目首位導(dǎo)航與首頁(yè)docusaurus.config.js、index.js都以/algorithms/study-cheatsheet作為 Algorithms 鏈接目標(biāo)舊路徑重定向_redirects 中/algorithms/introduction、/algorithms/algorithms-introduction最終都指向該頁(yè)說(shuō)明它是算法板塊的總?cè)肟趥}(cāng)庫(kù)其他核心文檔也反復(fù)回鏈到它c(diǎn)oding-interview-prep.md 稱這些 cheat sheet 是作者親自整理的備考筆記把每個(gè)數(shù)據(jù)結(jié)構(gòu)/算法的最佳學(xué)習(xí)資源、最佳 LeetCode 題和 must-remembers技巧、corner cases組織成一頁(yè)紙coding-interview-cheatsheet.md 在澄清假設(shè)和討論邊界情況兩個(gè)檢查步驟中直接引用算法 cheat sheets 作為常見(jiàn)假設(shè)與 corner case 的查詢來(lái)源。每份專題 Cheat Sheet 的 7 類固定內(nèi)容原文檔規(guī)定了每個(gè)主題的學(xué)習(xí)指南study guide都應(yīng)包含以下 7 類內(nèi)容簡(jiǎn)要概述A brief overview學(xué)習(xí)資源Learning resources語(yǔ)言相關(guān)的可用庫(kù)Language-specific libraries to use時(shí)間復(fù)雜度速查表Time complexities cheatsheet面試中需要注意的事項(xiàng)Things to look out for during interviews邊界情況Corner cases實(shí)用技巧及推薦的練習(xí)題Useful techniques with recommended questions to practice對(duì)照倉(cāng)庫(kù)中實(shí)際的專題文件可以看到這一骨架被完整執(zhí)行。從 array.md 的源碼結(jié)構(gòu)看實(shí)際文件在 7 類規(guī)定之外還做了兩點(diǎn)擴(kuò)展題型分級(jí)Recommended questions to practice 被進(jìn)一步拆成Essential questions學(xué)習(xí)該主題時(shí)必須練習(xí)的核心題和Recommended practice questions學(xué)完并刷完核心題后再刷的進(jìn)階題兩級(jí)hash-table.md 與 dynamic-programming.md 均采用同一結(jié)構(gòu)術(shù)語(yǔ)表先給出 Common terms例如 array.md 區(qū)分了Subarray數(shù)組中一段連續(xù)值如[2,3,6,1,5,4]中[3,6,1]是 subarray 而[3,1,5]不是與Subsequence按原順序刪除部分或全部元素后得到的序列如[3,1,5]是而[3,5,1]不是。這類術(shù)語(yǔ)辨析正是面試中題目描述歧義高發(fā)區(qū)。以下用三個(gè)真實(shí)文件說(shuō)明該骨架各部分的形態(tài)時(shí)間復(fù)雜度速查表array.mdOperationBig-ONoteAccessO(1)SearchO(n)Search (sorted array)O(log(n))InsertO(n)插入需將后續(xù)元素整體右移一位耗時(shí) O(n)Insert (at the end)O(1)插入特例無(wú)需移動(dòng)其他元素RemoveO(n)刪除需將后續(xù)元素整體左移一位耗時(shí) O(n)Remove (at the end)O(1)刪除特例無(wú)需移動(dòng)其他元素array.md 還在 Things to look out for 中給出三條實(shí)戰(zhàn)要點(diǎn)確認(rèn)數(shù)組是否有重復(fù)值重復(fù)會(huì)改變答案或讓題目變簡(jiǎn)單/變難用下標(biāo)迭代時(shí)防止越界避免在代碼里頻繁切分或拼接數(shù)組——通常 O(n)能用起止下標(biāo)界定子數(shù)組/區(qū)間就不要復(fù)制數(shù)組。語(yǔ)言庫(kù)與實(shí)現(xiàn) APIhash-table.mdLanguageAPICstd::unordered_mapJavajava.util.Map用java.util.HashMapPythondictJavaScriptObject或Maphash-table.md 的時(shí)間復(fù)雜度表也體現(xiàn)了文檔的嚴(yán)謹(jǐn)性Search/Insert/Remove 均標(biāo)注為 O(1)*并附注這是平均情況面試中哈希表只關(guān)心平均情況。它還順帶說(shuō)明了兩種沖突解決策略Separate chaining 與 Open addressing并明確提示面試中不太會(huì)考沖突解決的實(shí)現(xiàn)細(xì)節(jié)。Corner cases 與面試陷阱tree.mdtree.md 的 Corner cases 列出空樹(shù)、單節(jié)點(diǎn)、兩節(jié)點(diǎn)、極端傾斜樹(shù)退化成鏈表Things to look out for 則指出遞歸版的前/中/后序遍歷必須爛熟于心并建議進(jìn)一步挑戰(zhàn)迭代版——當(dāng)候選人太快寫(xiě)完遞歸版時(shí)面試官有時(shí)會(huì)要求迭代版。該文件還給出了 BST 的四個(gè) O(log(n)) 操作表并提示當(dāng)題目涉及 BST 時(shí)面試官通常期望一個(gè)快于 O(n) 的解。18 個(gè)主題的優(yōu)先級(jí)清單原文檔給出了應(yīng)該為算法面試準(zhǔn)備的完整主題清單及其優(yōu)先級(jí)下表鏈接已從原文檔的局部相對(duì)路徑./xxx.md轉(zhuǎn)換為倉(cāng)庫(kù)根路徑TopicPriorityArrayHighStringHighHash TableMidRecursionMidSorting and searchingHighMatrixHighLinked ListMidQueueMidStackMidTreeHighGraphHighHeapMidTrieMidIntervalMidDynamic programmingLowBinaryLowMathLowGeometryLow分級(jí)邏輯值得注意High 級(jí)數(shù)組、字符串、排序/搜索、矩陣、樹(shù)、圖覆蓋了絕大多數(shù)面試輪次的核心題面Mid 級(jí)鏈表、隊(duì)列、棧、堆、Trie、區(qū)間、哈希表、遞歸是高頻輔助結(jié)構(gòu)Low 級(jí)DP、位運(yùn)算、數(shù)學(xué)、幾何是低頻但可能區(qū)分度較高的加分項(xiàng)。以 dynamic-programming.md 為例它雖然優(yōu)先級(jí)標(biāo)為 Low但內(nèi)容依然完整——開(kāi)篇直言DP 通常用于求解優(yōu)化問(wèn)題唯一變強(qiáng)的方法是刷題需要一定量的練習(xí)才能識(shí)別出一題適合 DP并給出核心題Climbing Stairs、Coin Change、House Robber、Longest Increasing Subsequence與進(jìn)階題0/1 Knapsack、LCS、Word Break、Unique Paths、Jump Game 等技巧部分則點(diǎn)出有時(shí)不需要把整個(gè) DP 表存下來(lái)只保留最近兩行或兩個(gè)值即可。倉(cāng)庫(kù)中還有一份可作交叉參考的細(xì)分主題大綱 topics.md把各主題展開(kāi)為二級(jí)子項(xiàng)例如 Hash table 下的沖突解決算法、Heaps 下的 Insert/Bubble up/Extract max/Remove/Heapify/Heap sort、Graph 下的鄰接矩陣/鄰接表/鄰接映射、Dijkstra、Bellman-Ford、Topo sort、MST、Prim/Kruskal、Union Find 等配套的參考實(shí)現(xiàn)存放在 experimental/utilities 下如 mergeSort.js、graph_dfs.py、trie.py、union_find.py、tree_mirror.py可當(dāng)作各主題技巧的動(dòng)手范本。通用面試技巧General interview tips這是原文檔中信息密度最高的部分與具體數(shù)據(jù)結(jié)構(gòu)無(wú)關(guān)適用于所有算法題。以下按原文完整梳理1. 澄清下意識(shí)做出的假設(shè)。很多題目是故意欠規(guī)范under-specified的要把你潛意識(shí)里做的假設(shè)說(shuō)出來(lái)向面試官確認(rèn)。2. 永遠(yuǎn)先驗(yàn)證輸入。檢查非法/為空/負(fù)數(shù)/類型不符的輸入絕不假設(shè)參數(shù)一定合法。另一種做法是直接和面試官確認(rèn)是否可以假設(shè)輸入合法答案通常是是這樣可以省下寫(xiě)輸入校驗(yàn)代碼的時(shí)間。3. 明確時(shí)間/空間復(fù)雜度要求或約束。這是選擇算法與數(shù)據(jù)結(jié)構(gòu)的前置條件。4. 檢查 off-by-one差一錯(cuò)誤。5. 在無(wú)自動(dòng)類型轉(zhuǎn)換的語(yǔ)言中確認(rèn)拼接操作數(shù)的類型一致int/str/list混拼是隱蔽 bug 的高發(fā)點(diǎn)。6. 寫(xiě)完代碼后用若干示例輸入測(cè)試你的解法。7. 判斷算法是否需要被多次調(diào)用。例如運(yùn)行在 Web 服務(wù)器上時(shí)輸入很可能可以預(yù)處理從而提升每次調(diào)用的效率。8. 混合使用函數(shù)式與命令式兩種范式盡可能寫(xiě)純函數(shù)純函數(shù)更容易推理能減少實(shí)現(xiàn)中的 bug除非確定自己在做什么否則避免修改按引用傳入的參數(shù)函數(shù)式寫(xiě)法由于不可變性和反復(fù)分配新對(duì)象空間開(kāi)銷通常更大命令式代碼操作已有對(duì)象速度更快。因此需要在正確性 vs 效率之間取得平衡在合適的位置使用適量的函數(shù)式與命令式代碼避免依賴并修改全局變量——全局變量會(huì)引入狀態(tài)如果不得不依賴全局變量確保不會(huì)誤改它。9. 提速的兩種途徑與理論上限。原文指出提高程序速度只有兩條路(1) 選擇更合適的數(shù)據(jù)結(jié)構(gòu)/算法(2) 使用更多內(nèi)存。后者體現(xiàn)經(jīng)典的時(shí)空權(quán)衡但更快的速度不一定必須以犧牲空間為代價(jià)。同時(shí)注意時(shí)間復(fù)雜度存在理論下限——例如在未排序數(shù)組中找最小/最大元素任何算法都不可能快于 O(N)。10. 數(shù)據(jù)結(jié)構(gòu)是你的武器。為正確的戰(zhàn)場(chǎng)選擇正確的武器是勝利關(guān)鍵務(wù)必熟悉每種數(shù)據(jù)結(jié)構(gòu)的強(qiáng)項(xiàng)及其各類操作的時(shí)間復(fù)雜度。數(shù)據(jù)結(jié)構(gòu)還可以組合增強(qiáng)augment以獲得跨操作的效率例如哈希表配合雙向鏈表可以實(shí)現(xiàn) LRU 緩存中g(shù)et和put均為 O(1)。11. 哈希表是最常被使用的數(shù)據(jù)結(jié)構(gòu)。如果卡在一道題上最后的補(bǔ)救辦法是枚舉常見(jiàn)的候選數(shù)據(jù)結(jié)構(gòu)好在數(shù)量不多逐一考慮其是否適用于當(dāng)前問(wèn)題——作者本人靠這一招救過(guò)場(chǎng)。12. 如果代碼中走了捷徑大聲說(shuō)出來(lái)。向面試官聲明你在非面試環(huán)境無(wú)時(shí)間壓力下會(huì)怎么做。原文給出的示例是我會(huì)寫(xiě)一個(gè)正則來(lái)解析這個(gè)字符串而不是用可能覆蓋不全所有情況的split()。推薦的課程資源入口頁(yè)末尾通過(guò)導(dǎo)入 _courses/AlgorithmCourses.md 掛載了課程推薦區(qū)塊各專題頁(yè)末尾復(fù)用同一組件該區(qū)塊列出了三門(mén)課程AlgoMonster——由 Google 工程師打造采用數(shù)據(jù)驅(qū)動(dòng)方式教授最有用的題型模式含數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)速覽一次性付費(fèi)、終身訪問(wèn)非訂閱制Grokking the Coding Interview: Patterns for Coding QuestionsDesign Gurus——按題型模式而非逐題組織練習(xí)支持 Java、Python、C、JavaScript 多語(yǔ)言練習(xí)與逐題可視化講解強(qiáng)調(diào)學(xué)習(xí)并理解模式而不是背答案作者明確表示認(rèn)同按模式學(xué)習(xí)的方式并親測(cè)有效Master the Coding Interview: Data Structures AlgorithmsUdemy——作者描述為19 小時(shí)內(nèi)容的全能包除算法外還覆蓋簡(jiǎn)歷、非技術(shù)面試與談薪編碼演示使用 JavaScript。這三門(mén)課與 18 個(gè)專題 cheat sheet 形成互補(bǔ)cheat sheet 負(fù)責(zé)考什么、注意什么、練哪幾道題的課程表課程負(fù)責(zé)系統(tǒng)化的解題模式訓(xùn)練。如何使用這套體系可驗(yàn)證的落點(diǎn)結(jié)合倉(cāng)庫(kù)內(nèi)證據(jù)一套可執(zhí)行的備考路徑是定順序按上表優(yōu)先級(jí)從 High 級(jí)六個(gè)主題Array、String、Sorting and searching、Matrix、Tree、Graph開(kāi)始走骨架對(duì)每個(gè)主題依次讀該專題頁(yè)的 Introduction → Learning resources → Common terms → Time complexity → Things to look out for → Corner cases → Techniques 七個(gè)固定小節(jié)刷兩級(jí)題先刷Essential questions再刷Recommended practice questions兩個(gè)清單在每篇專題頁(yè)末尾均有明確分節(jié)對(duì)答案做題前用 coding-interview-cheatsheet.md 的面試流程檢查項(xiàng)自查其中澄清假設(shè)與邊界情況兩項(xiàng)直接回鏈到本文檔所在的算法 cheat sheets查實(shí)現(xiàn)需要?jiǎng)邮烛?yàn)證某個(gè)技巧排序、DFS、Trie、并查集等時(shí)參考 experimental/utilities 下的 JavaScript 與 Python 參考實(shí)現(xiàn)以及 topics.md 的二級(jí)主題大綱做查漏補(bǔ)缺。需要說(shuō)明的是本文所有內(nèi)容均取自當(dāng)前倉(cāng)庫(kù)文檔與源碼優(yōu)先級(jí)表、7 類固定內(nèi)容、通用技巧逐條出自 study-cheatsheet.md 原文各專題的時(shí)間復(fù)雜度表、術(shù)語(yǔ)辨析與題型清單分別出自對(duì)應(yīng)專題文件課程信息出自 AlgorithmCourses.md。倉(cāng)庫(kù)中不存在該欄目效果的量化數(shù)據(jù)本文也不做任何此類斷言?！久赓M(fèi)下載鏈接】tech-interview-handbookCurated coding interview preparation materials for busy software engineers項(xiàng)目地址: https://gitcode.com/GitHub_Trending/te/tech-interview-handbook創(chuàng)作聲明：本文部分內(nèi)容由AI輔助生成（AIGC），僅供參考