校招的常考演算法型別以及對應的典型題目

2022-08-21 11:42:10 字數 1684 閱讀 4782

尾部的零

斐波納契數列

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 的結果末尾恰好...