主題優(yōu)先級(jí)、統(tǒng)一骨架與通用面試技巧解析)
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 倉庫中apps/website/contents/algorithms/study-cheatsheet.md是 Algorithms 欄目唯一的入口頁front-matter 中sidebar_label: Introduction它定義了整個(gè)數(shù)據(jù)結(jié)構(gòu)與算法備考資料的組織方式18 個(gè)主題的優(yōu)先級(jí)分級(jí)、每份 cheat sheet 必須包含的 7 類內(nèi)容以及一套與具體題目無關(guān)的通用面試技巧。讀完本文你能掌握如何按優(yōu)先級(jí)搭建自己的 DSA數(shù)據(jù)結(jié)構(gòu)與算法刷題體系理解倉庫中每份專題 cheat sheet 的固定骨架時(shí)間復(fù)雜度表、corner cases、技巧與推薦題并可以直接套用文檔總結(jié)的輸入校驗(yàn)、類型檢查、功能式/命令式平衡等實(shí)戰(zhàn)檢查清單。這個(gè) Cheat Sheet 體系解決什么問題原文檔開篇給出了該欄目的定位深入覆蓋算法面試中高頻出現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法的實(shí)用知識(shí)和技巧。它的核心論斷是——你的技術(shù)儲(chǔ)備越多通過面試的概率越高這些技巧能幫你發(fā)現(xiàn)可能遺漏的 corner case甚至直接引導(dǎo)出最優(yōu)解。從倉庫結(jié)構(gòu)可以印證這個(gè)入口頁的樞紐地位側(cè)邊欄配置 sidebars.js 將algorithms/study-cheatsheet放在算法欄目首位導(dǎo)航與首頁docusaurus.config.js、index.js都以/algorithms/study-cheatsheet作為 Algorithms 鏈接目標(biāo)舊路徑重定向_redirects 中/algorithms/introduction、/algorithms/algorithms-introduction最終都指向該頁說明它是算法板塊的總?cè)肟趥}庫其他核心文檔也反復(fù)回鏈到它c(diǎn)oding-interview-prep.md 稱這些 cheat sheet 是作者親自整理的備考筆記把每個(gè)數(shù)據(jù)結(jié)構(gòu)/算法的最佳學(xué)習(xí)資源、最佳 LeetCode 題和 must-remembers技巧、corner cases組織成一頁紙coding-interview-cheatsheet.md 在澄清假設(shè)和討論邊界情況兩個(gè)檢查步驟中直接引用算法 cheat sheets 作為常見假設(shè)與 corner case 的查詢來源。每份專題 Cheat Sheet 的 7 類固定內(nèi)容原文檔規(guī)定了每個(gè)主題的學(xué)習(xí)指南study guide都應(yīng)包含以下 7 類內(nèi)容簡要概述A brief overview學(xué)習(xí)資源Learning resources語言相關(guān)的可用庫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ì)照倉庫中實(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ù)語表先給出 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ù)語辨析正是面試中題目描述歧義高發(fā)區(qū)。以下用三個(gè)真實(shí)文件說明該骨架各部分的形態(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)插入特例無需移動(dòng)其他元素RemoveO(n)刪除需將后續(xù)元素整體左移一位耗時(shí) O(n)Remove (at the end)O(1)刪除特例無需移動(dòng)其他元素array.md 還在 Things to look out for 中給出三條實(shí)戰(zhàn)要點(diǎn)確認(rèn)數(shù)組是否有重復(fù)值重復(fù)會(huì)改變答案或讓題目變簡單/變難用下標(biāo)迭代時(shí)防止越界避免在代碼里頻繁切分或拼接數(shù)組——通常 O(n)能用起止下標(biāo)界定子數(shù)組/區(qū)間就不要復(fù)制數(shù)組。語言庫與實(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)心平均情況。它還順帶說明了兩種沖突解決策略Separate chaining 與 Open addressing并明確提示面試中不太會(huì)考沖突解決的實(shí)現(xiàn)細(xì)節(jié)。Corner cases 與面試陷阱tree.mdtree.md 的 Corner cases 列出空樹、單節(jié)點(diǎn)、兩節(jié)點(diǎn)、極端傾斜樹退化成鏈表Things to look out for 則指出遞歸版的前/中/后序遍歷必須爛熟于心并建議進(jìn)一步挑戰(zhàn)迭代版——當(dāng)候選人太快寫完遞歸版時(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)換為倉庫根路徑TopicPriorityArrayHighStringHighHash TableMidRecursionMidSorting and searchingHighMatrixHighLinked ListMidQueueMidStackMidTreeHighGraphHighHeapMidTrieMidIntervalMidDynamic programmingLowBinaryLowMathLowGeometryLow分級(jí)邏輯值得注意High 級(jí)數(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)容依然完整——開篇直言DP 通常用于求解優(yōu)化問題唯一變強(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 表存下來只保留最近兩行或兩個(gè)值即可。倉庫中還有一份可作交叉參考的細(xì)分主題大綱 topics.md把各主題展開為二級(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)無關(guān)適用于所有算法題。以下按原文完整梳理1. 澄清下意識(shí)做出的假設(shè)。很多題目是故意欠規(guī)范under-specified的要把你潛意識(shí)里做的假設(shè)說出來向面試官確認(rèn)。2. 永遠(yuǎn)先驗(yàn)證輸入。檢查非法/為空/負(fù)數(shù)/類型不符的輸入絕不假設(shè)參數(shù)一定合法。另一種做法是直接和面試官確認(rèn)是否可以假設(shè)輸入合法答案通常是是這樣可以省下寫輸入校驗(yàn)代碼的時(shí)間。3. 明確時(shí)間/空間復(fù)雜度要求或約束。這是選擇算法與數(shù)據(jù)結(jié)構(gòu)的前置條件。4. 檢查 off-by-one差一錯(cuò)誤。5. 在無自動(dòng)類型轉(zhuǎn)換的語言中確認(rèn)拼接操作數(shù)的類型一致int/str/list混拼是隱蔽 bug 的高發(fā)點(diǎn)。6. 寫完代碼后用若干示例輸入測(cè)試你的解法。7. 判斷算法是否需要被多次調(diào)用。例如運(yùn)行在 Web 服務(wù)器上時(shí)輸入很可能可以預(yù)處理從而提升每次調(diào)用的效率。8. 混合使用函數(shù)式與命令式兩種范式盡可能寫純函數(shù)純函數(shù)更容易推理能減少實(shí)現(xiàn)中的 bug除非確定自己在做什么否則避免修改按引用傳入的參數(shù)函數(shù)式寫法由于不可變性和反復(fù)分配新對(duì)象空間開銷通常更大命令式代碼操作已有對(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ǔ)救辦法是枚舉常見的候選數(shù)據(jù)結(jié)構(gòu)好在數(shù)量不多逐一考慮其是否適用于當(dāng)前問題——作者本人靠這一招救過場(chǎng)。12. 如果代碼中走了捷徑大聲說出來。向面試官聲明你在非面試環(huán)境無時(shí)間壓力下會(huì)怎么做。原文給出的示例是我會(huì)寫一個(gè)正則來解析這個(gè)字符串而不是用可能覆蓋不全所有情況的split()。推薦的課程資源入口頁末尾通過導(dǎo)入 _courses/AlgorithmCourses.md 掛載了課程推薦區(qū)塊各專題頁末尾復(fù)用同一組件該區(qū)塊列出了三門課程AlgoMonster——由 Google 工程師打造采用數(shù)據(jù)驅(qū)動(dòng)方式教授最有用的題型模式含數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)速覽一次性付費(fèi)、終身訪問非訂閱制Grokking the Coding Interview: Patterns for Coding QuestionsDesign Gurus——按題型模式而非逐題組織練習(xí)支持 Java、Python、C、JavaScript 多語言練習(xí)與逐題可視化講解強(qiáng)調(diào)學(xué)習(xí)并理解模式而不是背答案作者明確表示認(rèn)同按模式學(xué)習(xí)的方式并親測(cè)有效Master the Coding Interview: Data Structures AlgorithmsUdemy——作者描述為19 小時(shí)內(nèi)容的全能包除算法外還覆蓋簡歷、非技術(shù)面試與談薪編碼演示使用 JavaScript。這三門課與 18 個(gè)專題 cheat sheet 形成互補(bǔ)cheat sheet 負(fù)責(zé)考什么、注意什么、練哪幾道題的課程表課程負(fù)責(zé)系統(tǒng)化的解題模式訓(xùn)練。如何使用這套體系可驗(yàn)證的落點(diǎn)結(jié)合倉庫內(nèi)證據(jù)一套可執(zhí)行的備考路徑是定順序按上表優(yōu)先級(jí)從 High 級(jí)六個(gè)主題Array、String、Sorting and searching、Matrix、Tree、Graph開始走骨架對(duì)每個(gè)主題依次讀該專題頁的 Introduction → Learning resources → Common terms → Time complexity → Things to look out for → Corner cases → Techniques 七個(gè)固定小節(jié)刷兩級(jí)題先刷Essential questions再刷Recommended practice questions兩個(gè)清單在每篇專題頁末尾均有明確分節(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ǔ)缺。需要說明的是本文所有內(nèi)容均取自當(dāng)前倉庫文檔與源碼優(yōu)先級(jí)表、7 類固定內(nèi)容、通用技巧逐條出自 study-cheatsheet.md 原文各專題的時(shí)間復(fù)雜度表、術(shù)語辨析與題型清單分別出自對(duì)應(yīng)專題文件課程信息出自 AlgorithmCourses.md。倉庫中不存在該欄目效果的量化數(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），僅供參考 Tech Interview Handbook 算法 Cheat Sheet 體系：18 個(gè)主題優(yōu)先級(jí)、統(tǒng)一骨架與通用面試技巧解析
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 倉庫中apps/website/contents/algorithms/study-cheatsheet.md是 Algorithms 欄目唯一的入口頁front-matter 中sidebar_label: Introduction它定義了整個(gè)數(shù)據(jù)結(jié)構(gòu)與算法備考資料的組織方式18 個(gè)主題的優(yōu)先級(jí)分級(jí)、每份 cheat sheet 必須包含的 7 類內(nèi)容以及一套與具體題目無關(guān)的通用面試技巧。讀完本文你能掌握如何按優(yōu)先級(jí)搭建自己的 DSA數(shù)據(jù)結(jié)構(gòu)與算法刷題體系理解倉庫中每份專題 cheat sheet 的固定骨架時(shí)間復(fù)雜度表、corner cases、技巧與推薦題并可以直接套用文檔總結(jié)的輸入校驗(yàn)、類型檢查、功能式/命令式平衡等實(shí)戰(zhàn)檢查清單。這個(gè) Cheat Sheet 體系解決什么問題原文檔開篇給出了該欄目的定位深入覆蓋算法面試中高頻出現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法的實(shí)用知識(shí)和技巧。它的核心論斷是——你的技術(shù)儲(chǔ)備越多通過面試的概率越高這些技巧能幫你發(fā)現(xiàn)可能遺漏的 corner case甚至直接引導(dǎo)出最優(yōu)解。從倉庫結(jié)構(gòu)可以印證這個(gè)入口頁的樞紐地位側(cè)邊欄配置 sidebars.js 將algorithms/study-cheatsheet放在算法欄目首位導(dǎo)航與首頁docusaurus.config.js、index.js都以/algorithms/study-cheatsheet作為 Algorithms 鏈接目標(biāo)舊路徑重定向_redirects 中/algorithms/introduction、/algorithms/algorithms-introduction最終都指向該頁說明它是算法板塊的總?cè)肟趥}庫其他核心文檔也反復(fù)回鏈到它c(diǎn)oding-interview-prep.md 稱這些 cheat sheet 是作者親自整理的備考筆記把每個(gè)數(shù)據(jù)結(jié)構(gòu)/算法的最佳學(xué)習(xí)資源、最佳 LeetCode 題和 must-remembers技巧、corner cases組織成一頁紙coding-interview-cheatsheet.md 在澄清假設(shè)和討論邊界情況兩個(gè)檢查步驟中直接引用算法 cheat sheets 作為常見假設(shè)與 corner case 的查詢來源。每份專題 Cheat Sheet 的 7 類固定內(nèi)容原文檔規(guī)定了每個(gè)主題的學(xué)習(xí)指南study guide都應(yīng)包含以下 7 類內(nèi)容簡要概述A brief overview學(xué)習(xí)資源Learning resources語言相關(guān)的可用庫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ì)照倉庫中實(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ù)語表先給出 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ù)語辨析正是面試中題目描述歧義高發(fā)區(qū)。以下用三個(gè)真實(shí)文件說明該骨架各部分的形態(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)插入特例無需移動(dòng)其他元素RemoveO(n)刪除需將后續(xù)元素整體左移一位耗時(shí) O(n)Remove (at the end)O(1)刪除特例無需移動(dòng)其他元素array.md 還在 Things to look out for 中給出三條實(shí)戰(zhàn)要點(diǎn)確認(rèn)數(shù)組是否有重復(fù)值重復(fù)會(huì)改變答案或讓題目變簡單/變難用下標(biāo)迭代時(shí)防止越界避免在代碼里頻繁切分或拼接數(shù)組——通常 O(n)能用起止下標(biāo)界定子數(shù)組/區(qū)間就不要復(fù)制數(shù)組。語言庫與實(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)心平均情況。它還順帶說明了兩種沖突解決策略Separate chaining 與 Open addressing并明確提示面試中不太會(huì)考沖突解決的實(shí)現(xiàn)細(xì)節(jié)。Corner cases 與面試陷阱tree.mdtree.md 的 Corner cases 列出空樹、單節(jié)點(diǎn)、兩節(jié)點(diǎn)、極端傾斜樹退化成鏈表Things to look out for 則指出遞歸版的前/中/后序遍歷必須爛熟于心并建議進(jìn)一步挑戰(zhàn)迭代版——當(dāng)候選人太快寫完遞歸版時(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)換為倉庫根路徑TopicPriorityArrayHighStringHighHash TableMidRecursionMidSorting and searchingHighMatrixHighLinked ListMidQueueMidStackMidTreeHighGraphHighHeapMidTrieMidIntervalMidDynamic programmingLowBinaryLowMathLowGeometryLow分級(jí)邏輯值得注意High 級(jí)數(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)容依然完整——開篇直言DP 通常用于求解優(yōu)化問題唯一變強(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 表存下來只保留最近兩行或兩個(gè)值即可。倉庫中還有一份可作交叉參考的細(xì)分主題大綱 topics.md把各主題展開為二級(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)無關(guān)適用于所有算法題。以下按原文完整梳理1. 澄清下意識(shí)做出的假設(shè)。很多題目是故意欠規(guī)范under-specified的要把你潛意識(shí)里做的假設(shè)說出來向面試官確認(rèn)。2. 永遠(yuǎn)先驗(yàn)證輸入。檢查非法/為空/負(fù)數(shù)/類型不符的輸入絕不假設(shè)參數(shù)一定合法。另一種做法是直接和面試官確認(rèn)是否可以假設(shè)輸入合法答案通常是是這樣可以省下寫輸入校驗(yàn)代碼的時(shí)間。3. 明確時(shí)間/空間復(fù)雜度要求或約束。這是選擇算法與數(shù)據(jù)結(jié)構(gòu)的前置條件。4. 檢查 off-by-one差一錯(cuò)誤。5. 在無自動(dòng)類型轉(zhuǎn)換的語言中確認(rèn)拼接操作數(shù)的類型一致int/str/list混拼是隱蔽 bug 的高發(fā)點(diǎn)。6. 寫完代碼后用若干示例輸入測(cè)試你的解法。7. 判斷算法是否需要被多次調(diào)用。例如運(yùn)行在 Web 服務(wù)器上時(shí)輸入很可能可以預(yù)處理從而提升每次調(diào)用的效率。8. 混合使用函數(shù)式與命令式兩種范式盡可能寫純函數(shù)純函數(shù)更容易推理能減少實(shí)現(xiàn)中的 bug除非確定自己在做什么否則避免修改按引用傳入的參數(shù)函數(shù)式寫法由于不可變性和反復(fù)分配新對(duì)象空間開銷通常更大命令式代碼操作已有對(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ǔ)救辦法是枚舉常見的候選數(shù)據(jù)結(jié)構(gòu)好在數(shù)量不多逐一考慮其是否適用于當(dāng)前問題——作者本人靠這一招救過場(chǎng)。12. 如果代碼中走了捷徑大聲說出來。向面試官聲明你在非面試環(huán)境無時(shí)間壓力下會(huì)怎么做。原文給出的示例是我會(huì)寫一個(gè)正則來解析這個(gè)字符串而不是用可能覆蓋不全所有情況的split()。推薦的課程資源入口頁末尾通過導(dǎo)入 _courses/AlgorithmCourses.md 掛載了課程推薦區(qū)塊各專題頁末尾復(fù)用同一組件該區(qū)塊列出了三門課程AlgoMonster——由 Google 工程師打造采用數(shù)據(jù)驅(qū)動(dòng)方式教授最有用的題型模式含數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)速覽一次性付費(fèi)、終身訪問非訂閱制Grokking the Coding Interview: Patterns for Coding QuestionsDesign Gurus——按題型模式而非逐題組織練習(xí)支持 Java、Python、C、JavaScript 多語言練習(xí)與逐題可視化講解強(qiáng)調(diào)學(xué)習(xí)并理解模式而不是背答案作者明確表示認(rèn)同按模式學(xué)習(xí)的方式并親測(cè)有效Master the Coding Interview: Data Structures AlgorithmsUdemy——作者描述為19 小時(shí)內(nèi)容的全能包除算法外還覆蓋簡歷、非技術(shù)面試與談薪編碼演示使用 JavaScript。這三門課與 18 個(gè)專題 cheat sheet 形成互補(bǔ)cheat sheet 負(fù)責(zé)考什么、注意什么、練哪幾道題的課程表課程負(fù)責(zé)系統(tǒng)化的解題模式訓(xùn)練。如何使用這套體系可驗(yàn)證的落點(diǎn)結(jié)合倉庫內(nèi)證據(jù)一套可執(zhí)行的備考路徑是定順序按上表優(yōu)先級(jí)從 High 級(jí)六個(gè)主題Array、String、Sorting and searching、Matrix、Tree、Graph開始走骨架對(duì)每個(gè)主題依次讀該專題頁的 Introduction → Learning resources → Common terms → Time complexity → Things to look out for → Corner cases → Techniques 七個(gè)固定小節(jié)刷兩級(jí)題先刷Essential questions再刷Recommended practice questions兩個(gè)清單在每篇專題頁末尾均有明確分節(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ǔ)缺。需要說明的是本文所有內(nèi)容均取自當(dāng)前倉庫文檔與源碼優(yōu)先級(jí)表、7 類固定內(nèi)容、通用技巧逐條出自 study-cheatsheet.md 原文各專題的時(shí)間復(fù)雜度表、術(shù)語辨析與題型清單分別出自對(duì)應(yīng)專題文件課程信息出自 AlgorithmCourses.md。倉庫中不存在該欄目效果的量化數(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），僅供參考