猿辅导深度学习算法岗一面面经

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