2026年游戏开发工程师的常见面试题.docxVIP

第PAGE页共NUMPAGES页

2026年游戏开发工程师的常见面试题

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

1.题目：

cpp

给定一个无重复元素的整数数组，返回所有可能的子集。

示例：输入[1,2,3]，输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。

请用递归和迭代两种方法实现。

答案与解析：

递归方法：

cpp

voidsubsetsHelper(vectorintnums,intstart,vectorintcurrent,vectorvectorintresult){

result.push_back(current);

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

current.push_back(nums[i]);

subsetsHelper(nums,i+1,current,result);

current.pop_back();

}

}

vectorvectorintsubsets(vectorintnums){

vectorvectorintresult;

vectorintcurrent;

subsetsHelper(nums,0,current,result);

returnresult;

}

解析：递归通过枚举每个元素是否加入子集，实现所有组合。

迭代方法：

cpp

vectorvectorintsubsets(vectorintnums){

vectorvectorintresult{{}};

for(intnum:nums){

intn=result.size();

for(inti=0;in;++i){

vectorinttemp=result[i];

temp.push_back(num);

result.push_back(temp);

}

}

returnresult;

}

解析：迭代通过逐步扩展已有子集，构建所有组合。

2.题目：

cpp

设计一个LRU（最近最少使用）缓存，支持get和put操作。要求时间复杂度为O(1)。

答案与解析：

使用哈希表+双向链表实现：

cpp

classLRUCache{

private:

unordered_mapint,listpairint,int::iteratorcache;

listpairint,intlruList;

intcapacity;

public:

LRUCache(intcapacity_):capacity(capacity_){}

intget(intkey){

autoit=cache.find(key);

if(it==cache.end())return-1;

lruList.splice(lruList.begin(),lruList,it-second);

returnit-second-second;

}

voidput(intkey,intvalue){

autoit=cache.find(key);

if(it!=cache.end()){

lruList.splice(lruList.begin(),lrulist,it-second);

it-second-second=value;

}else{

if(cache.size()==capacity){

cache.erase(lruList.back().first);

lruList.pop_back();

}

lruList.push_front({key,value});

cache[key]=lruList.begin();

}

}

};

解析：哈希表记录键值对与链表节点的映射，链表维护访问顺序，实现O(1)操作。

3.题目：

cpp

给定一个二叉树，判断其是否是平衡二叉树（左右子树高度差不超过1）。

答案与解析：

递归计算高度并判断平衡：

cpp

intgetHeight(TreeNodenode){

if(!node)return0;

intleft=getHeight(node-left);

intright=getHeight(node-right);

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

returnmax(left,right)+1;

}

boolisBalanced(TreeNode