游戏策划/制作面试题 · assessment:coding-implementation
游戏策划/制作相关岗位面试题。
共 2876 道真题 · 当前筛选命中 35 道 · 更新 2026-08-05
筛选题目已选：assessment:coding-implementation
考察点
技术栈
第 21 题如何判断一个点是否在三角形内？ 考察几何直觉、算法实现与边界处理能力第 22 题在一条直线上有 n 个点，每个点以恒定的速度移动（速度和方向已知），求最早相遇的时间。请描述你的算法思路和实现步骤。 考察算法建模、数学分析与时间复杂度的权衡第 23 题给定n根长度各不相同的木棍，能否从其中选出若干根使总长度恰好为L？如果可以，请说明如何记录选中的木棍。 考察0-1背包可行性判断及路径回溯第 24 题如何显示一万个背包的物品？请结合对象池和动态显示说明。 考察UI性能优化与对象池模式的实际应用第 25 题给定一个未排序整数数组，如何找出其中第 k 大的元素并分析时间复杂度？ 考察排序、堆或快速选择算法的理解与应用第 26 题请解释 Lua 中闭包的定义、作用域区分以及索引（index）相关的使用方式。 考察对 Lua 闭包原理、作用域机制及索引操作的理解第 27 题给定一个二维数组，每个格子代表一个高度值，玩家可以从一个格子移动到相邻（上下左右）且高度严格更低的格子，求从任意格子出发能走的最长路径长度（步数）。请写出算法并分析复杂度。 考察把最长路径问题转化为带记忆化搜索或动态规划的能力第 28 题怎么统计完成时间维护中位数？ 考察数据流中动态维护中位数的高效算法设计与实现第 29 题如何判断链表有环？ 考察链表遍历、快慢指针算法及边界条件处理能力第 30 题有 n 块砖，要求将它们摆成金字塔形状，且每层砖数严格大于其上一层（即从底层到顶层砖数严格递减）。求一共有多少种不同的摆法？ 考察对整数划分问题的理解、递推或动态规划的建模能力第 31 题给定一个包含0、1、2三种元素的数组，要求原地排序，使得相同元素相邻且按0、1、2的顺序排列。不能使用排序函数，只能扫描常量次，且只能使用常数空间。请写出算法并分析时间复杂度。 考察荷兰国旗问题的实现能力与边界处理第 32 题接触过哪些设计模式，讲一下基本内容和 C++ 大概怎么实现（单例、工厂、观察者） 考察对常见设计模式的理解及在 C++ 中的落地能力第 33 题给定一个正整数 n，判断它是否为 2 的幂，并说明如何用位运算优化？ 考察位运算基础和边界条件处理第 34 题请介绍你实现对象池模式的具体过程，以及你是如何确保线程安全的。 考察候选人是否真正实现过对象池及并发控制细节第 35 题如果你要给自己做的demo增加一个功能或改动，让它变得更有趣，你会怎么选并实现？ 考察候选人对产品趣味性的理解、创意落地与实现能力