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

GoAI

已于 2024-07-16 12:56:49 修改

阅读量1.1k

点赞数 16

分类专栏：深入浅出LLM AI面经总结文章标签：算法人工智能面试

于 2024-07-16 12:50:14 首次发布

本文链接：https://blog.csdn.net/qq_36816848/article/details/138167250

版权

深入浅出LLM 同时被 2 个专栏收录

28 篇文章

订阅专栏

AI面经总结

21 篇文章

订阅专栏

在这里插入图片描述

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

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

扫码加入星球：
在这里插入图片描述

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

算法工程师面经系列

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

自我介绍能实习多久公司在心目中的地位排序等
是否了解公司，用他们的产品比如原神吗？喜欢游戏吗？
(尴尬，我只知道公司技术很厉害，游戏做的很好，但是我不喜欢玩游戏，从来没玩过，王者都没玩过，我只会玩斗地主。)
介绍快排算法的思路
介绍K-means算法
介绍BN 层，并写代码实现它，可以使用numpy
Input = [D, P] 输入一个D*P的二维特征矩阵
写训练和推理过程的代码实现
(gg，之前没写过，只是知道原理，还不一定理解的对)
Mask_RCNN的原理
RPN和ROI_Align模块的原理
图像在RPN里面坐标点的映射是怎么样的
介绍VIT
图片是怎么切成patch的
center的损失函数接近focal loss，介绍一下focal loss

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

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

给你单链表的头节点 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

给你单链表的头指针 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]
给定整数数组 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)