2026年游戏程序员招聘的面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年游戏程序员招聘的面试问题集

一、编程基础与数据结构（共5题，每题10分，总分50分）

题目1（C++基础）

编写一个C++函数，实现快速排序算法。输入为一个整数数组，输出为排序后的数组。请说明时间复杂度和空间复杂度。

答案：

cpp

includevector

includeiostream

voidquickSort(std::vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[(left+right)/2];

inti=left,j=right;

while(i=j){

while(arr[i]pivot)i++;

while(arr[j]pivot)j--;

if(i=j){

std::swap(arr[i],arr[j]);

i++;

j--;

}

}

if(leftj)quickSort(arr,left,j);

if(iright)quickSort(arr,i,right);

}

std::vectorintsortArray(std::vectorintnums){

quickSort(nums,0,nums.