2026年软件工程师笔试面试题库及答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师笔试面试题库及答案

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

1.（10分）请用Java实现一个方法，输入一个整数数组，返回数组中所有奇数元素的平方和。例如，输入`[1,2,3,4,5]`，返回`1^2+3^2+5^2=35`。

答案：

java

publicstaticintsumOfOddSquares(int[]arr){

intsum=0;

for(intnum:arr){

if(num%2!=0){

sum+=numnum;

}

}

returnsum;

}

解析：遍历数组，判断每个元素是否为奇数，如果是，则计算其平方并累加到`sum`中。时间复杂度为O(n)，空间复杂度为O(1)。

2.（10分）请用Python实现一个函数，输入一个字符串，返回该字符串中所有单词的长度之和。例如，输入`Helloworld`，返回`5+5=10`。

答案：

python

defsum_of_word_lengths(s):

returnsum(len(word)forwordins.split())

解析：使用`split()`将字符串拆分为单词列表，然后使用生成器表达式计算每个单词的长度并求和。时间复杂度为O(n)，空间复杂度为O(n)。

3.（10分）请用C++实现一个函数，输入一个字符串，返回该字符串中所有小写字母的数量。例如，输入`HelloWorld`，返回`8`。

答案：

cpp

intcountLowercase(conststd::strings){

intcount=0;

for(charc:s){

if(islower(c)){

count++;

}

}

returncount;

}

解析：遍历字符串中的每个字符，使用`islower()`判断是否为小写字母，如果是，则计数器加1。时间复杂度为O(n)，空间复杂度为O(1)。

4.（10分）请用JavaScript实现一个函数，输入一个数组，返回一个新数组，其中包含原数组中所有非负数的平方。例如，输入`[-1,0,3,-4,5]`，返回`[0,9,25]`。

答案：

javascript

functionsquareNonNegatives(arr){

returnarr.filter(num=num=0).map(num=numnum);

}

解析：使用`filter()`筛选出非负数，然后使用`map()`计算每个数的平方。时间复杂度为O(n)，空间复杂度为O(n)。

5.（10分）请用Go实现一个函数，输入一个整数，返回该整数的二进制表示中`1`的数量。例如，输入`9`（二进制`1001`），返回`2`。

答案：

go

funccountOnes(nint)int{

count:=0

forn!=0{

count+=n1

n=1

}

returncount

}

解析：使用位运算，每次与`1`进行按位与操作，统计`1`的数量。时间复杂度为O(logn)，空间复杂度为O(1)。

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

1.（10分）请解释快速排序的工作原理，并给出其平均时间复杂度和最坏时间复杂度。

答案：

快速排序是一种分治算法，其工作原理如下：

1.选择一个基准元素（pivot），通常选择第一个或最后一个元素。

2.将数组分为两部分，左边的元素都小于基准，右边的元素都大于基准。

3.递归地对左右两部分进行快速排序。

平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)，例如当基准选择不当（如已排序数组选择首元素）时。

解析：快速排序的核心在于分治思想，通过递归实现高效排序。时间复杂度取决于分区均衡性。

2.（10分）请实现一个函数，检查一个链表是否为回文链表。例如，输入`1-2-2-1`，返回`true`。

答案：

python

defisPalindrome(head):

ifnotheadornothead.next:

returnTrue

slow=head

fast=head

prev=None

反转前半部分

whilefastandfast.next:

fast=fast.next.next

temp=slow.next

slow.next=prev

prev=slow

slow=temp

检查后半部分

whileprev:

ifprev.val!=slow.va