依图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 ,现在去掉了一...