2026年游戏开发岗面试题及技术要点.docxVIP

第PAGE页共NUMPAGES页

2026年游戏开发岗面试题及技术要点

一、编程与算法题（共5题，每题10分，总分50分）

1.题目：请实现一个函数，输入一个整数数组，返回数组中所有唯一且不重复的三元组，使得三元组中三个数的和为0。例如，输入`[-1,0,1,2,-1,-4]`，输出`[[-1,-1,2],[-1,0,1]]`。要求时间复杂度为O(n2)。

2.题目：给定一个字符串`s`，其中包含字母和数字，请编写一个函数，返回字符串中所有数字的子串及其和。例如，输入`a1b2c3`，输出`[(1,1),(2,2),(3,3)]`。

3.题目：请实现一个LRU（LeastRecentlyUsed）缓存的数据结构，支持`get`和`put`操作。`get`操作返回键对应的值，并更新该键为最近使用；`put`操作插入或更新键值对，如果缓存已满，则删除最久未使用的元素。要求使用哈希表和双向链表实现。

4.题目：编写一个函数，输入一个二维网格`grid`，其中`1`表示陆地，`0`表示水域，返回岛屿的数量。岛屿被水完全包围，且水平或垂直相邻的陆地属于同一岛屿。例如，输入`[[1,1,0,0,0],[1,1,0,0,0],[0,0,1,0,0],[0,0,0,1,1]]`，输出`3`。

5.题目：请实现一个二叉树的中序遍历算法，不使用