BIGO2020界算法岗位面经

1.自我介绍（1min）

2.手撕算法：给定n个数，将这n个数分成m个子数组，求出每个子数组的和的最大值的最小值

相关题目：二叉查找--数组分段和最大值最小问题

#include<iostream>using namespace std;int m;int find(int *a,int n,int lim)
{int count=1;int sum=0;for(int i=0;i<n;i++){if(a[i]>lim)return INT_MAX;else{sum+=a[i];if(sum > lim){sum=a[i];count++;}}}return count;
}
int getmin(int *a,int n,int m)
{if(a==NULL||n==0||m==0)cout<<"error"<<endl;int sum=0;for(int i=0;i<n;i++)sum+=a[i];int min=0;int max=sum;while(min!=max-1){int mid=(min+max)/2;if(find(a,n,mid)>m)min=mid;else            //find(a,n,mid) <= mmax=mid;}return max;
}int main()
{int a[]={3,2,4,5,2,7,1};cin >> m;cout<<getmin(a,7,m)<<endl;system("pause");return 0;
}

3.介绍一下SVM

4.介绍一下focal-loss

5.介绍一下熵

1.信息熵

信息熵表示随机变量x的熵，它时表示随机变量不确定的度量。随机变量取值个数越多，信息熵就越大，混乱程度就越大。当随机变量均匀分布时，熵最大。

2.条件熵

条件熵表示在已知随机变量X的条件下随机变量Y的不确定性。

3.相对熵

相对熵又称为KL散度，如果我们对同一个随机变量X有两个单独的概率分布p和q，我们可以使用KL三度来衡量这两个分布的差异。

4.交叉熵

6.绍一下python的迭代器及其优点

迭代器(ierator)可以看作是一个特殊的对象，每次调用该对象会返回自身的下一个元素。从实现上来看，一个迭代器对象必须是定义了__iter__()方法和next()方法的对象

迭代器优点：节约内存（循环过程中，数据不用一次读入，在处理文件对象时特别有用），不依赖索引取值，实现惰性计算（需要时再取值计算)

7.介绍一下RBF核函数

8.介绍一下SVD（奇异值分解）

9.介绍一下nms（非极大抑制）

10.用shell实现按字母出现频率排序

11.CNN一共有哪些层？

输入层，卷积层，激活函数，池化层，全连接层

12.pooling层的作用

1.使用pooling技术将卷积层后得到的小邻域内的特征点整合得到新的特征。一方面防止无用参数增加时间复杂度，一方面增加了特征的整合度

2.pooling可以表示更加抽象的图像特征

3.做滑动窗口卷积的时候，卷积值就代表了整个装口的特征，因为滑动的窗口有大量重叠区域，出来的卷积值有冗余，进行pooling就是减少冗余。所以局部出现微小形变进行pooling后的结果也是一样的

4.pooling可以做到平移,旋转以及尺度不变性，保留主要的特征的同时减少参数间额计算量，防止过拟合。

13.Resnet解决了什么问题？怎么解决的？

随着网络深度的增加可能产生网络退化的问题，针对这个问题，作者提出了一个Residual的结构如上图所示，即增加了一个identity mapping(恒等映射），将原始所需学习的函数H(x)转换成F(x)+x，

14.LR的损失函数是什么？

15.softmax的作用

16.图像上采样的方法

1.双线性插值

PS：FCN上采样用的就是双线性插值

2.转置卷积

3.unsampling

4.unpooling

17.介绍一下nms

BIGO2020界算法岗位面经相关推荐

Interview：算法岗位面试—2019秋招校园招聘—算法工程师【机器学习、深度学习(偏图像)】秋招感悟：初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变
ML岗位面试:2019秋招&校园招聘-算法工程师[机器学习.深度学习(偏图像)]秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变 Interview:算法岗位面试-2019秋招& ...
Interview：算法岗位面试—11.19早上上海某银行(总行，四大行之一)信息技术岗面试记录
ML岗位面试:11.19早上上海某银行(总行,四大行之一)信息技术岗面试记录 Interview:算法岗位面试-11.19早上上海某银行(总行,四大行之一)信息技术岗面试记录导读:该次面试是笔试通过 ...
Interview：算法岗位面试—11.17下午上海某网**软件公司(上市)技术面之比赛考察、目标检测算法、视频分析算法考点
Interview:算法岗位面试-11.17下午上海某网**软件公司(上市)技术面之比赛考察.目标检测算法.视频分析算法考点导读:邀约的下午14.30,到的时候前边有两个学生在等待,当轮到我的时候, ...
Interview：算法岗位面试—11.15下午上海某航天***公司(国企)技术面之工业机器视觉认知、计算机视觉算法的理解、目标检测相关项目案例
ML岗位面试:11.15下午上海某航天***公司(国企)技术面之工业机器视觉认知.计算机视觉算法的理解.目标检测相关项目案例 Interview:算法岗位面试-11.15下午上海某航天***公司(国企 ...
Interview：算法岗位面试—11.07早上上海某机器人公司(上市)面试之项目考察、比赛考察、图像算法的考察等
Interview:算法岗位面试-11.07早上上海某机器人公司(上市)面试之项目考察.比赛考察.图像算法的考察等导读:该公司是国内做机器人领域的Top5公司,邀约的早9点.去了之后,一位美女HR和 ...
Interview：算法岗位面试—11.06早上上海某智能驾驶科技公司(创业)笔试+面试之手撕代码、项目考察、比赛考察、图像算法的考察等
Interview:算法岗位面试-11.06早上上海某智能驾驶科技公司(创业)笔试+面试之手撕代码.项目考察.比赛考察.图像算法的考察等导读:该公司是在同济某次大型招聘会上投的,当时和HR聊了半个多 ...
Interview：算法岗位面试—11.05下午上海某银行信息(总行，四大行之一)技术岗笔试记录
Interview:算法岗位面试-11.05下午上海某银行信息(总行,四大行之一)技术岗笔试记录导读:这次记住了上次银行考试的教训,提前选择了离着学校较近的考点.这次笔试比上次银行考试相对简单,但是 ...
Interview：算法岗位面试—11.02早上上海某银行(上海分行，四大行之一)信息技术岗笔试记录
ML岗位面试:11.02早上上海某银行(上海分行,四大行之一)信息技术岗笔试记录 Interview:算法岗位面试-11.02早上上海某银行(上海分行,四大行之一)信息技术岗笔试记录导读:预约考点的 ...
Interview：算法岗位面试—10.31下午上海某银行总部公司(二面，四大行之一)之项目简介、比赛介绍、某个比赛的过程
Interview:算法岗位面试-10.31下午上海某银行总部公司(二面,四大行之一)之项目简介.比赛介绍.某个比赛的过程导读:明天还有事,更多详细内容后期再更新哈目录项目简介.比赛介绍.某个比 ...

BIGO2020界算法岗位面经

BIGO2020界算法岗位面经相关推荐

最新文章

热门文章