2026年软件工程师招聘面试题库及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师招聘面试题库及答案参考

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

1.题目：请用Java实现一个方法，输入一个整数数组，返回该数组中所有奇数数字的平方和。要求时间复杂度为O(n)。

答案：

java

publicclassMain{

publicstaticintsumOfOddSquares(int[]arr){

intsum=0;

for(intnum:arr){

if(num%2!=0){

sum+=numnum;

}

}

returnsum;

}

publicstaticvoidmain(String[]args){

int[]arr={1,2,3,4,5};

System.out.println(sumOfOddSquares(arr));//输出：35

}

}

解析：该方法通过遍历数组一次，检查每个数字是否为奇数，如果是则计算其平方并累加。时间复杂度为O(n)，符合要求。

2.题目：用Python实现一个函数，输入一个字符串，返回该字符串中所有单词的长度之和。假设单词之间由空格分隔。

答案：

python

defsum_of_word_lengths(s):

words=s.split()

returnsum(len(word)forwordinwords)

示例

print(sum_of_word_lengths(Helloworld))#输出：10

解析：函数通过`split()`将字符串分割为单词列表，然后计算每个单词的长度并求和。时间复杂度为O(n)，其中n为字符串长度。

3.题目：用C++实现一个函数，输入一个字符串，返回该字符串中所有大写字母的数量。

答案：

cpp

includeiostream

includestring

usingnamespacestd;

intcountUppercase(conststrings){

intcount=0;

for(charc:s){

if(isupper(c)){

count++;

}

}

returncount;

}

intmain(){

strings=HelloWorld;

coutcountUppercase(s)endl;//输出：2

return0;

}

解析：函数通过遍历字符串中的每个字符，使用`isupper()`检查是否为大写字母并计数。时间复杂度为O(n)。

4.题目：用JavaScript实现一个函数，输入一个对象，返回该对象中所有键的长度之和。

答案：

javascript

functionsumOfKeyLengths(obj){

letsum=0;

for(letkeyinobj){

sum+=key.length;

}

returnsum;

}

//示例

constobj={name:Alice,age:30,city:NewYork};

console.log(sumOfKeyLengths(obj));//输出：13

解析：函数通过遍历对象的键，计算每个键的长度并累加。时间复杂度为O(n)，其中n为对象键的数量。

5.题目：用Go实现一个函数，输入一个整数切片，返回该切片中所有偶数的平均值。

答案：

go

packagemain

import(

fmt

)

funcaverageOfEvens(nums[]int)float64{

varsum,countint

for_,num:=rangenums{

ifnum%2==0{

sum+=num

count++

}

}

ifcount==0{

return0

}

returnfloat64(sum)/float64(count)

}

funcmain(){

nums:=[]int{1,2,3,4,5}

fmt.Println(averageOfEvens(nums))//输出：3

}

解析：函数通过遍历切片，累加所有偶数并计数，最后计算平均值。时间复杂度为O(n)。

二、数据结构与算法（5题，每题10分）

1.题目：请解释快速排序的工作原理，并用Python实现快速排序算法。

答案：

python

defquicksort(arr):

iflen(arr)=1:

returnarr

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

left=[xforxinarrifxpiv