2017 校招常考算法題概括 & 典型題目彙總

2017校招即未來臨，咱們爲你們整理了2017校招的常考算法類型，以及對應的典型題目。

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

數學

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

比特位操做

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

動態規劃

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

堆

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

二叉樹

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

二分法

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

分治法

快速冪
兩個排序數組的中位數
合併K個排序鏈表

哈希表

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

矩陣

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

寬度優先搜索

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

鏈表

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

枚舉法

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

排序

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

深度優先搜索

N皇后問題
圖是不是樹
帶重複元素的排列
分割回文串

數組

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

貪心

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

線段樹

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

棧

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

整數

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

字符串處理

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

推薦閱讀
12 個 tips 教你搞定 onsite！
25 個 questions, 教你向面試官提問!
10 個 tips 教你搞定電面！
北美IT企業fulltime薪資大曝光
IT 簡歷模板大放送 | 《如何寫好技術簡歷》講座精華總結
面試遇到作過的題怎麼辦？
冷凍期大揭祕 | Google、FB、Amazon、Linkedin冷凍期
面試前如何瞭解一家IT企業？試試官方技術博客！
Google晉升機制 | 大公司如何升級打怪, 得到晉升？

---

歡迎關注個人微信公衆號：九章算法（ninechapter）。
精英程序員交流社區，按期發佈面試題、面試技巧、求職信息等

九章算法，IT教育領域的深耕者