面试题集软件工程师岗位.docxVIP

第PAGE页共NUMPAGES页

2026年面试题集—软件工程师岗位

一、编程能力测试（5题，每题10分，共50分）

题目1（Java编程）：

编写一个Java方法，实现将一个字符串中的所有空格替换为%20。假设字符串的长度足够容纳替换后的结果。

答案：

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;

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

}

}

解析：

使用`StringBuilder`可以高效地进行字符串拼接。逐个遍历字符，如果是空格则替换为%20，否则直接添加原字符。时间复杂度为O(n)，空间复杂度为O(n)。

题目2（Python编程）：

实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求使用递归方式实现。

答案：

python

deffactorial(n):

ifn==0orn==1:

return1

returnnfactorial(n-1)

示例

print(factorial(5))#输出:120

解析：

阶乘的定义是`n!=n(n-1)...1`。递归实现时，需要设置基准条件（`n==0`或`n==1`时返回1），否则会无限递归。递归的时间复杂度为O(n)，空间复杂度为O(n)（由于递归调用栈）。

题目3（C++编程）：

编写一个C++函数，判断一个整数是否为完全平方数。例如，`16`是（因为`44=16`），`14`不是。

答案：

cpp

includecmath

includeiostream

boolisPerfectSquare(intnum){

if(num0)returnfalse;

introot=static_castint(sqrt(num));

returnrootroot==num;

}

intmain(){

std::coutstd::boolalpha;

std::coutisPerfectSquare(16)std::endl;//输出:true

std::coutisPerfectSquare(14)std::endl;//输出:false

return0;

}

解析：

计算`num`的平方根，然后向下取整。如果取整后的平方等于`num`，则说明是完全平方数。`sqrt`函数来自`cmath`库，时间复杂度为O(1)。

题目4（JavaScript编程）：

实现一个函数，输入一个数组，返回数组中所有奇数的平方和。例如，输入`[1,2,3,4]`，返回`1^2+3^2=10`。

答案：

javascript

functionsumOfOddSquares(arr){

returnarr.reduce((sum,num)={

if(num%2!==0){

returnsum+numnum;

}

returnsum;

},0);

}

//示例

console.log(sumOfOddSquares([1,2,3,4]));//输出:10

解析：

使用`reduce`方法遍历数组，累加所有奇数的平方。时间复杂度为O(n)，空间复杂度为O(1)。

题目5（C#编程）：

编写一个C#方法，输入一个字符串，返回该字符串中第一个不重复的字符。如果没有不重复的字符，返回`0`。

答案：

csharp

usingSystem;

usingSystem.Collections.Generic;

publicclassFirstUniqueChar{

publicstaticcharFirstUniqChar(strings){

Dictionarychar,intcharCount=newDictionarychar,int();

foreach(char