2026年IT公司软件开发岗位面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT公司软件开发岗位面试题及答案

一、编程语言基础（共5题，每题10分，总分50分）

1.Java编程题（10分）

编写一个Java方法，实现将一个字符串中的所有空格替换为%20。假设字符串有足够的空间存储替换后的结果，且字符串的长度不超过1000个字符。

答案：

java

publicclassReplaceSpaces{

publicstaticStringreplaceSpaces(Strings){

if(s==null)returnnull;

StringBuildersb=newStringBuilder();

for(charc:s.toCharArray()){

if(c==){

sb.append(%20);

}else{

sb.append(c);

}

}

returnsb.toString();

}

publicstaticvoidmain(String[]args){

Stringinput=HelloWorld;

Stringoutput=replaceSpaces(input);

System.out.println(output);//输出:Hello%20World

}

}

解析：

方法通过遍历字符串的每个字符，将空格替换为%20。使用`StringBuilder`可以提高字符串拼接的效率。时间复杂度为O(n)，空间复杂度为O(n)。

2.Python编程题（10分）

编写一个Python函数，找出列表中所有唯一的元素（即只出现一次的元素），并返回这些元素的列表。例如，输入`[1,2,2,3,4,4,5]`，输出`[1,3,5]`。

答案：

python

deffindUniqueElements(nums):

fromcollectionsimportCounter

count=Counter(nums)

return[numfornum,cntincount.items()ifcnt==1]

测试

print(findUniqueElements([1,2,2,3,4,4,5]))#输出:[1,3,5]

解析：

使用`collections.Counter`统计列表中每个元素的出现次数，然后筛选出出现次数为1的元素。时间复杂度为O(n)，空间复杂度为O(n)。

3.C++编程题（10分）

编写一个C++函数，实现快速排序算法（QuickSort），并对给定的整数数组进行排序。

答案：

cpp

includevector

usingnamespacestd;

voidquickSort(vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[left];

inti=left,j=right;

while(ij){

while(ijarr[j]=pivot)j--;

if(ij)arr[i++]=arr[j];

while(ijarr[i]=pivot)i++;

if(ij)arr[j--]=arr[i];

}

arr[i]=pivot;

quickSort(arr,left,i-1);

quickSort(arr,i+1,right);

}

voidsortArray(vectorintarr){

quickSort(arr,0,arr.size()-1);

}

//测试

includeiostream

intmain(){

vectorintarr={3,6,8,10,1,2,1};

sortArray(arr);

for(intnum:arr)coutnum;//输出:11236810

return0;

}

解析：

快速排序是一种分治算法，通过选择一个基准值（pivot）将数组分成两部分，左边的元素都小于基准值，右边的元素都大于基准值，然后递归地对左右两部分进行排序。时间复杂度平均为O(nlogn)，最坏为O(n^2)。

4.JavaScript编程题（10分）

编写一个JavaScript函数，实现斐波那契数列的第n项。例如，`fib(4)`返回3，因为斐波那契数列的前几项是0,1,1,2,3,5,...。

答案：

javascript

functionfib(n)