2026年游戏行业开发者招聘问题集.docxVIP

第PAGE页共NUMPAGES页

2026年游戏行业开发者招聘问题集

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

题目1（10分）

题目：请实现一个函数，输入一个整数数组，返回数组中第三大的数。如果数组中少于三个不同的数，则返回最大的数。假设数组至少包含一个元素。

示例：

-输入：[3,2,1,5,6,4]输出：2

-输入：[1,2]输出：2

-输入：[1,1,2]输出：1

要求：

1.时间复杂度不超过O(n)

2.空间复杂度不超过O(1)

题目2（10分）

题目：给定一个包含n个整数的数组，判断该数组是否可以划分为至少两个连续的子数组，每个子数组的和相等。如果可以，返回true；否则返回false。

示例：

-输入：[5,5,5,5]输出：true

-输入：[1,2,3,4,5]输出：false

题目3（10分）

题目：设计一个数据结构，支持以下操作：

1.`add(number)`：添加一个数字到数据结构中

2.`findTarget(target)`：如果数据结构中存在一个数字，其与target相加等于0，则返回true；否则返回false

要求：

1.`add`操作的时间复杂度为O(1)

2.`findTarget`操作的时间复杂度为O(1)

题目4（10分）

题目：给定一个字符串，找到最长