游戏公司程序员面试题目.docxVIP

第PAGE页共NUMPAGES页

2026年游戏公司程序员面试题目

一、编程基础（3题，每题10分，共30分）

考察点：数据结构、算法、编程语言基础（以C++/Java为主，兼顾脚本语言Python）

1.题目：

请实现一个函数，输入一个无重复元素的整数数组，返回该数组所有可能的子集（包括空集）。要求不使用递归，使用迭代的方式实现（例如，利用位运算或回溯的非递归变形）。

2.题目：

给定一个二叉树，设计算法判断其是否为平衡二叉树（即任意节点的左右子树高度差不超过1）。请写出代码实现，并说明时间复杂度。

3.题目：

用C++或Java实现一个LRU（最近最少使用）缓存，容量为capacity。支持get(key)和put(key,value)操作。要求时间复杂度为O(1)。

二、数据结构与算法（4题，每题12分，共48分）

考察点：链表、栈/队列、图论、动态规划（游戏领域常见场景如寻路、状态机）

1.题目：

在游戏中，玩家需要通过一系列门才能通关。门的编号按顺序存储在一个单链表中，但某门损坏（节点值重复），请设计算法删除所有重复的节点，保证每个门编号唯一。

2.题目：

设计一个算法，模拟玩家在迷宫中移动。迷宫用二维数组表示（0表示可走，1表示障碍），玩家从左上角出发，目标是到达右下角。请输出所有可能的路径（无回头移动）。

3.题目：

给定一个字符串，判断其