2026年IT公司技术岗位应聘者常见问题集及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年IT公司技术岗位应聘者常见问题集及答案参考

一、编程语言与基础算法（共5题，每题10分）

1.题目：

请用Python编写一个函数，实现快速排序算法，并对列表`[9,3,1,5,13,12]`进行排序。要求输出排序后的列表。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

arr=[9,3,1,5,13,12]

sorted_arr=quick_sort(arr)

print(sorted_arr)#输出:[1,3,5,9,12,13]

解析：

快速排序的核心思想是分治法，通过选择一个基准值（pivot）将数组分为三部分：小于基准值的、等于基准值的、大于基准值的。然后递归地对左右两部分进行排序。时间复杂度为平均O(nlogn)，最坏O(n2)。

2.题目：

请用Java实现一个方法，计算一个字符串的子串出现次数。例如，在字符串`ababa`中，子串`aba`出现2次。

答案：

java

publicclassSubstringCount{

publicstaticintcountSubstring(Stringstr,Stringsub){

if(sub.length()==0)return0;

intcount=0,i=0;

while((i=str.indexOf(sub,i))!=-1){

count++;

i+=sub.length();

}

returncount;

}

publicstaticvoidmain(String[]args){

Stringstr=ababa;

Stringsub=aba;

System.out.println(countSubstring(str,sub));//输出:2

}

}

解析：

使用`indexOf`方法查找子串位置，每次找到后移动索引到当前子串之后，避免重复计数。时间复杂度为O(nm)，其中n是主串长度，m是子串长度。

3.题目：

请用C++实现一个函数，检查一个整数是否为素数。如果是，返回`true`，否则返回`false`。

答案：

cpp

boolisPrime(intnum){

if(num=1)returnfalse;

for(inti=2;ii=num;i++){

if(num%i==0)returnfalse;

}

returntrue;

}

解析：

素数定义是只能被1和自身整除的数。检查时只需测试到`sqrt(num)`即可，因为如果`num`有大于`sqrt(num)`的因数，那么它必然有小于或等于`sqrt(num)`的因数。时间复杂度为O(√n)。

4.题目：

请用JavaScript实现一个函数，将一个数字转换为罗马数字。例如，`123`转换为`CXXIII`。

答案：

javascript

functionintToRoman(num){

constroman=[

[1000,M],[900,CM],[500,D],[400,CD],

[100,C],[90,XC],[50,L],[40,XL],

[10,X],[9,IX],[5,V],[4,IV],[1,I]

];

letresult=;

for(let[value,symbol]ofroman){

while(num=value){

result+=symbol;

num-=value;

}

}

returnresult;

}

解析：

罗马数字由基本符号`I,V,X,L,C,D,M`及其组合表示。通过从大到小匹配，将数字拆分为罗马符号的叠加。时间复杂度为O(1)。

5.题目：

请用Go实现一个函数，计算两个数的最大公约数（GCD）。要求使用辗转相除法。

答案：

go

funcgcd(a,bint)int{

forb!=0