米哈游面试题 · 编码实现
米哈游相关面试题，按最终去重题目聚合。
共 2292 道真题 · 当前筛选命中 147 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题给定一个无序数组，找出其中第 k 大的元素。 考察快速选择或堆等算法的理解与实现能力第 22 题请实现 LeetCode 中的三数之和问题：给定一个整数数组，找出所有和为 0 且不重复的三元组。 考察排序、双指针、去重等算法设计与编码实现能力第 23 题给定一个整数数组，找出所有和为0且不重复的三元组。请实现算法并分析时间复杂度。 考察排序、双指针与去重处理能力第 24 题在C++中，向set和unordered_set中插入自定义class对象时需要满足哪些条件？请分别说明。 考察对set与unordered_set底层机制及自定义类型支持要求的理解第 25 题请手写并简述一个简化版 shared_ptr 的实现思路和使用要点。 考察智能指针的核心机制、引用计数和资源管理意识第 26 题给定一个整数数组，请计算其连续子数组的最大和。 考察动态规划或分治求解最大子数组和的基本算法能力第 27 题如何从零设计并实现一个动态数组容器（类似 std::vector）？ 考察容器内存管理、扩容策略和接口设计能力第 28 题如何找到数组中出现次数超过一半的元素？ 考察多数元素问题的多种解法及其复杂度权衡第 29 题列举几个英雄设计测试用例 考察游戏测试用例设计能力，尤其是英雄角色功能、边界与交互场景第 30 题给定一个字符串，忽略空格和特殊字符，并将大写字母转换为小写后，判断该字符串是否为回文。请实现函数并说明思路。 考察字符串处理、字符过滤与回文判断的基础算法能力第 31 题AOP中JDK动态代理是如何实现的？ 考察对JDK动态代理机制的理解第 32 题请实现将IP地址（如192.168.0.1）转换为其对应的32位无符号整数表示。 考察字符串解析、进制转换与边界处理能力第 33 题给定一个可能包含重复元素的整数数组，例如 [1,2,1]，请编写算法求出所有不重复的全排列，并解释去重的思路。 考察全排列的递归回溯实现以及重复元素去重的处理方式第 34 题用队列实现栈 考察数据结构设计能力与队列基本操作的灵活运用第 35 题请实现一个字符串相乘的函数，给定两个非负整数字符串 num1 和 num2，返回它们的乘积字符串，要求不直接使用大整数库。 考察大数乘法的手工实现、进位处理和字符串到数字的转换能力第 36 题请实现Fisher-Yates洗牌算法（原地洗牌），并解释为什么它能保证每种排列出现的概率相等。 考察基础算法实现能力与概率论证明能力第 37 题FPS游戏中，给定射击方向和最大偏移角度，如何做散布和最终方向确定？ 考察游戏射击散布算法的设计与实现，包括随机采样、边界处理和精度控制第 38 题实现一个 DeepPartial 工具类型 考察 TypeScript 递归类型设计能力第 39 题请编写SQL查询，找出工资第二高的员工信息。 考察SQL查询能力及对子查询和去重逻辑的理解第 40 题用数组实现一个队列，要求支持入队和出队操作，并说明如何避免假溢出。 考察基础数据结构实现与边界处理能力