9.18汇总

1.字符串a包含串b吗
https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/01.02.html
https://zhuanlan.zhihu.com/p/61331821
2.最长无重复字符的子串
https://www.cnblogs.com/grandyang/p/4480780.html
3.头条面试—奇数位升序偶数位降序链表排序
https://www.cnblogs.com/DarrenChan/p/8764608.html
4.打印二叉树的左边界
5.输入一个数据流（4,3,10），请依次输出当前数据的中位数
声明一个链表去存储这些数据，并返回链表的中位数（ON）
6.手撕二叉树层次遍历
7.连续子序列最大的和
算法：求无序数组中第k大的数（quick select）
算法：求旋转数组找最小值（二分）
算法：判断二叉树是否镜像（递归）
复杂链表的复制
二叉树转双向链表
LRU Cache
lc里最长上升子序列的变形题。
实现输入英文单词联想的功能
矩阵旋转，要求空间复杂度O(1)
无序的数组的中位数。要求时间复杂度尽可能的小
算法：最长回文子序列
算法1:字符串的全排列
算法2:手写消费者生产者，只能用基础的list这些
第一道求实数平方根。
这题好啊，我上来就有两种解法。二分嘛，咔咔咔。然后报错了。原来是初始值设置错了。再加上我平时闲着没事，还有个牛顿迭代法，我就提了一下。然后用了10分钟推算牛顿迭代法。
第二道，链表题。
奇数位升序，偶数位降序，让排成升序。
算法题：生成全排列，非递归中序遍历二叉树
算法：最小编辑距离。（运气来了，我刚好在几天前刷到原题，不然凉凉。就算这样，当场写转移方程还是漏了一个条件）
两个三十六进制字符串的相加
一个Unix的路径，简化这个路径，Leetcode上有原题
给一个数n，求所有和等于这个数的连续子序列，比如15=1+2+3+4+5=4+5+6=8+7,所以输出3.
手撕代码:链表按段翻转
编程题：正则表达式匹配。剑指offer和leetcode都有。
被问到的算法题：
Leetcode 118
Leetcode 151
Leetcode 189
Leetcode 72
House Robber 打家劫舍
https://www.cnblogs.com/grandyang/p/4383632.html
https://www.nowcoder.com/discuss/229358?type=2&order=0&pos=237&page=1
https://www.nowcoder.com/discuss/218173?type=2&order=0&pos=261&page=1
https://www.nowcoder.com/discuss/210508?toCommentId=3324621
https://www.nowcoder.com/discuss/220966?type=2&order=0&pos=266&page=1
https://www.nowcoder.com/discuss/207290?type=2&order=0&pos=269&page=2
https://www.nowcoder.com/discuss/227743?type=2&order=0&pos=275&page=1
https://www.nowcoder.com/discuss/227673?type=2&order=0&pos=281&page=1
https://www.nowcoder.com/discuss/228811?type=2&order=0&pos=282&page=1
https://www.nowcoder.com/discuss/226960?type=2&order=0&pos=300&page=1
https://www.nowcoder.com/discuss/210508?type=2&order=0&pos=348&page=1
https://www.nowcoder.com/discuss/229358?type=2&order=0&pos=237&page=1
https://www.nowcoder.com/discuss/239350?type=2&order=0&pos=214&page=1
https://www.nowcoder.com/discuss/246858?type=2&order=0&pos=149&page=1
https://www.nowcoder.com/discuss/262576?type=2&order=0&pos=2&page=1
https://www.nowcoder.com/discuss/103068?type=2&order=0&pos=35&page=1
https://www.nowcoder.com/discuss/205630?type=2&order=0&pos=58&page=1
https://www.nowcoder.com/discuss/227808?type=2&order=0&pos=99&page=1
https://www.nowcoder.com/discuss/252124?type=2&order=0&pos=109&page=0
https://www.nowcoder.com/discuss/103807?type=2&order=0&pos=123&page=2
https://www.nowcoder.com/discuss/241769?type=2&order=0&pos=139&page=1
https://www.nowcoder.com/discuss/241523?type=2&order=0&pos=143&page=1
https://www.nowcoder.com/discuss/235500?type=2&order=0&pos=168&page=1
https://www.nowcoder.com/discuss/210036?type=2&order=0&pos=175&page=1
https://www.nowcoder.com/discuss/241121?type=2&order=0&pos=192&page=1
https://www.nowcoder.com/discuss/226652?type=2&order=0&pos=310&page=1
https://www.nowcoder.com/discuss/195640?type=2&order=0&pos=311&page=2
https://www.nowcoder.com/discuss/215883?type=2&order=0&pos=334&page=2
https://www.nowcoder.com/discuss/216672?type=2&order=0&pos=335&page=2
https://www.nowcoder.com/discuss/207092?type=2&order=0&pos=340&page=1
https://www.nowcoder.com/discuss/226782?type=2&order=0&pos=254&page=1