口述面試算法題思路
棧
1、維護棧中最小元素
2、用兩棧維護一個隊列
3、用大小爲w的窗口遍歷數組a，輸出每個位置窗口中的最大值
4、輸出數組中每個位置的右邊第一個比他小的位置
5、求最大矩形面積，如13231，最大面積是6，取323
6、求最大值與最小值之差小於等於給定值的子數組數量
鏈
7、打印丙從此有序鏈表公共部分，如123與134，輸出13
8、刪除倒數第K個節點
9、判斷鏈表是否迴文
10、把鏈表/數組劃分成大於K在左邊，等於K在中間，小於K在右邊
11、複製含有隨機指針節點的鏈表
12、兩個單鏈表生成相加鏈表
13、求有環鏈表入環結點
14、求相交鏈表首次相交結點
15、把單鏈表每K個結點逆序
16、搜索二叉樹轉換成雙向鏈表
17、O1刪除鏈表非末節點
樹
18、ON遍歷二叉樹
19、未排序數組中累加和爲規定值的最長子數組長度（HASHMAP）
20、在二叉樹中找累加和爲指定值的最長路徑長度（路徑從上到下連續）
21、二叉樹之字形打印
22、判斷二叉樹是否是平衡二叉樹
23、二叉樹中找LCA（倍增法，DFS序，單一詢問列路徑公共部分）
24、選二叉樹若干點使點值和最大，直接相鄰父子不能都選
25、先序與中序生成後序
26、統計完全二叉樹節點數
DP
27、斐波那契數列（矩陣快速冪）
28、矩陣最小路徑和，從左上角走到右下角
29、揹包問題，每個包價v重w，現在sum錢能買多少總價
30、LIS最長遞增子序列，DPI表能形成長爲I的LIS末位字
31、求N個點最多嵌套層數，要求外層點X，Y皆大於內層點X，Y（X升Y降轉LIS)
32、LCS最長公共子序列（dpij表示S1[i]與S2[j]所形成的LCS）
33、LCIS最長公共遞增子序列（dp[i][j]表示a[1]~a[i]和b[1]~b[j]並以b[j]結尾的LICS）
34、LCS最長公共子串（dpij表示S1[i]與S2[j]所形成的最長最長公共子串長度且S1[i]==S2[j]）
35、劃分最多異或和爲0的子數組（參考19題，但VAL值是劃分數，不是上次出現的下標）
36、S1改成S2的最小代價，插入一個字符代價ic，刪除一個字符代價dc，更改一個字符代價rc
37、判斷S3是否爲S1與S2的交錯序列
38、a到z分別用1到26表示，求s可以翻譯成多少種結果，如s=111可以是aaa,ak,ka
串
39、判斷兩個字符串是否互爲映射
40、把字符串的空格變成%20
41、輸出含空格字符串（char s[100];cin.getline(s,100);string ss=s;）
42、添加最少字符使字符串整體是迴文串
43、括號字符串最長有效長度，如(()()))()輸出6
44、字符串表達式計算求值（先寫成前/後綴再計算）
45、字符串最長無重複字符子串
46、字典樹及01字典樹（子數組最大異或和）
47、字符串含通配符的匹配
位
48、用位運算計算加減法
49、問整數的二進制表達中有多少個1
50、在其他數出現偶數次數組中找到出現奇數次的一個數
51、在其他數出現偶數次數組中找到出現奇數次的兩個數
組
52、找無序數組中最小的K個數（堆）
53、求最大子數組，要求相鄰兩數之差絕對值是1
54、不重複打印排序數組中和爲給定值的三元組
55、子數組最大累加和（尺取）
56、未排序數組中累加和小於或等於給定值的最長子數組長度
57、未排序數組不排序要求排序之後相鄰數最大差值（分塊）
58、求底同在X軸的矩形羣的整體輪廓（凸包/線段樹）
59、判斷一個點是否在三角形OR矩形內部（叉乘）
60、把數組分成左右兩部分，使兩部分最大值之差絕對值最小
61、LRU最近最少使用頁面置換算法(Least Recently Used)淘汰最長時間未被使用的頁面
62、LFU最近最不常用頁面置換算法(Least Frequently Used)淘汰一定時期內被訪問次數最少的頁
63、不含1時的正數數組的最小不可組成和
64、含有1時的正數數組的最小不可組成和
65、給N人得分分糖果，至少1個，相鄰糖果大小關係同得分（466547先記成122101再改成133212）
66、兩個排序數組找第K小的數
67、馬拉車算法，ON判斷迴文串
68、K個棋子最少扔幾次可以找到不會摔碎的最高層數，最高N層（如105層2棋是扔14次）
69、把數組分成K個區間，要求K個子數組的和的最大值最小（二分最大值）
70、X軸上有N間屋，建一個加油站，使所有屋到站的距離平方和最小（求導）~擴展題建M個站
口述面試畢設機器視覺問題
71、dynamic_cast與static_cast
72、虛函數
73、camshift
74、hsv與rgb
75、膨脹與腐蝕
76、OSTU思想
77、CANNY思想
78、霍夫直線
79、霍夫圓
80、亞像素點
口述面試人工智能算法問題
81、線性迴歸
82、邏輯迴歸
83、KNN
84、貝葉斯公式
85、神經網絡
86、聚類
87、集成
88、決策樹
89、PCA
90、SVM
91、CNN
92、RNN/LSTM
93、QLearning