2017校招即將來臨，我們為大家整理了2017校招的常考算法類型，以及對應的典型題目。

另附參考答案地址：http://www.jiuzhang.com/solution/

數學

尾部的零
斐波納契數列
x的平方根
x的平方根 2
大整數乘法
骰子求和
最多有多少個點在一條直線上
超級醜數

比特位操作

將整數A轉換為B
更新二進制位
二進制表示
O(1)時間檢測2的冪次
二進制中有多少個1

動態規劃

編輯距離
正則表達式匹配
交叉字符串
乘積最大子序列
二叉樹中的最大路徑和
不同的路徑
通配符匹配

堆

滑動窗口的中位數
數據流中位數
最高頻的K個單詞
接雨水
堆化
排序矩陣中的從小到大第k個數

二叉樹

二叉樹中序遍歷
二叉樹的序列化和反序列化
子樹
最近公共祖先
二叉樹的層次遍歷
將二叉樹拆成鏈表
在二叉查找樹中插入節點

二分法

經典二分查找問題
二分查找
兩數組的交
區間最小數
尋找旋轉排序數組中的最小值
搜索排序區間
尋找峰值

分治法

快速冪

兩個排序數組的中位數

合並K個排序鏈表

哈希表

變形詞子串
哈希函數
短網址
復制帶隨機指針的鏈表
最小子串覆蓋

矩陣

搜索二維矩陣
旋轉圖像
島嶼的個數
螺旋矩陣

寬度優先搜索

克隆圖
被圍繞的區域
拓撲排序
單詞接龍

鏈表

實現一個鏈表的反轉
鏈表求和 II
刪除鏈表中的元素
LRU緩存策略
合並兩個排序鏈表
兩個鏈表的交叉
翻轉鏈表 II
復制帶隨機指針的鏈表
帶環鏈表

枚舉法

統計數字
名人確認
最長連續上升子序列
最大子數組差
最長公共前綴

排序

快排
擺動排序
最大間距
最接近零的子數組和
最大數
四數之和
數組劃分
第K大元素
排顏色

深度優先搜索

N皇後問題

圖是否是樹

帶重復元素的排列
分割回文串

數組

數組劃分
逆序對
合並區間
搜索旋轉排序數組
最大子數組
刪除排序數組中的重復數字
第二大的數組
先遞增後遞減數組中的最大值
兩數和 - 輸入的數據是有序的
兩個排序數組的中位數
在大數組中查找
顏色分類
合並排序數組
無序數組K小元素
中位數
奇偶分割數組

貪心

主元素
尋找缺失的數
買賣股票最佳時機
加油站
刪除數字
落單的數
最大子數組差

線段樹

線段樹查詢
線段樹的構造
線段樹的修改
區間求和
統計比給定整數小的數的個數

棧

帶最小值操作的棧
用棧實現隊列
有效的括號序列
簡化路徑

整數

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

字符串處理

羅馬數字轉整數
回文數
亂序字符串
有效回文串
翻轉字符串
最長無重復字符的子串
字符串壓縮
比較字符串
編輯距離II

2017校招常考算法題歸納&典型題目匯總