旷视科技面试

一面 (现场)

1. 项目

2. 欧式空间中N个点,每个点是k维向量 (N>10W,K>1000) 若距离小于d,则有边,否则没边。请写代码,求N个点的邻接矩阵

3. 若A,B~μ[0,1] 求E(A+B),若A B不独立,公式成立么?

4. 写出softmax实现代码

5. 若softmax过程中,上溢出,怎么处理,写代码


二面(电话)

1. 项目

2. 第N步可以选择向左向右走n步,请问空间上是否存在点到达不了

3. 上题中,请分析到达任意一点M,所花的最小步骤


三面(电话)

1. 项目

2. GAN中的卷积复杂度

3. BN的作用,实现思路,以及一些小技巧

4. c++函数传参的方式,python函数传参的方式

5. 有M*N矩阵,某些点为0,某些点为1,请求出点为0(连着的)的矩阵的最大面积

he