米哈游面试题 · 编码实现
米哈游相关面试题,按最终去重题目聚合。
共 2292 道真题 · 当前筛选命中 147 道 · 更新 2026-08-05
筛选题目已选:编码实现
考察点
技术栈
第 1 题如果要对表中某一列排序后取第一个值,应该使用哪些SQL关键字?请写出SQL语句示例。 考察SQL排序与限制行数的基本语法掌握第 2 题以vector为例,说明其底层实现原理以及扩容机制。 考察C++动态数组的底层实现与扩容细节第 3 题如何实现一个旋转矩阵,并采用多种方法生成无重复的数字? 考察矩阵旋转算法与去重逻辑的多种实现第 4 题请手写实现一个 LRU 缓存,并思考尽可能全面的测试用例。 考察 LRU 缓存的数据结构设计、编码实现与测试用例覆盖能力第 5 题给定一个整数数组,允许恰好进行 k 次合并操作(每次选择两个相邻元素合并为一个元素,值为两者之和),请设计算法使得最终数组的字典序尽可能大,并说明算法思路与复杂度。 考察对数组处理、贪心策略或数据结构的理解,以及算法正确性与复杂度分析第 6 题请解释Python装饰器的原理、常见用途,并举例说明如何实现一个带参数的装饰器。 考察对Python装饰器语法、闭包原理及实际应用场景的理解第 7 题请设计算法找出升序数组中的第 k 个缺失整数,并说明时间和空间复杂度。 考察有序数组缺失整数查找的算法设计与复杂度分析能力第 8 题大模型训练过程中学习率通常如何变化?退火阶段学习率如何调整? 考察对大模型学习率调度和退火策略的理解第 9 题请说明如何求解两个字符串的最长公共子串,并给出时间复杂度分析。 考察动态规划基础与最长公共子串的算法设计能力第 10 题请手写代码生成一个 n×n 的二维矩阵。 考察数组与循环的编码实现能力第 11 题如果想让localStorage中的数据过期,应该如何处理? 考察在无原生过期机制下的工程处理能力第 12 题如何在 Python 中翻转字符串?请列举几种实现方式并说明各自适用场景。 考察对 Python 字符串操作与切片、内置函数、循环等基础语法的掌握第 13 题请实现一个比较两个版本号的函数。版本号由数字和点组成,比较时按从左到右的每一段数字大小决定,忽略前导零,例如 1.0 与 1 相等,1.0.1 大于 1。请说明你的实现思路、时间复杂度和边界情况。 考察字符串解析、数字比较逻辑和边界处理能力第 14 题找两个无环链表的公共节点 考察链表遍历与双指针算法设计第 15 题请解释 JavaScript 中基本数据类型和引用数据类型的区别,并说明它们在内存中的存储方式。 考察 JavaScript 基础类型系统及内存模型理解第 16 题请介绍快速排序的原理、时间复杂度,以及常见优化方式和随机数的选取方法。 考察对快速排序算法原理、复杂度分析及工程优化的理解第 17 题给定一个整型数组,找出其中最大的两个数并计算它们的最大乘积,说明你的实现思路与复杂度。例如输入[1,2,3,4]应返回12,输入[1,0,-1,0]应返回0,输入[-1,2,4,-10]应返回8。 考察数组元素选数与乘积计算的基本算法能力第 18 题针对角色(或武器、圣遗物)的重击机制,编写具体的测试用例。 考察对特定攻击动作的精确测试设计第 19 题请描述堆排序的基本过程,包括建堆和排序两个阶段,并说明其时间复杂度。 考察对堆排序算法流程和时间复杂度的理解第 20 题C++层怎么调用Java的方法? 考察JNI调用Java方法的机制与流程