游戏行业面试题 · 编码实现
游戏行业相关面试题，按题目行业基础数据聚合。
共 16059 道真题 · 当前筛选命中 854 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题请手写快速排序算法，并说明其时间复杂度和空间复杂度。 考察快速排序的实现、复杂度和边界处理第 2 题如何设计一个定时自动化脚本来持续优化性能测试报告生成过程？ 考察自动化脚本的架构设计、定时调度与报告优化闭环能力第 3 题给定两个非空链表，表示两个非负整数，数字按逆序存储且每个节点只存一位。请将两个数相加并以相同形式返回结果链表。 考察链表遍历、进位处理与边界情况第 4 题请实现一个防抖函数，要求支持有参数、无参数两种调用方式，并支持先执行一次再开始防抖（即 leading edge 触发）。 考察防抖原理、参数透传与先执行后防抖的边界处理第 5 题float 类型在内存中占多大空间？它是如何存储的？ 考察对浮点数内存布局和存储原理的理解第 6 题给定一个包含0、1、2三种元素的数组，要求原地排序，使得相同元素相邻且按0、1、2的顺序排列。不能使用排序函数，只能扫描常量次，且只能使用常数空间。请写出算法并分析时间复杂度。 考察荷兰国旗问题的实现能力与边界处理第 7 题如何判断一个点在三角形里面 考察几何问题中的算法方法与数学原理第 8 题大模型训练过程中学习率通常如何变化？退火阶段学习率如何调整？ 考察对大模型学习率调度和退火策略的理解第 9 题HashMap的put过程说一下 考察对HashMap插入流程、扩容及JDK版本差异的理解第 10 题在买卖股票的最佳时机问题中，如果使用动态规划求解，请说明状态定义和状态转移方程。 考察动态规划思路在买卖股票问题中的具体应用第 11 题右值引用的含义是什么，为什么要提出它？请手写一个例子说明其用法。 考察C++11右值引用概念、动机和实际使用第 12 题请实现两个大整数（可能超出 64 位整数范围）的乘法，并说明你的算法思路。 考察大数运算的算法设计与代码实现能力第 13 题堆排序具体如何实现？如果直接保存根节点会占用额外空间，而用最后一个节点与根节点交换又会产生重复问题，请问如何解决？ 考察堆排序的实现细节及原地排序的边界处理第 14 题如何高效判断一个 int 类型整数是否为回文？如果整数值超出 int 上限，你会如何处理？ 考察算法实现效率、边界情况处理与溢出意识第 15 题如何编写Java自动化测试脚本？ 考察Java测试框架的使用与脚本设计能力第 16 题不使用递归完成二分查找。 考察循环实现二分查找的能力和边界条件处理第 17 题请实现一个函数，返回数组 nums1 和 nums2 中两个长度相同的非空子序列的最大点积和，以及对应的两个子序列本身。示例：nums1=[2,1,-2,5]，nums2=[3,0,-6]，最大点积和为 18，对应子序列 [2,1,-2,5] 和 [3,-6] 长度均为 2？请确认示例并说明算法。 考察动态规划设计与序列选择策略第 18 题如何给孩子们分发糖果，使得每个孩子至少得到一颗糖果，评分更高的孩子比相邻的孩子得到更多糖果？请设计算法并分析复杂度。 考察贪心算法与动态规划思想在约束下的应用第 19 题请手写代码解决三数之和问题，并说明算法思路与时间复杂度。 考察算法实现、去重逻辑与复杂度分析第 20 题基于malloc和free的系统调用API，实现malloc和free 考察内存分配器的实现原理、数据结构设计及边界处理能力