2026年游戲開(kāi)發(fā)工程師面試題目與答案一、編程基礎(chǔ)（共5題，每題10分，總分50分）1.題目：請(qǐng)用C++實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)整數(shù)數(shù)組，返回?cái)?shù)組中所有奇數(shù)元素的平方和。例如，輸入`[1,2,3,4,5]`，返回`1^2+3^2+5^2=35`。答案：cppinclude<vector>include<cmath>usingnamespacestd;intsumOfOddSquares(constvector<int>&nums){intresult=0;for(intnum:nums){if(num%2!=0){result+=static_cast<int>(pow(num,2));}}returnresult;}解析：-使用`std::vector`存儲(chǔ)輸入數(shù)組，方便遍歷。-遍歷數(shù)組時(shí)，判斷每個(gè)元素是否為奇數(shù)（`num%2!=0`）。-奇數(shù)則計(jì)算其平方（`pow(num,2)`）并累加到結(jié)果中。-注意`pow`返回`double`類(lèi)型，需強(qiáng)制轉(zhuǎn)換為`int`。2.題目：用Python實(shí)現(xiàn)一個(gè)生成器函數(shù)，輸入一個(gè)正整數(shù)`n`，依次生成斐波那契數(shù)列的前`n`項(xiàng)。答案：pythondeffibonacci(n):a,b=0,1for_inrange(n):yieldaa,b=b,a+b解析：-使用生成器`yield`實(shí)現(xiàn)按需生成斐波那契數(shù)列。-初始值`a=0`，`b=1`，每次迭代計(jì)算`a+b`并更新`a`和`b`。-通過(guò)`range(n)`控制生成`n`項(xiàng)。3.題目：用Java實(shí)現(xiàn)一個(gè)`TreeNode`類(lèi)，包含整型值`val`、左子節(jié)點(diǎn)`left`和右子節(jié)點(diǎn)`right`，并實(shí)現(xiàn)一個(gè)方法`maxDepth`返回二叉樹(shù)的最大深度。答案：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intval){this.val=val;}intmaxDepth(TreeNoderoot){if(root==null)return0;return1+Math.max(maxDepth(root.left),maxDepth(root.right));}}解析：-`TreeNode`類(lèi)包含基本屬性和構(gòu)造方法。-`maxDepth`方法使用遞歸計(jì)算深度：-若節(jié)點(diǎn)為空，深度為0。-否則，深度為`1+max(leftDepth,rightDepth)`。4.題目：用JavaScript實(shí)現(xiàn)一個(gè)函數(shù)，將一個(gè)字符串轉(zhuǎn)換為大寫(xiě)字母，但僅保留每個(gè)單詞的首字母大寫(xiě)（如`"helloworld"`→`"HelloWorld"`）。答案：javascriptfunctioncapitalizeWords(str){returnstr.split('').map(word=>word.charAt(0).toUpperCase()+word.slice(1).toLowerCase()).join('');}解析：-使用`split('')`將字符串按空格分割成單詞數(shù)組。-`map`遍歷每個(gè)單詞，首字母大寫(xiě)（`charAt(0).toUpperCase()`），其余小寫(xiě)。-最后用`join('')`合并回字符串。5.題目：用C#實(shí)現(xiàn)一個(gè)方法，輸入一個(gè)字符串，返回該字符串的所有子串（不重復(fù)）。答案：csharpusingSystem;usingSystem.Collections.Generic;classProgram{staticList<string>GetSubstrings(stringstr){HashSet<string>substrings=newHashSet<string>();for(inti=0;i<str.Length;i++){for(intj=i+1;j<=str.Length;j++){substrings.Add(str.Substring(i,j-i));}}returnnewList<string>(substrings);}}解析：-使用`HashSet`避免重復(fù)子串。-雙層循環(huán)生成所有可能的子串（從`i`到`j`）。-`Substring(i,j-i)`提取子串。二、數(shù)據(jù)結(jié)構(gòu)與算法（共5題，每題10分，總分50分）1.題目：用Java實(shí)現(xiàn)快速排序算法，輸入一個(gè)整數(shù)數(shù)組，返回排序后的數(shù)組。答案：javapublicclassQuickSort{publicstaticint[]quickSort(int[]arr){quickSortHelper(arr,0,arr.length-1);returnarr;}privatestaticvoidquickSortHelper(int[]arr,intleft,intright){if(left>=right)return;intpivot=arr[left];inti=left,j=right;while(i<j){while(i<j&&arr[j]>=pivot)j--;arr[i]=arr[j];while(i<j&&arr[i]<=pivot)i++;arr[j]=arr[i];}arr[i]=pivot;quickSortHelper(arr,left,i-1);quickSortHelper(arr,i+1,right);}}解析：-快速排序采用分治法：-選擇基準(zhǔn)值（`pivot`），將數(shù)組分為`<=pivot`和`>pivot`兩部分。-遞歸對(duì)左右兩部分排序。-使用雙指針`i`和`j`從兩端向中間遍歷，交換不滿(mǎn)足條件的元素。2.題目：用Python實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)無(wú)重復(fù)元素的數(shù)組和一個(gè)目標(biāo)值，返回目標(biāo)值在數(shù)組中的所有索引（如`[1,2,4,5]`,`3`→`[]`）。答案：pythondeffind_all_indices(nums,target):return[ifori,xinenumerate(nums)ifx==target]解析：-使用列表推導(dǎo)式遍歷數(shù)組，`enumerate`同時(shí)獲取索引和值。-若值等于目標(biāo)值，則保留索引。3.題目：用JavaScript實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串的所有排列（不重復(fù)）。答案：javascriptfunctionpermute(str){constresult=[];constused=newArray(str.length).fill(false);functionbacktrack(path){if(path.length===str.length){result.push(path);return;}for(leti=0;i<str.length;i++){if(used[i])continue;if(i>0&&str[i]===str[i-1]&&!used[i-1])continue;used[i]=true;backtrack(path+str[i]);used[i]=false;}}backtrack('');returnresult;}解析：-使用回溯法生成所有排列：-`used`數(shù)組記錄已選擇的字符。-避免重復(fù)排列：若當(dāng)前字符與前一個(gè)相同且前一個(gè)未使用，則跳過(guò)。-每次選擇一個(gè)字符，遞歸生成剩余排列。4.題目：用Java實(shí)現(xiàn)一個(gè)`ListNode`類(lèi)，表示鏈表節(jié)點(diǎn)，并實(shí)現(xiàn)一個(gè)方法`reverse`反轉(zhuǎn)鏈表。答案：javaclassListNode{intval;ListNodenext;ListNode(intval){this.val=val;}ListNodereverse(){ListNodeprev=null;ListNodecurrent=this;while(current!=null){ListNodenextTemp=current.next;current.next=prev;prev=current;current=nextTemp;}returnprev;}}解析：-反轉(zhuǎn)鏈表使用三指針：-`prev`初始為`null`，`current`為頭節(jié)點(diǎn)。-每次將`current.next`指向`prev`，然后移動(dòng)`prev`和`current`。-最后`prev`成為新的頭節(jié)點(diǎn)。5.題目：用C++實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串的壓縮后版本（如`"aabcccccaaa"`→`"a2b1c5a3"`）。答案：cppinclude<string>usingnamespacestd;stringcompressString(conststring&str){stringresult;intcount=1;for(size_ti=0;i<str.length();++i){if(i+1<str.length()&&str[i]==str[i+1]){count++;}else{result+=str[i]+to_string(count);count=1;}}returnresult.length()<str.length()?result:str;}解析：-遍歷字符串，統(tǒng)計(jì)連續(xù)相同字符的數(shù)量。-若壓縮后長(zhǎng)度不小于原字符串，則返回原字符串。-否則返回壓縮版本。三、數(shù)據(jù)庫(kù)與SQL（共5題，每題10分，總分50分）1.題目：用SQL查詢(xún)`Students`表（`id`,`name`,`age`,`class_id`）中年齡大于18且班級(jí)為`1`的學(xué)生數(shù)量。答案：sqlSELECTCOUNT()FROMStudentsWHEREage>18ANDclass_id=1;解析：-`COUNT()`統(tǒng)計(jì)滿(mǎn)足條件的行數(shù)。-`WHERE`子句過(guò)濾年齡和班級(jí)。2.題目：用SQL查詢(xún)`Orders`表（`order_id`,`customer_id`,`total_amount`）中訂單金額大于100的訂單，按金額降序排列。答案：sqlSELECTorder_id,customer_id,total_amountFROMOrdersWHEREtotal_amount>100ORDERBYtotal_amountDESC;解析：-`WHERE`過(guò)濾金額條件。-`ORDERBYtotal_amountDESC`按金額降序排列。3.題目：用SQL查詢(xún)`Employees`表（`id`,`name`,`department`,`salary`）中每個(gè)部門(mén)的平均工資。答案：sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMEmployeesGROUPBYdepartment;解析：-`AVG(salary)`計(jì)算平均工資。-`GROUPBYdepartment`按部門(mén)分組。4.題目：用SQL查詢(xún)`Products`表（`id`,`name`,`price`,`category`）中`category`為`Electronics`的產(chǎn)品，要求返回`name`和`price`，并按價(jià)格升序排列。答案：sqlSELECTname,priceFROMProductsWHEREcategory='Electronics'ORDERBYpriceASC;解析：-`WHERE`過(guò)濾分類(lèi)。-`ORDERBYpriceASC`按價(jià)格升序排列。5.題目：用SQL查詢(xún)`Customers`表（`id`,`name`,`city`,`order_count`）中訂單數(shù)量最多的前3個(gè)客戶(hù)。答案：sqlSELECTid,name,city,order_countFROMCustomersORDERBYorder_countDESCLIMIT3;解析：-`ORDERBYorder_countDESC`按訂單數(shù)量降序排列。-`LIMIT3`返回前3條記錄。四、系統(tǒng)設(shè)計(jì)（共5題，每題10分，總分50分）1.題目：設(shè)計(jì)一個(gè)簡(jiǎn)單的用戶(hù)登錄系統(tǒng)，需要支持注冊(cè)、登錄、驗(yàn)證用戶(hù)名唯一性。答案：-數(shù)據(jù)存儲(chǔ)：-`Users`表：`id`（主鍵），`username`（唯一），`password`（加密存儲(chǔ)）。-核心功能：-注冊(cè)：檢查`username`是否已存在，若不存在則插入記錄。-登錄：根據(jù)`username`查詢(xún)密碼，驗(yàn)證正確性。-驗(yàn)證唯一性：查詢(xún)`username`是否存在。解析：-使用關(guān)系型數(shù)據(jù)庫(kù)（如MySQL）存儲(chǔ)用戶(hù)信息。-密碼需加密（如SHA-256）存儲(chǔ)。2.題目：設(shè)計(jì)一個(gè)簡(jiǎn)單的短鏈接系統(tǒng)（如`tinyurl`），輸入長(zhǎng)鏈接，返回短鏈接，并支持跳轉(zhuǎn)回原鏈接。答案：-核心組件：-`Links`表：`id`（自增），`long_url`（原鏈接），`short_code`（短碼）。-生成短碼：使用隨機(jī)或哈希算法（如`base62`）。-跳轉(zhuǎn)：根據(jù)`short_code`查詢(xún)`long_url`并返回。解析：-短碼需唯一且易于生成。-可使用Redis緩存加速查詢(xún)。3.題目：設(shè)計(jì)一個(gè)簡(jiǎn)單的聊天室系統(tǒng)，支持多用戶(hù)實(shí)時(shí)聊天。答案：-技術(shù)選型：-前端：WebSocket實(shí)現(xiàn)實(shí)時(shí)通信。-后端：Node.js+Socket.IO。-核心流程：-用戶(hù)連接時(shí)分配`socket_id`。-聊天時(shí)將消息廣播給所有在線用戶(hù)。解析：-WebSocket保證消息實(shí)時(shí)性。-可擴(kuò)展支持私聊或群聊。4.題目：設(shè)計(jì)一個(gè)簡(jiǎn)單的商品推薦系統(tǒng)，輸入用戶(hù)ID和商品ID，返回相關(guān)商品。答案：-數(shù)據(jù)存儲(chǔ)：-`UserPreferences`表：`user_id`,`item_id`,`score`（