网易游戏面试题 · 编码实现
网易游戏相关面试题，按最终去重题目聚合。
共 1713 道真题 · 当前筛选命中 113 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题如何用两个栈实现一个队列？请说明实现思路并手写代码。 考察栈与队列特性理解、代码实现能力第 22 题算法题：给定一个有序整数数组，除了一个单独元素外，其余元素都是成对出现，要求时间复杂度为 O(logn) 找到这个单独元素。 考察二分查找的变体应用与边界处理第 23 题在买卖股票的最佳时机问题中，如果使用动态规划求解，请说明状态定义和状态转移方程。 考察动态规划思路在买卖股票问题中的具体应用第 24 题请说明堆排序的算法思路和复杂度分析。 考察对堆数据结构和排序算法的理解第 25 题请给出反转单链表的实现代码，并指出其中可能存在的错误。 考察链表反转的编码实现与常见错误识别能力第 26 题给定一个 vector<int>，请使用迭代器删除其中所有对 2 取余为 0（即偶数）的元素。 考察迭代器失效处理与容器操作的正确性第 27 题创建一个 shared_ptr 指向共享数据后，再复制创建第二个 shared_ptr，第二个如何知道引用计数所在的内存地址？ 考察对 shared_ptr 复制语义和引用计数共享机制的理解第 28 题算法题：无序数组找出出现次数超过一半的数字。 考察多数元素查找算法的理解、实现与复杂度分析第 29 题给定一段 Java 多线程代码，请分析并说明最终可能出现的输出结果及原因。 考察对 Java 内存模型、线程同步与执行时序的理解第 30 题给定一张表，包含 itemid、userid、money 字段，写出 SQL 找到所有总消费金额超过 100 的 userid。 考察 SQL 分组聚合与筛选的基本能力第 31 题请解释Python装饰器的原理，并给出一个实际使用场景。 考察对Python装饰器语法、执行机制和应用场景的理解第 32 题游戏机制具体如何在游戏中体现？ 考察机制到玩法的落地与实现细节第 33 题虚函数表（vtable）存储的内容是什么？ 考察对虚函数表内部结构的理解第 34 题请实现合并两个有序数组的函数，返回新数组并保持有序。 考察归并排序核心步骤的实现能力与边界处理第 35 题给定二叉树的前序和中序遍历序列，如何求其后序遍历序列？ 考察二叉树遍历概念、递归思想与构建转换能力第 36 题吃鸡中空投圆内随机取点的实现方式(使用极坐标) 考察极坐标随机采样均匀性的数学原理与边界处理第 37 题请手写实现一个 LRU 缓存机制，要求 get 和 put 操作的平均时间复杂度为 O(1)。 考察哈希表与双向链表结合实现 LRU 的能力及边界处理第 38 题请实现冒泡排序，并说明其时间复杂度和稳定性。 考察基础排序算法的实现与复杂度分析第 39 题如何判断一个点是否在三角形内？ 考察几何直觉、算法实现与边界处理能力第 40 题请实现一个函数，将两个升序排列的单链表合并为一个新的升序链表，并返回合并后的链表头节点。 考察链表操作、指针维护和边界条件处理