2026年游戏开发工程师面试题目与答案

2026年游戏开发工程师面试题目与答案一、编程基础（共5题，每题10分，总分50分）1.题目：请用C++实现一个函数，输入一个整数数组，返回数组中所有奇数元素的平方和。例如，输入`[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`存储输入数组，方便遍历。-遍历数组时，判断每个元素是否为奇数（`num%2!=0`）。-奇数则计算其平方（`pow(num,2)`）并累加到结果中。-注意`pow`返回`double`类型，需强制转换为`int`。2.题目：用Python实现一个生成器函数，输入一个正整数`n`，依次生成斐波那契数列的前`n`项。答案：pythondeffibonacci(n):a,b=0,1for_inrange(n):yieldaa,b=b,a+b解析：-使用生成器`yield`实现按需生成斐波那契数列。-初始值`a=0`，`b=1`，每次迭代计算`a+b`并更新`a`和`b`。-通过`range(n)`控制生成`n`项。3.题目：用Java实现一个`TreeNode`类，包含整型值`val`、左子节点`left`和右子节点`right`，并实现一个方法`maxDepth`返回二叉树的最大深度。答案：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`类包含基本属性和构造方法。-`maxDepth`方法使用递归计算深度：-若节点为空，深度为0。-否则，深度为`1+max(leftDepth,rightDepth)`。4.题目：用JavaScript实现一个函数，将一个字符串转换为大写字母，但仅保留每个单词的首字母大写（如`"helloworld"`→`"HelloWorld"`）。答案：javascriptfunctioncapitalizeWords(str){returnstr.split('').map(word=>word.charAt(0).toUpperCase()+word.slice(1).toLowerCase()).join('');}解析：-使用`split('')`将字符串按空格分割成单词数组。-`map`遍历每个单词，首字母大写（`charAt(0).toUpperCase()`），其余小写。-最后用`join('')`合并回字符串。5.题目：用C#实现一个方法，输入一个字符串，返回该字符串的所有子串（不重复）。答案：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`避免重复子串。-双层循环生成所有可能的子串（从`i`到`j`）。-`Substring(i,j-i)`提取子串。二、数据结构与算法（共5题，每题10分，总分50分）1.题目：用Java实现快速排序算法，输入一个整数数组，返回排序后的数组。答案：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);}}解析：-快速排序采用分治法：-选择基准值（`pivot`），将数组分为`<=pivot`和`>pivot`两部分。-递归对左右两部分排序。-使用双指针`i`和`j`从两端向中间遍历，交换不满足条件的元素。2.题目：用Python实现一个函数，输入一个无重复元素的数组和一个目标值，返回目标值在数组中的所有索引（如`[1,2,4,5]`,`3`→`[]`）。答案：pythondeffind_all_indices(nums,target):return[ifori,xinenumerate(nums)ifx==target]解析：-使用列表推导式遍历数组，`enumerate`同时获取索引和值。-若值等于目标值，则保留索引。3.题目：用JavaScript实现一个函数，输入一个字符串，返回该字符串的所有排列（不重复）。答案：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`数组记录已选择的字符。-避免重复排列：若当前字符与前一个相同且前一个未使用，则跳过。-每次选择一个字符，递归生成剩余排列。4.题目：用Java实现一个`ListNode`类，表示链表节点，并实现一个方法`reverse`反转链表。答案：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;}}解析：-反转链表使用三指针：-`prev`初始为`null`，`current`为头节点。-每次将`current.next`指向`prev`，然后移动`prev`和`current`。-最后`prev`成为新的头节点。5.题目：用C++实现一个函数，输入一个字符串，返回该字符串的压缩后版本（如`"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;}解析：-遍历字符串，统计连续相同字符的数量。-若压缩后长度不小于原字符串，则返回原字符串。-否则返回压缩版本。三、数据库与SQL（共5题，每题10分，总分50分）1.题目：用SQL查询`Students`表（`id`,`name`,`age`,`class_id`）中年龄大于18且班级为`1`的学生数量。答案：sqlSELECTCOUNT()FROMStudentsWHEREage>18ANDclass_id=1;解析：-`COUNT()`统计满足条件的行数。-`WHERE`子句过滤年龄和班级。2.题目：用SQL查询`Orders`表（`order_id`,`customer_id`,`total_amount`）中订单金额大于100的订单，按金额降序排列。答案：sqlSELECTorder_id,customer_id,total_amountFROMOrdersWHEREtotal_amount>100ORDERBYtotal_amountDESC;解析：-`WHERE`过滤金额条件。-`ORDERBYtotal_amountDESC`按金额降序排列。3.题目：用SQL查询`Employees`表（`id`,`name`,`department`,`salary`）中每个部门的平均工资。答案：sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMEmployeesGROUPBYdepartment;解析：-`AVG(salary)`计算平均工资。-`GROUPBYdepartment`按部门分组。4.题目：用SQL查询`Products`表（`id`,`name`,`price`,`category`）中`category`为`Electronics`的产品，要求返回`name`和`price`，并按价格升序排列。答案：sqlSELECTname,priceFROMProductsWHEREcategory='Electronics'ORDERBYpriceASC;解析：-`WHERE`过滤分类。-`ORDERBYpriceASC`按价格升序排列。5.题目：用SQL查询`Customers`表（`id`,`name`,`city`,`order_count`）中订单数量最多的前3个客户。答案：sqlSELECTid,name,city,order_countFROMCustomersORDERBYorder_countDESCLIMIT3;解析：-`ORDERBYorder_countDESC`按订单数量降序排列。-`LIMIT3`返回前3条记录。四、系统设计（共5题，每题10分，总分50分）1.题目：设计一个简单的用户登录系统，需要支持注册、登录、验证用户名唯一性。答案：-数据存储：-`Users`表：`id`（主键），`username`（唯一），`password`（加密存储）。-核心功能：-注册：检查`username`是否已存在，若不存在则插入记录。-登录：根据`username`查询密码，验证正确性。-验证唯一性：查询`username`是否存在。解析：-使用关系型数据库（如MySQL）存储用户信息。-密码需加密（如SHA-256）存储。2.题目：设计一个简单的短链接系统（如`tinyurl`），输入长链接，返回短链接，并支持跳转回原链接。答案：-核心组件：-`Links`表：`id`（自增），`long_url`（原链接），`short_code`（短码）。-生成短码：使用随机或哈希算法（如`base62`）。-跳转：根据`short_code`查询`long_url`并返回。解析：-短码需唯一且易于生成。-可使用Redis缓存加速查询。3.题目：设计一个简单的聊天室系统，支持多用户实时聊天。答案：-技术选型：-前端：WebSocket实现实时通信。-后端：Node.js+Socket.IO。-核心流程：-用户连接时分配`socket_id`。-聊天时将消息广播给所有在线用户。解析：-WebSocket保证消息实时性。-可扩展支持私聊或群聊。4.题目：设计一个简单的商品推荐系统，输入用户ID和商品ID，返回相关商品。答案：-数据存储：-`UserPreferences`表：`user_id`,`item_id`,`score`（