【面试复盘】知乎暑期实习算法实习生(LLM方向)面经

来源:投稿 作者: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多个简历模板(中英文)

回复"简历"轻松获取!

码字不易,欢迎大家点赞评论收藏!

相关推荐
盼海12 分钟前
排序算法(五)--归并排序
数据结构·算法·排序算法
网易独家音乐人Mike Zhou4 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
Swift社区7 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Kent_J_Truman8 小时前
greater<>() 、less<>()及运算符 < 重载在排序和堆中的使用
算法
IT 青年8 小时前
数据结构 (1)基本概念和术语
数据结构·算法
Dong雨9 小时前
力扣hot100-->栈/单调栈
算法·leetcode·职场和发展
SoraLuna9 小时前
「Mac玩转仓颉内测版24」基础篇4 - 浮点类型详解
开发语言·算法·macos·cangjie
liujjjiyun9 小时前
小R的随机播放顺序
数据结构·c++·算法
周三有雨9 小时前
【面试题系列Vue07】Vuex是什么?使用Vuex的好处有哪些?
前端·vue.js·面试·typescript
¥ 多多¥9 小时前
c++中mystring运算符重载
开发语言·c++·算法