【面试】旷视科技 - CV研究员

2024-06-21 10:35:23

可能因为报的是研究员岗，所以面试的问题都很数学，太难了。

一面

矩阵连乘的算法复杂度计算

问题1：计算N个矩阵做乘法的时间复杂度。矩阵大小分别为(a0, a1), (a1, a2), ... (an-1, an)。
回答：\(a_0*a_1*a_2+a_0*a_2*a_3+...+a_0*a_{n-1}*a_n\)

问题2：这里面会存在一个问题，如果更换乘法顺序则会出现不同的计算复杂度，比如三个数相乘复杂度可以是 \(a_0*a_1*a_2+a_0*a_2*a_3\)，也可以是 \(a_0*a_1*a_3+a_1*a_2*a_3\)。
也就是说矩阵乘法满足结合律，是否有方法使得复杂度最小？复杂度最小是多少？
【没答出来】

掷骰子的次数期望

问题：掷骰子，问能刚好产生全部6个数所需的抛掷次数的期望是多少？
答案：
得到第一个点期望 $ E_1 = 6/6 * 1 = 1 $;
第n次得到第二个点概率 \(P = (1-5/6)^n-1 * 5/6\) 期望是 $ E_2 = 1/p = 6/5 $；
同理，第三个点期望 $ E_3 = 6/4 $；
...
最后全部6个数都抛掷出来的期望是
\[ E = E_1 + E_2 + ... + E_6 = 6/6 + 6/5 + 6/4 + 6/3 + 6/2 + 6/1 = 14.7 \]。

二面

问题：假设有一个一维世界机器人从原点出发，机器人任意时刻有0.5的概率向左走，0.5的概率向右走，问，时刻t位置的期望\(E(S_t)\)?
【随机游走的题目，都忘了啊。。。没答出来】
答案：MIT Random Walk

L1正则化和L2正则化

问题：L1正则化和L2正则化各自有什么特点？
回答：L1正则化就是在loss function后边所加正则项为L1范数，加上L1范数容易得到稀疏解（0比较多）。L2正则化就是loss function后边所加正则项为L2范数的平方，加上L2正则相比于L1正则来说，得到的解比较平滑（不是稀疏），但是同样能够保证解中接近于0（但不是等于0，所以相对平滑）的维度比较多，降低模型的复杂度。

问题：L1正则化为什么得到稀疏解？
【没说清楚】
答案：

从导数的角度考虑，L1在原点处有突变，这里可被看作是一个极小值，故优化时容易走到这个最小值点——也就是 \(w\) 为0处。
图解法和贝叶斯先验法

转载于:https://www.cnblogs.com/lvjincheng/p/11341751.html

【面试】旷视科技 - CV研究员相关推荐

旷视科技计算机视觉算法研究员年薪,旷视科技算法研究员面经（21个问答）
原标题:旷视科技算法研究员面经(21个问答) 作者:山阴路的忽然链接:https://www.nowcoder.com/discuss/167336 旷视19届春招-算法研究员-凉经旷视研究院的校 ...
HINet | 性能炸裂，旷视科技提出适用于low-level问题的Half Instance Normalization
编辑:Happy 首发: AIWalker 大家好,我是Happy. 一直以来,甚少有normalization技术在low-level得到广泛应用并取得优异性能,就算得到应用其性能也会受限或者造成异 ...
旷视科技2018暑期实习-算法研究员面试记
下午刚刚参加了旷视科技暑期实习的面试,历时1个小时..(可能因为程序写的太不熟练了) 今年旷视在北航宣讲时我并没有参加,因此没有特意准备过什么方向,只是在官网上投了简历.投完第二天hr小姐姐就给我打电 ...
旷视科技19届春招：算法研究员面经
下面是旷视科技19届春招算法研究员真实面经旷视研究院的校招流程比较复杂,三轮面试,每轮面试之后隔几天通知结果,通过之后约下一轮面试.每轮有一到两面. 前两轮通过,offer基本就稳了,因为第三轮是研 ...
旷视科技 face++ 嵌入式软件开发-面试---深度好文
今天2019-5-15号,去参加了旷视科技-嵌入式软件开发-岗位的面试,觉得公司还不错,在这里总结一下,方便以后去面试的同学和自己的总结回顾. 岗位描述: 旷视嵌入式开发主要分两个方向:偏应用岗位和 ...
旷视科技2022提前批校园招聘已经开启啦！
旷视科技2022提前批校园招聘已经开启啦! 快来投递,快人一步锁定offer~ 提前批福利: 1.免笔试免笔试免笔试 2.面试流程快 3.两次机会,秋招还可继续投递快来与我们汇合吧! 划重点: ...
CVPR 2018 | 8篇论文、10+Demo、双项挑战赛冠军，旷视科技掀起CVPR产学研交流热潮
第 31 届计算机视觉和模式识别大会 CVPR 2018(Conference on Computer Vision and Pattern Recognition)在 6 月 18 日至 22 日于 ...
人工智能第一股“旷视科技”赴港递交IPO材料半年亏损52亿估值280亿
来源: 人工智能和大数据 8月25日,人工智能领域"独角兽"旷视科技正式向港交所递交IPO材料. 招股书显示,旷视拟采用"同股不同权"方式上市,"同股 ...
“AI独角兽”半年巨亏52亿旷视科技的IPO之路会好走吗？
当今时代的人工智能,可谓是正值热潮.随着人工智能应用场景的不断扩展,AI赛道也变得越来越热闹.旷视科技亦成为了炙手可热的明星企业,8月25日晚间,旷视科技向港交所递交的一纸招股书让其成为了圈内的热门讨 ...

最新文章

热门文章