网易游戏面试题 · 编码实现
网易游戏相关面试题，按最终去重题目聚合。
共 1713 道真题 · 当前筛选命中 113 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 61 题口撕算法：无序数组，长度100万，求两数和等于 target 的数量，先写一个 O(nlogn) 的解法，再优化为 O(n) 的解法。 考察排序与哈希两种算法思路及复杂度分析，以及从 O(nlogn) 到 O(n) 的优化能力第 62 题你是否用过Cursor这类AI编程工具？具体如何使用？ 考察候选人使用AI编程工具的经验深度、代码掌控能力和工程实践意识第 63 题100个玩家随机分布在已知圆心坐标和半径的圆形竞技场里，如何生成一条线将玩家对半分开（两边各50人）？ 考察几何与算法结合的问题建模能力，以及离散点集分割的可行方案第 64 题说说优先队列的实现？ 考察优先队列的核心数据结构、堆的操作原理及复杂度分析第 65 题手撕快速排序 考察快速排序的实现能力、复杂度理解与边界处理第 66 题算法题：判断一个无向图是否有环。 考察无向图判环算法的原理理解与编码实现能力第 67 题在C++中，为结构体添加alignas修饰符后，该结构体的大小会如何计算？请结合示例说明。 考察对alignas对齐规则及结构体大小计算的理解第 68 题请实现一个能够查询队列中最大值的队列，要求高效支持入队、出队和查询最大值操作。 考察单调队列数据结构及复杂度分析能力第 69 题请用非递归方式实现快速排序。 考察对快速排序原理的理解及用显式栈模拟递归的能力第 70 题请描述Phong光照模型的实现原理与关键步骤。 考察图形学基础与光照模型实现能力第 71 题请解释C++中的左值和右值，并说明它们之间的主要区别。 考察对C++表达式类别与移动语义基础的理解第 72 题给定一个二维数组，每个格子代表一个高度值，玩家可以从一个格子移动到相邻（上下左右）且高度严格更低的格子，求从任意格子出发能走的最长路径长度（步数）。请写出算法并分析复杂度。 考察把最长路径问题转化为带记忆化搜索或动态规划的能力第 73 题给定一个二叉树，请设计算法找出所有从根节点到叶子节点路径的节点值之和等于给定目标值的路径。请说明你的思路并实现。 考察二叉树遍历、递归回溯和路径处理能力第 74 题怎么统计完成时间维护中位数？ 考察数据流中动态维护中位数的高效算法设计与实现第 75 题现在有一组会议室预约时间段，求最少需要几个会议室才能满足所有预约？ 考察区间重叠判断与会议安排问题的算法建模能力第 76 题登录记录表 record 有字段 id、userid、logintime，如何查询用户 A（userid=10000）的最近 3 次登录记录？ 考察 SQL 查询基础与排序分页能力第 77 题请举一个智能指针的实际例子，并说明它为什么能帮助管理内存。 考察对智能指针内存管理机制和实际应用场景的理解第 78 题C++ 中多态的实现方式有哪些？请分别说明其原理。 考察对 C++ 多态机制和运行时行为的理解第 79 题两队蛋仔战斗，蛋仔有血量、伤害、攻击距离等属性，每回合优先攻击最近敌方蛋仔，如果没有攻击则朝最近蛋仔移动。求解最后我方是否获胜。 考察模拟类算法实现、状态建模与边界处理能力第 80 题用两个栈实现队列的基本操作，请说明你的设计思路和关键代码。 考察栈与队列的结构特性和相互模拟的能力