来源:投稿 作者:LSC
编辑:学姐
1. 自我介绍
2. 介绍操作系统的进程和线程,以及它们的区别
3. C++深拷贝和浅拷贝的区别
4. Python的列表和元组的区别
5. Python的列表和元组是否可以做字典的键
6. 图像分类的流程
7. 图像分类的评价指标有哪些?Auc怎么计算?
8. 交叉熵损失函数的计算公式和计算过程
9. 编程题
有一个无序的整数数组,从数组中可以任意选择两个不重复的数字,以这两个数字所在的位置,可以建立两堵墙,以两个数字坐在位置的距离为底,可以生成一个容器,这个容器的可以装 min(nums[i], nums[j])*[j-i] 单位水,请问最大的装水单位是多少?
方法1: 暴力
int n;
int a[10005];
int volume()
{
int res = 0;
int l = 0, r = n - 1;
for (int i = 0; i < n; ++i)
{
for (int j = i + 1; j < n; ++j)
{
int mi = min(a[i], a[j]);
res = max(res, mi * (j - i));
}
}
return res;
}
方法2: 双指针
int volumn()
{
int res = 0;
int l = 0, r = n - 1;
while(l < r)
{
int mi;
if (a[l] >= a[r])
{
mi = a[r];
res = max(res, mi * (r - l));
r--;
}
else
{
mi = a[l];
res = max(res, mi * (r - l));
l++;
}
}
return res;
}
10.反问环节
面试官非常友好,看起来很成熟温和,我答的不太好的问题,也没为难我,很愉快很感激!
关注下方《学姐带你玩AI》🚀🚀🚀
算法工程师万能简历公式+200多个简历模板(中英文)
回复"简历"轻松获取!
码字不易,欢迎大家点赞评论收藏!