尾部的零
斐波納契數列
x的平方根
x的平方根2
大整數乘法
骰子求和
最多有多少個點在一條直線上
超級醜數
將整數a轉換為b
更新二進位制位
二進位制表示
o(1)時間檢測2的冪次
二進位制中有多少個1
編輯距離
正規表示式匹配
交叉字串
乘積最大子串行
二叉樹中的最大路徑和
不同的路徑
萬用字元匹配
滑動視窗的中位數
資料流中位數
最高頻的k個單詞
堆化排序矩陣中的從小到大第k個數
二叉樹中序遍歷
二叉樹的序列化和反序列化
子樹最近公共祖先
二叉樹的層次遍歷
將二叉樹拆成鍊錶
在二叉查詢樹中插入節點
經典二分查詢問題
二分查詢
兩陣列的交
區間最小數
尋找旋轉排序陣列中的最小值
搜尋排序區間
尋找峰值
快速冪兩個排序陣列的中位數
合併k個排序鍊錶
變形詞子串
雜湊函式
短**複製帶隨機指標的鍊錶
最小子串覆蓋
搜尋二維矩陣
旋轉影象
島嶼的個數
螺旋矩陣
轉殖圖被圍繞的區域
拓撲排序
單詞接龍
實現乙個鍊錶的反轉
鍊錶求和ii
刪除鍊錶中的元素
lru快取策略
合併兩個排序鍊錶
兩個鍊錶的交叉
翻轉鍊錶ii
複製帶隨機指標的鍊錶
帶環鍊錶
統計數字
名人確認
最長連續上公升子串行
最大子陣列差
最長公共字首
快排擺動排序
最大間距
最接近零的子陣列和
最大數四數之和
陣列劃分
第k大元素
排顏色n皇后問題
圖是否是樹
帶重複元素的排列
分割回文串
陣列劃分
逆序對合併區間
搜尋旋轉排序陣列
最大子陣列
刪除排序陣列中的重複數字
第二大的陣列
先遞增後遞減陣列中的最大值
兩數和 - 輸入的資料是有序的
兩個排序陣列的中位數
在大陣列中查詢
顏色分類
合併排序陣列
無序陣列k小元素
中位數奇偶分割陣列
主元素尋找缺失的數
買賣**最佳時機
加油站刪除數字
落單的數
最大子陣列差
線段樹查詢
線段樹的構造
線段樹的修改
區間求和
統計比給定整數小的數的個數
帶最小值操作的棧
用棧實現佇列
有效的括號序列
簡化路徑
反轉整數
將整數a轉換為b
整數排序
羅馬數字轉整數
回文數亂序字串
有效回文串
翻轉字串
最長無重複字元的子串
字串壓縮
比較字串
編輯距離ii
校招面試常考演算法題總結
一面 演算法題 旋轉陣列查詢target的開始和結束索引 lc 二分搜尋經典題目 最直觀的做法是兩次二分,第一次二分先找到分界點,第二次二分找到開始和結束 演算法題1 排序陣列有重複,旋轉之後查詢 lc 劍指offer原題 演算法題2 二維陣列左到右上到下非遞增,查詢元素,注意陣列維度很大時要使用二...
大資料計算模式以及對應的典型系統
大資料查詢與分析計算 hbase,hive,cassandra,premel,impala,shark,hana,redis 批處理計算 mapreduce,spark 流式計算 scribe flume,storm,s4,sparkstreaming 迭代計算 haloop imapreduce,...
講兩道常考的階乘演算法題
172.階乘後的零 793.階乘後k個零 1 輸入乙個非負整數n,請你計算階乘n 的結果末尾有幾個 0。比如說輸入n 5,演算法返回 1,因為5 120,末尾有乙個 0。函式簽名如下 int trailingzeroes int n 2 輸入乙個非負整數k,請你計算有多少個n,滿足n 的結果末尾恰好...