[面经] 依图-旷视cv算法面经

依图3面技术，1面hr。旷视目前只有一面
技术面每一面都是概率/代码题，加项目实习经历。

依图 旷视的概率/代码类：
1、给一个数组，给一个值s。判断这个数组里是否存在子数组，其和等于s？如果有的话，有几个？ N(n)复杂度
2、一枚硬币，抛n次，问正面数大于反面数的概率？ n是常数，不是无穷大。这题分奇数偶数讨论。偶数时写出概率的式子。奇数答案是1/2
3、一副扑克牌54张，给3个人发牌，把大小王发到了同一个人的概率
4、已知矩阵高h，宽w，蛇形矩阵。写代码把他画出来。 第二问，给定矩阵内一点y,x 在O(1)时间内给出该点的值。
5、一个数组，为1, 2, 3, ...n ，现在去掉了一个数，剩下n-1个数。求去掉的是哪个数。注意: 不准改变原数组，原数组无序空间复杂度O（1）。 第二问，如果去掉了2个数呢？
6、动态规划题，矩阵m*n，从左上角到右下角，路径和最大

依图HR面：
1、工作地点？
2、抗压能力强吗？对996怎么看？能接受11点正常下班吗？
3、期望薪资？有别的offer吗？华为给了你多少钱？

#依图科技##旷视##计算机视觉岗##秋招##面经#