猿輔導技術崗算法題總結

\quad現在大多數公司面試都要手撕算法題,這些是應試的東西,大家一定要提前準備,如果不準備肯定很難通過。如下是去年秋招猿輔導的算法題總結,供大家參考。

1.棧排序
2.鏈表實現隊列
3.最長連續遞增序列
4.最長不連續序列
5.二維數組回行打印
6.無序數組構建一棵二叉排序樹
7.一個數組實現兩個棧
8.二叉樹寬度
9.二叉樹是否對稱
10.鏈表m到n反轉
11.一個n位數,現在可以刪除其中任意k位,使得剩下的數最小
12.實現有符號大數鏈表加法,靠近頭結點位置爲高位
13.字符串橫向改縱向
14.八皇后的問題
15.找出來數組中每個元素後邊第一個比它大的值
16.給你一個二叉樹,從上往下看,然後左往右順序輸出你能看到節點,同一個豎直方向上上面的節點把下面的節點遮擋住了
17.鏈表反轉,分別用遍歷與遞歸實現
18.完全二叉樹的最大深度與節點個數
19.兩個棧實現隊列
20.兩個有序數組交集、並集
21.給定一個有序存在重複的值鏈表,使得每個元素只出現一次
22.leetcode 200
23.二叉搜索樹轉有序雙向鏈表
24.字符串全排列 ,可能有重複的,要去重
25.二叉搜索樹第k個節點,不用中序遍歷
26.有序數組查找重複元素個數
27.定長數組實現隊列
28.用二分法對一個數字開根號
29.判斷一顆樹是不是二叉搜索樹
30.Excel表的列字母轉換,輸入第幾列,輸出列字母組合
31.鏈表第k-1個節點
32.手撕快排
33.二分查找
34.一個無序有正有負數組,求乘積最大的三個數的乘積
35.求二叉樹的深度,不使用遞歸
36.實現鏈表,無序鏈表,對鏈表值奇偶分離並排序,空間複雜度O(1)
37.單調不遞減數組,給一個target,找出大於等於target的下標index
38.單調不遞減鏈表,刪除掉重複值
39.無序數組構建一棵二叉排序樹
40.行和列都是有序的二維矩陣找一個target值
41.是否是迴文鏈表
42.打印出根節點到葉子節點的最長路徑
43.雙鏈表按照奇偶順序分成兩個鏈表,要求不要複製鏈表
44.不嚴格遞增數組,要求刪除出現次數大於k的數字,要求不要新建存儲空間
45.鏈表相鄰元素交換
46.二叉樹的最小公共祖先
47.字符串形式自定義進制大數相加
48.鏈表每隔k個反轉
49.輸出根節點到葉子節點路徑之和爲target的路徑列表
50.一些數,任意排列求可形成最小的值
51.LeetCode 1038.
52.數組題,任意一個整型數組,判斷是否可以將數組分爲三個區間,每個區間中數值 的和相同
53.已排序的整數數組去重
54.錯位的全排列(第一位不能是1,第二位不能是2)
55.k路鏈表歸併
56.非降序數組,找與target最相近的數的下標
57.二叉樹逆時針打印最外層節點
58.輸入一個數字n,構建一個完全二叉樹並輸出
59.輸入一個矩陣,起始點和目標點,判斷是否存在可達路徑
60.無向圖最短路徑
61.第K層葉子節點個數

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章