網際網路公司最常見的面試演算法題有哪些?

九章演算法發表於2020-04-03

要面試,免費試聽《如何在一個月內攻破演算法面試》,先理清思路能幫你節省65%準備時間。

從程式設計師面試角度來說,經典的問題包括以下內容:

演算法部分

二分搜尋 Binary Search 
分治 Divide Conquer 
寬度優先搜尋 Breadth First Search 
深度優先搜尋 Depth First Search
回溯法 Backtracking 
雙指標 Two Pointers 
動態規劃 Dynamic Programming 
掃描線 Scan-line algorithm
快排 Quick Sort

複製程式碼

資料結構部分

棧 Stack
佇列 Queue
連結串列 Linked List 
陣列 Array 
雜湊表 Hash Table
二叉樹 Binary Tree  
堆 Heap
並查集 Union Find
字典樹 Trie

複製程式碼

根據歷年校招的情況,我整理了校招的常考演算法型別,以及對應的典型題目。

另附參考答案地址:LINTCODE / LEETCODE 參考答案查詢

數學

尾部的零

斐波納契數列

x的平方根

x的平方根 2

大整數乘法

骰子求和

最多有多少個點在一條直線上

超級醜數

位元位操作

將整數A轉換為B更新二進位制位

二進位制表示

O(1)時間檢測2的冪次

二進位制中有多少個1

動態規劃

編輯距離正規表示式匹配

交叉字串

乘積最大子序列

二叉樹中的最大路徑和

不同的路徑

萬用字元匹配

滑動視窗的中位數資料流中位數

最高頻的K個單詞

接雨水

堆化

排序矩陣中的從小到大第k個數

二叉樹

二叉樹中序遍歷二叉樹的序列化和反序列化

子樹

最近公共祖先

二叉樹的層次遍歷

將二叉樹拆成連結串列

在二叉查詢樹中插入節點

二分法

經典二分查詢問題二分查詢

兩陣列的交

區間最小數

尋找旋轉排序陣列中的最小值

搜尋排序區間

尋找峰值

分治法

快速冪兩個排序陣列的中位數

合併K個排序連結串列

雜湊表

變形詞子串雜湊函式

短網址

複製帶隨機指標的連結串列

最小子串覆蓋

矩陣

搜尋二維矩陣旋轉影像

島嶼的個數

螺旋矩陣

寬度優先搜尋

克隆圖被圍繞的區域

拓撲排序

單詞接龍

連結串列

實現一個連結串列的反轉連結串列求和 II

刪除連結串列中的元素

LRU快取策略

合併兩個排序連結串列

兩個連結串列的交叉

翻轉連結串列 II

複製帶隨機指標的連結串列

帶環連結串列

列舉法

統計數字名人確認

最長連續上升子序列

最大子陣列差

最長公共字首

排序

快排擺動排序

最大間距

最接近零的子陣列和

最大數

四數之和

陣列劃分

第K大元素

排顏色

深度優先搜尋

N皇后問題圖是否是樹

帶重複元素的排列

分割回文串

陣列

陣列劃分逆序對

合併區間

搜尋旋轉排序陣列

最大子陣列

刪除排序陣列中的重複數字

第二大的陣列

先遞增後遞減陣列中的最大值

兩數和 - 輸入的資料是有序的

兩個排序陣列的中位數

在大陣列中查詢

顏色分類

合併排序陣列

無序陣列K小元素

中位數

奇偶分割陣列

貪心

主元素尋找缺失的數

買賣股票最佳時機

加油站

刪除數字

落單的數

最大子陣列差

線段樹

線段樹查詢線段樹的構造

線段樹的修改

區間求和

統計比給定整數小的數的個數

帶最小值操作的棧用棧實現佇列

有效的括號序列

簡化路徑

整數

反轉整數將整數A轉換為B

整數排序

字串處理

羅馬數字轉整數迴文數

亂序字串

有效迴文串

翻轉字串

最長無重複字元的子串

字串壓縮

比較字串編輯距離II

看完這篇文章後,有兩件小事,能幫助你快速提升自己喲:

1、免費試聽《如何在一個月內攻破演算法面試》,開課以來已經幫助數萬人釐清演算法學習的思路,矽谷求職必修,最後衝刺春招!鼓勵我創作更多優質內容。

2、點贊+關注我,讓更多人看到這篇文章,這也鼓勵我繼續分享!

相關文章