2017校招即將來臨,我們為大家整理了2017校招的常考演算法型別,以及對應的典型題目。
另附參考答案地址:LINTCODE/LEETCODE 參考答案查詢
數學
尾部的零
斐波納契數列
x的平方根
x的平方根2
大整數乘法
骰子求和
最多有多少個點在一條直線上
超級醜數
位元位操作
將整數A轉換為B
更新二進位制位
二進位制表示
O(1)時間檢測2的冪次
二進位制中有多少個1
動態規劃
編輯距離
正規表示式匹配
交叉字串
乘積最大子序列
二叉樹中的最大路徑和
不同的路徑
萬用字元匹配
堆
滑動視窗的中位數
資料流中位數
最高頻的K個單詞
接雨水
堆化
排序矩陣中的從小到大第k個數
二叉樹
二叉樹中序遍歷
二叉樹的序列化和反序列化
子樹
最近公共祖先
二叉樹的層次遍歷
將二叉樹拆成連結串列
在二叉查詢樹中插入節點
二分法
經典二分查詢問題
二分查詢
兩陣列的交
區間最小數
尋找旋轉排序陣列中的最小值
搜尋排序區間
尋找峰值
分治法
雜湊表
變形詞子串
雜湊函式
短網址
複製帶隨機指標的連結串列
最小子串覆蓋
矩陣
寬度優先搜尋
連結串列
實現一個連結串列的反轉
連結串列求和II
刪除連結串列中的元素
LRU快取策略
合併兩個排序連結串列
兩個連結串列的交叉
翻轉連結串列II
複製帶隨機指標的連結串列
帶環連結串列
列舉法
排序
快排
擺動排序
最大間距
最接近零的子陣列和
最大數
四數之和
陣列劃分
第K大元素
排顏色
深度優先搜尋
陣列
陣列劃分
逆序對
合併區間
搜尋旋轉排序陣列
最大子陣列
刪除排序陣列中的重複數字
第二大的陣列
先遞增後遞減陣列中的最大值
兩數和 - 輸入的資料是有序的
兩個排序陣列的中位數
在大陣列中查詢
顏色分類
合併排序陣列
無序陣列K小元素
中位數
奇偶分割陣列
貪心
主元素
尋找缺失的數
買賣股票最佳時機
加油站
刪除數字
落單的數
最大子陣列差
線段樹
線段樹查詢
線段樹的構造
線段樹的修改
區間求和
統計比給定整數小的數的個數
棧
整數
字串處理
羅馬數字轉整數
迴文數
亂序字串
有效迴文串
翻轉字串
最長無重複字元的子串
字串壓縮
比較字串
編輯距離II
推薦閱讀
12 個 tips 教你搞定 onsite!
25 個 questions, 教你向面試官提問!
10 個 tips 教你搞定電面!
北美IT企業fulltime薪資大曝光
IT 簡歷模板大放送 | 《如何寫好技術簡歷》講座精華總結
面試遇到做過的題怎麼辦?
冷凍期大揭祕 | Google、FB、Amazon、Linkedin冷凍期
面試前如何瞭解一家IT企業?試試官方技術部落格!
Google晉升機制 | 大公司如何升級打怪, 獲得晉升?
歡迎關注我的微信公眾號:九章演算法(ninechapter)。
精英程式設計師交流社群,定期釋出面試題、面試技巧、求職資訊等