mark一下二面的算法题。 leetcode的面试题 02.05. 链表求和，链表是正序的，就先反转链表再相加，最后再反转一次结果链表。 leetcode329的矩阵中的最长递增路径，用的回溯做的。

自我介绍-->项目-->手撕代码。第一道题，leetcode542的01 矩阵，但是多加了个要求，就是还要输出具体的最短路径。用了BFS做，最后还是有bug没调好。第二道题，leetcode516的最长回文子序列，用的动态规划做。反问，结束。

网易杭研院一面 算法题1. leetcode88的合并两个数组算法题2. leetcode94的二叉树的中序遍历（用非递归做） 腾讯一面 算法题1. leetcode15的三数之和

先自我介绍，然后讲了一个项目，然后就开始手撕代码。第一道题，leetcode582的杀死进程，用了DFS解决。第二道题，leetcode340的至多包含 K 个不同字符的最长子串，用的滑动窗口解决，已经是O(N)，面试官问还没有可改进的，大概讲了下思路不过没有写出代码来，于是再出一道题。第三道题，把一组数（范围1-100）分成两组使得两组数的平均值之差最大，直接排序后遍历分隔位置，找差值最大的即可，面试官问了下怎么证明这种方法是对的，用反证法简单证明了下。（上面几道题也是面试完我查了一下才知道原题是哪来的，好像前两道都是leetcode会员才能做的。。。最后一道没找到原题）还有剩时间，就聊了聊...