2026年游戏开发岗面试题目与解析.docxVIP

第PAGE页共NUMPAGES页

2026年游戏开发岗面试题目与解析

一、编程能力测试（共3题，每题10分）

1.题目（10分）：

请用C++或C#实现一个简单的碰撞检测系统，要求检测两个矩形（用左上角和右下角坐标表示）是否相交。若相交，返回`true`；否则返回`false`。需考虑边界情况（如一个矩形完全包含另一个矩形）。

2.题目（10分）：

使用Python实现一个基于广度优先搜索（BFS）的路径查找算法，输入为一个二维网格（用列表表示，`0`表示可通行，`1`表示障碍），起点和终点坐标，输出为最短路径的坐标列表。若无路径，返回空列表。

3.题目（10分）：

用JavaScript编写一个函数，实现将一个数字转换为罗马数字。例如，输入`1994`，输出`MCMXCIV`。需考虑罗马数字的减法规则（如`IV`表示`4`，`IX`表示`9`）。

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

1.题目（10分）：

给定一个包含重复元素的数组，请找出数组中所有出现超过`n/2`次的最小数字。例如，输入`[2,2,1,1,1,2,2]`（`n=7`），输出`2`。

2.题目（10分）：

实现一个LRU（最近最少使用）缓存，支持`get(key)`和`put(key,value)`操作。使用哈希表和双向链表实现，要求`O(1)`时间复杂度。

3.题目（10分）：