[導(dǎo)讀]↓推薦關(guān)注↓貌似2022屆校招提前批已經(jīng)快開始了，現(xiàn)在不管是校招還是社招算法題肯定會被考察到，要么讓你手寫代碼，要么在線做題。這篇文章關(guān)于常見的算法解題套路，總結(jié)了14種算法模式，講的挺好的。讓我們開始吧！解題套路咱們在面試程序員崗位時往往需要經(jīng)歷一個編程面試過程，雇主會借此考驗...

↓推薦關(guān)注↓

貌似2022屆校招提前批已經(jīng)快開始了，現(xiàn)在不管是校招還是社招算法題肯定會被考察到，要么讓你手寫代碼，要么在線做題。這篇文章關(guān)于常見的算法解題套路，總結(jié)了 14 種算法模式，講的挺好的。

讓我們開始吧！

解題套路

咱們在面試程序員崗位時往往需要經(jīng)歷一個編程面試過程，雇主會借此考驗面試者的技術(shù)實力。

然而，這些技術(shù)問題有時候卻和我們的實際工作并無太大關(guān)系，也由此可能給我們的編程面試準(zhǔn)備階段帶來很大的壓力。

曾在 Facebook 和微軟工作過的 Educative.io 創(chuàng)始人 Fahim ul Haq 近日發(fā)文總結(jié)了編程面試所遇到的問題的 14 種最常見的模式，也許能幫你看清各種編程面試問題「背后的真相」。

對很多開發(fā)者來說，編程工作的面試準(zhǔn)備很容易讓人焦慮。面試要涉及的東西實在太多，其中很多還往往與開發(fā)者的日常工作無關(guān)，只會額外增添壓力。

這種現(xiàn)狀導(dǎo)致了一個后果：現(xiàn)在的開發(fā)者往往需要花費數(shù)周時間在 LeetCode 等網(wǎng)站上了解綜合數(shù)百個問題。

與我談過的開發(fā)者在面試前的一個常見焦慮問題是：我是否已經(jīng)解決過足夠多的實際問題？我本可以做到更多嗎？

這就是我想要幫助開發(fā)者了解每個問題背后的底層模式的原因——這樣他們就不必?fù)?dān)憂解決數(shù)百個問題以及被 LeetCode 整得疲憊不堪了。

如果你理解面試的通用模式，你就可以將其用作模板，從而解決各種層級的稍有不同的問題。

這里我將列出最常見的 14 種模式，它們可被用于解決任何編程面試問題。

另外我還會說明如何識別每種模式，并會為每種模式提供一些問題示例。

這些內(nèi)容都只是蜻蜓點水——我強烈建議你看看課程《Grokking the Coding Interview: Patterns for Coding Questions》，里面提供了全面的解釋、示例和編程實踐。

下面的模式說明假設(shè)你已經(jīng)知悉了數(shù)據(jù)結(jié)構(gòu)。如果你還不了解，那需要補充一下知識點哦。

我們今天將說明以下 14 種模式：

1．滑動窗口
2．二指針或迭代器
3．快速和慢速指針或迭代器
4．合并區(qū)間
5．循環(huán)排序
6．原地反轉(zhuǎn)鏈表
7．樹的寬度優(yōu)先搜索（Tree BFS）
8．樹的深度優(yōu)先搜索（Tree DFS）
9．Two Heaps
10．子集
11．經(jīng)過修改的二叉搜索
12．前 K 個元素
13．K 路合并
14．拓?fù)渑判?/li>

我們開始吧！