口述面试算法题思路
栈
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