2026年软件工程师职位面试题及答案全解.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师职位面试题及答案全解

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

1.Java编程题

题目：请用Java编写一个方法，实现将一个字符串中的所有空格替换为%20。例如，输入HelloWorld，输出Hello%20World。要求不使用Java自带的替换方法，并考虑时间与空间效率。

答案：

java

publicclassReplaceSpaces{

publicstaticStringreplaceSpaces(Strings){

if(s==null||s.length()==0)returns;

intspaceCount=0;

for(charc:s.toCharArray()){

if(c==)spaceCount++;

}

char[]res=newchar[s.length()+spaceCount2];

intj=0;

for(inti=0;is.length();i++){

charc=s.charAt(i);

if(c==){

res[j++]=%;

res[j++]=2;

res[j++]=0;

}else{

res[j++]=c;

}

}

returnnewString(res,0,j);

}

publicstaticvoidmain(String[]args){

Stringinput=HelloWorld;

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

}

}

解析：

-首先统计字符串中空格的数量，因为每个空格需要替换为3个字符（%20）。

-创建一个新数组，长度为原字符串长度加上空格数量乘以2（每个空格替换为3个字符）。

-遍历原字符串，将非空格字符直接复制到新数组，空格则替换为%20。

-最后将新数组转换为字符串返回。

-时间复杂度：O(n)，空间复杂度：O(n)，其中n为原字符串长度。

2.C++编程题

题目：请用C++实现一个函数，检查一个整数是否为回文数。例如，输入121，返回true；输入-121，返回false。

答案：

cpp

boolisPalindrome(intx){

if(x0||(x%10==0x!=0))returnfalse;

intreversed=0;

while(xreversed){

reversed=reversed10+x%10;

x/=10;

}

returnx==reversed||x==reversed/10;

}

解析：

-如果x为负数或以0结尾（但不是0本身），则不是回文数。

-通过反转x的后半部分数字，并与前半部分比较：如果x等于反转后的数字或反转后多出的最高位数字为0，则是回文数。

-时间复杂度：O(log10(x))，空间复杂度：O(1)。

3.Python编程题

题目：请用Python编写一个函数，实现快速排序算法。输入一个无序列表，返回排序后的列表。

答案：

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)

解析：

-选择中间元素作为基准（pivot），将列表分为小于、等于、大于基准的三个部分。

-递归对左右两部分进行快速排序，最后合并结果。

-时间复杂度：平均O(nlogn)，最坏O(n^2)；空间复杂度：O(logn)。

4.JavaScript编程题

题目：请用JavaScript实现一个函数，找出数组中所有唯一的数字（即只出现一次的数字），其他数字出现两次。例如，输入[4,1,2,1,2,5,6,6,5]，返回[4]。

答案：

javascript

functionsingleNumber(nums){

letxor=0;

for(letnumofnums)xor^=num;

letrightMostSetBit=xor-x