面经总结系列（八）： 米哈游图像算法工程师暑期实习

👨‍💻作者简介： CSDN、阿里云人工智能领域博客专家，新星计划计算机视觉导师，百度飞桨PPDE，专注大数据与AI知识分享。✨公众号：GoAI的学习小屋 ，免费分享书籍、简历、导图等，更有交流群分享宝藏资料，关注公众号回复“加群”或➡️点击链接 加群。

🎉AI学习星球推荐： GoAI的学习社区 知识星球是一个致力于提供《机器学习 | 深度学习 | CV | NLP | 大模型 | 多模态 | AIGC 》各个最新AI方向综述、论文等成体系的学习资料，配有全面而有深度的专栏内容，包括不限于 前沿论文解读、资料共享、行业最新动态以、实践教程、求职相关（简历撰写技巧、面经资料与心得）多方面综合学习平台，强烈推荐AI小白及AI爱好者学习，性价比非常高！

扫码加入星球：

💚AI面经专栏总结： 本专栏主要为总结各小中大厂的面经系列总结，内容涵盖了多个热门技术领域，包括但不限于算法、机器学习、CV、NLP、大模型、测开、大数据、数分等，内容包括问题及详细答案，此外金邀请了行业内经验丰富的技术专家和面试官，分享面试经验和技巧，帮助求职者顺利通关各类技术面试。

算法工程师面经系列

米哈游 图像算法工程师暑期实习

1. 自我介绍 能实习多久 公司在心目中的地位排序等

2. 是否了解公司，用他们的产品比如原神吗？ 喜欢游戏吗？
   (尴尬，我只知道公司技术很厉害，游戏做的很好，但是我不喜欢玩游戏，从来没玩过，王者都没玩过，我只会玩斗地主。)

3. 介绍快排算法的思路

4. 介绍K-means算法

5. 介绍BN 层，并写代码实现它，可以使用numpy
   Input = [D, P] 输入一个D*P的二维特征矩阵
   写训练和推理过程的代码实现
   (gg，之前没写过，只是知道原理，还不一定理解的对)

6. Mask_RCNN的原理

7. RPN和ROI_Align模块的原理

8. 图像在RPN里面坐标点的映射是怎么样的

9. 介绍VIT

10. 图片是怎么切成patch的

11. center的损失函数接近focal loss，介绍一下focal loss

啊啊啊，最近在忙工程，没时间好好复习理论知识，忘了好多，呜呜呜，要好好补了

代码考察 (要开屏幕共享在word上写代码然后讲解思路，没有运行，不确定是否有bug)

1. 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
   示例 1：
   输入：head = [1,2,3,4,5]
   输出：[5,4,3,2,1]
   示例 2：
   输入：head = [1,2]
   输出：[2,1]
   示例 3：
   输入：head = []
   输出：[]

def reverselist(ListNode head):
	p = head 
	pre = None
	while p != None:
	t = p.next
	p.next = pre
	pre = p
	p = t
	return pre

2. 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。时间关系没让做
   示例 1：
   输入：head = [1,2,3,4,5], left = 2, right = 4
   输出：[1,4,3,2,5]
   示例 2：
   输入：head = [5], left = 1, right = 1
   输出：[5]

3. 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
   不能用堆，不能用额外空间，提示我借鉴快排的思路
   做法: 快排 + 二分
   示例 1:
   输入: [3,2,1,5,6,4] 和 k = 2
   输出: 5
   示例 2:
   输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
   输出: 4

def part(a, int l, int r):
	t = a[l]
	while l < r:
	while l < r and a[l] >= t: l += 1
	while r > 1 and a[r] < t: r -= 1
	swap(a, l, r)
	swap(a, l, 0)
	return l
	def sort(nums, k):
	length = len(nums)
	l, r = 0, length - 1
	while True:
	p = part(nums, l, r)
	if p == k:
	return nums[p]
	elif p > k:
	r = p - 1
	p = part(nums, l, r)
	else:
	l = p + 1
	p = part(nums, l, r)

反问:

1. 实习做什么业务
   多模态、图像，模型训练优化部署，用于提升原神的用户体验

2. 实习多久能转正
   不确定，看表现

3. 总共有几轮技术面试
   应该是两轮