记录贴 旷视科技实习生面试
一面
- 自我介绍
- 问项目经历,然后从项目中引申出来几个知识点,比如问了我双边滤波、立体视觉匹配的传统算法以及shift特征点匹配。因为我的项目跟面试官小组做的比较相似,所以项目聊了很久,大概半小时。
- 开始做手撕代码
- 连续子数组的最大和:这个LeetCode跟剑指上都有原题,很快就做出来了
- 把一维数组换成二维,求子矩阵的最大和:面试跟面试官讨论了一些方法,但没做出来。后来跟同学讨论,采用半暴力半DP的方法,通过行压缩求和或者列压缩求和,能够将暴力法的O(N4)降到O(N3)