游戏开发程序员面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年游戏开发程序员面试题及答案解析

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

1.题目（10分）：

请用C++实现一个函数，输入一个整数数组，返回数组中所有元素的最大公约数。如果数组为空或仅包含一个元素，则返回该元素本身。要求时间复杂度优于O(n2)。

答案与解析：

cpp

includeiostream

includevector

includealgorithm

usingnamespacestd;

intgcd(inta,intb){

while(b!=0){

inttemp=b;

b=a%b;

a=temp;

}

returna;

}

intfindGCD(constvectorintnums){

if(nums.empty())return0;

intresult=nums[0];

for(size_ti=1;inums.size();++i){

result=gcd(result,nums[i]);

if(result==1)return1;//优化：最大公约数为1时提前终止

}

returnresult;

}

//测试

intmain(){

vectorintnums={12,