软件工程师岗位的面试题目解析与要点.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师岗位的面试题目解析与要点

一、编程语言基础（5题，每题6分，共30分）

考察点：Java/Python/C++基础语法、面向对象编程、异常处理、集合框架。

题目1（Java）：

题目：请用Java编写一个方法，实现将字符串中的所有空格替换为`%20`。要求不使用内置的`replace`方法，并考虑字符串长度可能超出内存限制的情况。

答案：

java

publicclassSpaceReplacer{

publicstaticStringreplaceSpaces(Strings){

if(s==null)returnnull;

char[]chars=s.toCharArray();

intspaceCount=0;

for(charc:chars){

if(c==)spaceCount++;

}

char[]result=newchar[chars.length+spaceCount2];

intj=0;

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

if(chars[i]==){

result[j++]=%;

result[j++]=2;

result[j++]=0;

}else{

result[j++]=chars[i];

}

}

returnnewString(result,0,j);

}

publicstaticvoidmain(String[]args){

System.out.println(replaceSpaces(HelloWorld));//Hello%20World

}

}

解析：

1.空间优化：通过先统计空格数量，再创建合适长度的数组，避免多次扩容。

2.双指针法：使用两个指针分别遍历原字符串和结果数组，时间复杂度O(n)。

3.边界处理：考虑字符串为`null`或空的情况。

题目2（Python）：

题目：请用Python实现一个函数，检查一个列表是否为“旋转数组”，即数组通过多次旋转（如`[1,2,3,4]`旋转为`[3,4,1,2]`）后得到。

答案：

python

defis_rotation(arr):

ifnotarr:returnFalse

n=len(arr)

foriinrange(n):

ifarr[i]==arr[0]:

ifi==0orarr[i-1]arr[i]:

continue

else:

returnFalse

returnTrue

print(is_rotation([3,4,1,2]))#True

print(is_rotation([1,2,3,4]))#False

解析：

1.旋转特性：旋转数组中必定存在一个元素等于第一个元素，且该元素的前一个元素大于它。

2.时间复杂度：O(n)，只需遍历一次数组。

题目3（C++）：

题目：请用C++实现一个函数，去除字符串中的所有连续重复字符，如`aaabccddd`变为`abcd`。

答案：

cpp

includeiostream

includestring

usingnamespacestd;

stringremoveDuplicates(strings){

if(s.empty())return;

stringresult;

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

if(i==0||s[i]!=s[i-1])

result+=s[i];

}

returnresult;

}

intmain(){

coutremoveDuplicates(aaabccddd);//abcd

return0;

}

解析：

1.双指针法：使用`result`存储结果，遍历时跳过与前一个字符相同的元素。

2.空间复杂度：O(n)，结果字符串长度最差为原字符串的一半。

题目4（Java）：

题目：请解释Java中的`volatile`关键字的作用，并给出一个使用场景（如多线程环境下的计数器）。

答案：

java

publicclassVolatileExample{

privatevolatileintcount=0;

publicvoidincrement(){

count++;//JVM保证操作的原子性

}

publicintgetCount(){

returncount;

}

}

解析：

1.作用：禁止指令重排序，确