2026年游戏开发人员招聘面试题参考

2026年游戏开发人员招聘面试题参考一、编程与算法题（共5题，每题10分，总分50分）1.题目：给定一个包含重复元素的整数数组，请实现一个函数，返回所有不重复的三元组，三元组中的元素之和等于给定的目标值。要求时间复杂度不超过O(n²)。答案与解析：cppinclude<vector>include<algorithm>usingnamespacestd;vector<vector<int>>threeSum(vector<int>&nums,inttarget){vector<vector<int>>res;if(nums.size()<3)returnres;sort(nums.begin(),nums.end());for(inti=0;i<nums.size()-2;++i){if(i>0&&nums[i]==nums[i-1])continue;//去重intleft=i+1,right=nums.size()-1;while(left<right){intsum=nums[i]+nums[left]+nums[right];if(sum==target){res.push_back({nums[i],nums[left],nums[right]});while(left<right&&nums[left]==nums[left+1])left++;//去重while(left<right&&nums[right]==nums[right-1])right--;//去重left++;right--;}elseif(sum<target)left++;elseright--;}}returnres;}解析：-首先对数组进行排序，方便使用双指针法。-外层循环固定第一个数，内层使用双指针分别从左和右遍历，计算和与目标值的差值。-通过去重避免重复的三元组。时间复杂度为O(n²)，符合要求。2.题目：设计一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。get(key)返回key对应的值，如果不存在返回-1；put(key,value)将键值对插入缓存中，如果键已存在则更新值，如果缓存已满则删除最久未使用的键。答案与解析：cppinclude<unordered_map>include<list>classLRUCache{private:intcapacity;unordered_map<int,list<pair<int,int>>::iterator>cache;list<pair<int,int>>lru;public:LRUCache(intcapacity_):capacity(capacity_){}intget(intkey){autoit=cache.find(key);if(it==cache.end())return-1;lru.splice(lru.begin(),lru,it->second);//将节点移到头部returnit->second->second;}voidput(intkey,intvalue){autoit=cache.find(key);if(it!=cache.end()){lru.splice(lru.begin(),lru,it->second);//更新节点it->second->second=value;return;}if(cache.size()==capacity){intoldestKey=lru.back().first;cache.erase(oldestKey);lru.pop_back();}lru.push_front({key,value});cache[key]=lru.begin();}};解析：-使用`list`实现LRU的顺序性（最近使用的在头部），`unordered_map`记录键到节点的映射，实现O(1)的get和put。-get时将节点移到头部，put时如果键已存在则更新并移动，如果缓存已满则删除最久未使用的节点。3.题目：给定一个二维网格，每个格子可能是'W'（白色）或'B'（黑色），请实现一个函数，将所有相邻的白色格子连接成一组，并返回总共有多少组白色格子。答案与解析：cppinclude<vector>include<queue>usingnamespacestd;classSolution{public:intnumIslands(vector<vector<char>>&grid){if(grid.empty())return0;introws=grid.size(),cols=grid[0].size();intcount=0;vector<vector<bool>>visited(rows,vector<bool>(cols,false));for(inti=0;i<rows;++i){for(intj=0;j<cols;++j){if(grid[i][j]=='W'&&!visited[i][j]){count++;BFS(grid,i,j,visited);}}}returncount;}voidBFS(vector<vector<char>>&grid,inti,intj,vector<vector<bool>>&visited){introws=grid.size(),cols=grid[0].size();queue<pair<int,int>>q;q.push({i,j});visited[i][j]=true;while(!q.empty()){auto[x,y]=q.front();q.pop();vector<pair<int,int>>directions={{1,0},{-1,0},{0,1},{0,-1}};for(auto[dx,dy]:directions){intnx=x+dx,ny=y+dy;if(nx>=0&&nx<rows&&ny>=0&&ny<cols&&grid[nx][ny]=='W'&&!visited[nx][ny]){q.push({nx,ny});visited[nx][ny]=true;}}}}};解析：-使用BFS遍历所有相邻的白色格子，每次发现未访问的白色格子就增加一组计数。-避免重复遍历，使用`visited`数组记录已访问的格子。4.题目：实现一个函数，检查一个字符串是否是有效的括号组合，例如"()"、"()[]{}"、"({[]})"是有效的，"(()]"、"(({])"是无效的。答案与解析：cppinclude<stack>include<unordered_map>usingnamespacestd;boolisValid(strings){unordered_map<char,char>mapping={{')','('},{']','['},{'}','{'}};stack<char>st;for(charc:s){if(mapping.count(c)){if(st.empty()||st.top()!=mapping[c])returnfalse;st.pop();}else{st.push(c);}}returnst.empty();}解析：-使用栈记录左括号，遇到右括号时检查栈顶是否匹配。-如果栈为空或栈顶不匹配则返回false，最后栈为空则有效。5.题目：设计一个算法，将一个二叉树的所有左子树替换为右子树，并返回修改后的二叉树。答案与解析：cppinclude<algorithm>usingnamespacestd;structTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};TreeNodereplaceLeftWithRight(TreeNoderoot){if(!root)returnnullptr;swap(root->left,root->right);replaceLeftWithRight(root->left);replaceLeftWithRight(root->right);returnroot;}解析：-递归遍历二叉树，交换每个节点的左右子树。-时间复杂度为O(n)，空间复杂度为O(h)，其中h为树的高度。二、数据结构与数据库题（共5题，每题10分，总分50分）1.题目：设计一个数据结构，支持以下操作：-add(key)：添加一个键，如果键已存在则更新值。-remove(key)：删除一个键。-get(key)：返回键对应的值，如果不存在返回-1。-getRandom()：随机返回一个键对应的值。答案与解析：pythonimportrandomclassCustomDataStructure:def__init__(self):self.map={}self.keys=[]defadd(self,key:int,value:int)->None:ifkeynotinself.map:self.keys.append(key)self.map[key]=valuedefremove(self,key:int)->None:ifkeyinself.map:self.map.pop(key)self.keys.remove(key)defget(self,key:int)->int:returnself.map.get(key,-1)defgetRandom(self)->int:ifnotself.keys:return-1returnself.map[random.choice(self.keys)]解析：-使用字典存储键值对，列表存储键的顺序，确保`getRandom`能均匀随机。-add时如果键不存在则添加到列表，remove时从字典和列表中删除。2.题目：假设你有一个数据库表`User`，包含字段`id`（主键）、`name`、`email`、`city`。请写出SQL查询语句，返回每个城市中`email`包含""的用户数量。答案与解析：sqlSELECTcity,COUNT()AScountFROMUserWHEREemailLIKE'%%'GROUPBYcity;解析：-使用`LIKE`模糊匹配邮箱，`GROUPBY`按城市分组统计数量。3.题目：设计一个数据库表`Product`，包含字段`id`（主键）、`name`、`price`、`category`。请写出SQL查询语句，返回每个分类的平均价格，并按平均价格从高到低排序。答案与解析：sqlSELECTcategory,AVG(price)ASavg_priceFROMProductGROUPBYcategoryORDERBYavg_priceDESC;解析：-使用`AVG`计算平均价格，`ORDERBY`按降序排序。4.题目：假设你有一个数据库表`Order`，包含字段`id`（主键）、`user_id`、`product_id`、`quantity`、`order_date`。请写出SQL查询语句，返回每个用户的总订单数量，并只显示订单数量超过10的用户。答案与解析：sqlSELECTuser_id,COUNT()AStotal_ordersFROMOrderGROUPBYuser_idHAVINGCOUNT()>10;解析：-使用`GROUPBY`按用户分组，`HAVING`筛选订单数量超过10的用户。5.题目：假设你有一个数据库表`Employee`，包含字段`id`（主键）、`name`、`department`、`salary`。请写出SQL查询语句，返回每个部门中薪资最高的员工信息。答案与解析：sqlSELECTe1.department,,e1.salaryFROMEmployeee1WHEREe1.salary=(SELECTMAX(e2.salary)FROMEmployeee2WHEREe1.department=e2.department);解析：-使用子查询查找每个部门的最大薪资，外层查询匹配相同部门的员工。三、系统设计题（共3题，每题20分，总分60分）1.题目：设计一个高并发的短链接系统，要求：-输入长链接，输出短链接。-访问短链接时，解析为对应的长链接。-支持高并发请求，响应时间在200ms以内。答案与解析：-短链接生成：使用自增ID或Base62编码（如`/a1b2c