游戏开发工程师面试要点与答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年游戏开发工程师面试要点与答案参考

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

1.题目（6分）：

请用C++实现一个函数，输入一个整数数组，返回其中所有唯一元素组成的数组。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案：

cpp

includevector

includeunordered_set

usingnamespacestd;

vectorintuniqueElements(constvectorintnums){

unordered_setintseen;

vectorintresult;

for(intnum:nums){

if(seen.insert(num).second){//insert返回pair，second是bool表示是否插入新元素

result.push_back(num);

}

}

returnresult;

}

解析：

-使用`unordered_set`实现O(1)平均时间复杂度的查找，遍历数组得到唯一元素。

-注意空间复杂度要求，虽然哈希表空间消耗与输入规模相关，但题目可能指相对常数空间。若严格要求O(1)空间，需进一步说明无额外存储条件。

2.题目（6分）：

给定一个二叉树，请判断其是否为平衡二叉树（左右子树高度差不超过1）。要求不使用递归。

答案：

cpp

includealgorithm

usingnamespacestd;

structTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx):val(x),left(nullptr),right(nullptr){}

};

intgetHeight(TreeNodenode){

if(!node)return0;

intleft=getHeight(node-left);

if(left==-1)return-1;//表示不平衡

intright=getHeight(node-right);

if(right==-1)return-1;

if(abs(left-right)1)return-1;

returnmax(left,right)+1;

}

boolisBalanced(TreeNoderoot){

returngetHeight(root)!=-1;

}

解析：

-通过后序遍历（左右中）计算高度，若中途发现不平衡（返回-1）则提前终止。

-非递归实现可借助栈，但代码复杂度较高，递归更简洁。

3.题目（6分）：

实现快速排序算法，要求随机选择pivot以优化最坏情况性能。

答案：

cpp

includevector

includerandom

usingnamespacestd;

voidquickSort(vectorintnums,intleft,intright){

if(left=right)return;

random_devicerd;

mt19937gen(rd());

uniform_int_distributiondis(left,right);

intpivotIdx=dis(gen);

swap(nums[pivotIdx],nums[right]);//将pivot移到末尾

intpivot=nums[right];

inti=left-1;

for(intj=left;jright;j++){

if(nums[j]=pivot){

i++;

swap(nums[i],nums[j]);

}

}

swap(nums[i+1],nums[right]);

intpartition=i+1;

quickSort(nums,left,partition-1);

quickSort(nums,partition+1,right);

}

解析：

-随机选择pivot可避免最坏情况（已排序数组），平均时间复杂度仍为O(nlogn)。

-注意随机数生成器初始化和线程安全。

4.题目（6分）：

请解释什么是内存泄漏，并给出至少两种C++中避免内存泄漏的方法。

答案：

内存泄漏指程序申请内存后未释放，导致可用内存逐渐减少。

-智能指针：

cpp

std::unique_ptrintptr(newint(10));//自动释放

-RAII（资源获取即初始化）：

类中析构函数自动