2026年游戏公司程序员的面试题目与解答.docxVIP

第PAGE页共NUMPAGES页

2026年游戏公司程序员的面试题目与解答

一、编程基础（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个整数数组，返回其中和为特定值的最长子数组的长度。例如，输入`[1,-2,3,5,-1,2]`，和为`3`，最长子数组为`[1,-2,3,5,-1,2]`，长度为`6`。

答案：

cpp

includevector

includeunordered_map

usingnamespacestd;

intmaxSubArrayLen(vectorintnums,inttarget){

unordered_mapint,intmemo;//key:前缀和,value:索引

intmaxLen=0,sum=0;

memo[0]=-1;//初始化前缀和为0时索引为-1

for(inti=0;inums.size();++i){

sum+=nums[i];

if(memo.find(sum-target)!=memo.end()){

maxLen=max(maxLen,i-memo[sum-target]);

}

if(memo.find(sum)==memo.end()){

memo[sum]