依图算法面试

依图算法面试

54min
0.自我介绍
1.面试官直接就说上来就是要做两道题的，后面有空再看看项目。
2.第一题，最大子序列的和，DP 。leetcode 53 这个写出来了
3.leetcode 304 二维区域和检索 - 矩阵不可变，相当于从1维变成了二维。（不会）
4.1-n个数，随机删除一个数，求得删除的那个元素是什么，优化，不用排序。 这个写出来了
5.如果删除两个数怎么写。。。（不会）

加油，编程要有思路，有思路，逻辑不混乱，才能写出好的代码。