2026年游戲開發(fā)人員招聘面試題參考一、編程與算法題（共5題，每題10分，總分50分）1.題目：給定一個包含重復元素的整數(shù)數(shù)組，請實現(xiàn)一個函數(shù)，返回所有不重復的三元組，三元組中的元素之和等于給定的目標值。要求時間復雜度不超過O(n2)。答案與解析：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;}解析：-首先對數(shù)組進行排序，方便使用雙指針法。-外層循環(huán)固定第一個數(shù)，內(nèi)層使用雙指針分別從左和右遍歷，計算和與目標值的差值。-通過去重避免重復的三元組。時間復雜度為O(n2)，符合要求。2.題目：設(shè)計一個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);//將節(jié)點移到頭部returnit->second->second;}voidput(intkey,intvalue){autoit=cache.find(key);if(it!=cache.end()){lru.splice(lru.begin(),lru,it->second);//更新節(jié)點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`實現(xiàn)LRU的順序性（最近使用的在頭部），`unordered_map`記錄鍵到節(jié)點的映射，實現(xiàn)O(1)的get和put。-get時將節(jié)點移到頭部，put時如果鍵已存在則更新并移動，如果緩存已滿則刪除最久未使用的節(jié)點。3.題目：給定一個二維網(wǎng)格，每個格子可能是'W'（白色）或'B'（黑色），請實現(xiàn)一個函數(shù)，將所有相鄰的白色格子連接成一組，并返回總共有多少組白色格子。答案與解析：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遍歷所有相鄰的白色格子，每次發(fā)現(xiàn)未訪問的白色格子就增加一組計數(shù)。-避免重復遍歷，使用`visited`數(shù)組記錄已訪問的格子。4.題目：實現(xiàn)一個函數(shù)，檢查一個字符串是否是有效的括號組合，例如"()"、"()[]{}"、"({[]})"是有效的，"(()]"、"(({])"是無效的。答案與解析：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.題目：設(shè)計一個算法，將一個二叉樹的所有左子樹替換為右子樹，并返回修改后的二叉樹。答案與解析：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;}解析：-遞歸遍歷二叉樹，交換每個節(jié)點的左右子樹。-時間復雜度為O(n)，空間復雜度為O(h)，其中h為樹的高度。二、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫題（共5題，每題10分，總分50分）1.題目：設(shè)計一個數(shù)據(jù)結(jié)構(gòu)，支持以下操作：-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.題目：假設(shè)你有一個數(shù)據(jù)庫表`User`，包含字段`id`（主鍵）、`name`、`email`、`city`。請寫出SQL查詢語句，返回每個城市中`email`包含""的用戶數(shù)量。答案與解析：sqlSELECTcity,COUNT()AScountFROMUserWHEREemailLIKE'%%'GROUPBYcity;解析：-使用`LIKE`模糊匹配郵箱，`GROUPBY`按城市分組統(tǒng)計數(shù)量。3.題目：設(shè)計一個數(shù)據(jù)庫表`Product`，包含字段`id`（主鍵）、`name`、`price`、`category`。請寫出SQL查詢語句，返回每個分類的平均價格，并按平均價格從高到低排序。答案與解析：sqlSELECTcategory,AVG(price)ASavg_priceFROMProductGROUPBYcategoryORDERBYavg_priceDESC;解析：-使用`AVG`計算平均價格，`ORDERBY`按降序排序。4.題目：假設(shè)你有一個數(shù)據(jù)庫表`Order`，包含字段`id`（主鍵）、`user_id`、`product_id`、`quantity`、`order_date`。請寫出SQL查詢語句，返回每個用戶的總訂單數(shù)量，并只顯示訂單數(shù)量超過10的用戶。答案與解析：sqlSELECTuser_id,COUNT()AStotal_ordersFROMOrderGROUPBYuser_idHAVINGCOUNT()>10;解析：-使用`GROUPBY`按用戶分組，`HAVING`篩選訂單數(shù)量超過10的用戶。5.題目：假設(shè)你有一個數(shù)據(jù)庫表`Employee`，包含字段`id`（主鍵）、`name`、`department`、`salary`。請寫出SQL查詢語句，返回每個部門中薪資最高的員工信息。答案與解析：sqlSELECTe1.department,,e1.salaryFROMEmployeee1WHEREe1.salary=(SELECTMAX(e2.salary)FROMEmployeee2WHEREe1.department=e2.department);解析：-使用子查詢查找每個部門的最大薪資，外層查詢匹配相同部門的員工。三、系統(tǒng)設(shè)計題（共3題，每題20分，總分60分）1.題目：設(shè)計一個高并發(fā)的短鏈接系統(tǒng)，要求：-輸入長鏈接，輸出短鏈接。-訪問短鏈接時，解析為對應的長鏈接。-支持高并發(fā)請求，響應時間在200ms以內(nèi)。答案與解析：-短鏈接生成：使用自增ID或Base62編碼（如`/a1b2c