[面经] 依图-旷视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吗?华为给了你多少钱?
#依图科技##旷视##计算机视觉岗##秋招##面经#
技术面每一面都是概率/代码题,加项目实习经历。
依图 旷视的概率/代码类:
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吗?华为给了你多少钱?
#依图科技##旷视##计算机视觉岗##秋招##面经#