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

九章演算法發表於2017-06-09

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)。
精英程式設計師交流社群,定期釋出面試題、面試技巧、求職資訊等

2017 校招常考演算法題歸納 & 典型題目彙總
九章演算法,IT教育領域的深耕者

相關文章