网易游戏雷火面试题 · 编码实现
网易游戏雷火相关面试题，按最终去重题目聚合。
共 1287 道真题 · 当前筛选命中 101 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 81 题手写LRU缓存淘汰算法，可以采用哈希表加双向链表实现。 考察LRU缓存机制的理解以及链表、哈希表的综合实现能力第 82 题给定一个非空整数数组，除了某个元素只出现一次外，其余每个元素均出现两次。请找出那个只出现一次的元素，并说明算法的时间与空间复杂度。 考察位运算技巧、时间空间复杂度分析与编码实现第 83 题给定二叉树的前序遍历和中序遍历，请重建该二叉树并输出其后序遍历。 考察二叉树遍历、递归分治与重建能力第 84 题给定一个字符串数组，每个字符串由数字组成，要求将这些字符串拼接成一个最大的数字（或最小的字典序连接）。请描述你的解法，并解释排序规则的正确性。 考察字符串排序规则的定义与证明，以及算法复杂度分析第 85 题请介绍你简历上一个项目的自动化测试具体怎么做，以及如何编写断言？ 考察测试设计能力与断言编写实践第 86 题微信发红包金额需在区间(0,200]内，请设计边界值测试用例。 考察测试用例设计与边界值分析能力第 87 题请手写一个行为树节点的实现。 考察行为树节点的抽象设计、状态管理与扩展性第 88 题请对乱序数组进行二分查找。 考察二分查找算法的边界处理与正确性第 89 题请列举常见后处理效果并说明其实现思路。 考察对屏幕空间后处理特效原理的理解第 90 题请编写一个Dockerfile，用于构建项目中容器化服务的镜像。 考察Dockerfile编写能力及容器化实践基础第 91 题如何求一个给定字符串中的最长回文子串？ 考察字符串处理与动态规划或中心扩展法第 92 题有n本魔法书，每本书有一个整数等级。两本相同等级的书可以合成一本等级加1的书。另有m个任务，每个任务需要一个特定等级的书来完成（一本同等级的书完成一个任务）。求最多能完成多少个任务。 考察贪心策略与模拟合并计数第 93 题如何将一棵二叉搜索树转换为红黑树？ 考察构造红黑树的方法及颜色调整逻辑第 94 题请用任意语言实现一个函数，找出给定整数数组中两个数之和等于目标值 target 的一对下标，并说明解法的复杂度。 考察基础算法实现、哈希表应用与复杂度分析能力第 95 题请手写并解释堆排序的实现。 考察堆排序的算法原理、实现准确性与复杂度分析第 96 题请实现链表中的节点每k个一组翻转 考察链表操作、递归或迭代实现能力及边界处理第 97 题请解释虚函数指针（vptr）在对象内存布局中的作用。 考察对对象内存布局与虚表机制的理解第 98 题手撕最小覆盖子串：给出两个字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的连续子串。 考察滑动窗口、哈希计数与双指针边界处理能力第 99 题请实现一个函数，计算两个字符串的最长公共子序列长度，并输出其中一个最长公共子序列。 考察动态规划问题拆解、递推正确性与回溯构造能力第 100 题请列举常用的 Docker 命令并说明各自用途。 考察 Docker 常用命令的实际使用熟练度