2026年软件工程师面试题库及解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题库及解析

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

1.题目：

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

答案：

java

publicstaticintsumOfOddSquares(int[]arr){

intsum=0;

for(intnum:arr){

if(num%2!=0){

sum+=numnum;

}

}

returnsum;

}

解析：

-使用增强型for循环遍历数组，避免数组越界。

-判断奇数（`num%2!=0`），计算平方后累加到`sum`。

-时间复杂度O(n)，空间复杂度O(1)。

2.题目：

用Python编写一个函数，接受一个字符串，返回该字符串中每个字符出现的次数，结果以字典形式返回。例如，输入`hello`，返回`{h:1,e:1,l:2,o:1}`。

答案：

python

defcount_chars(s):

count={}

forcharins:

count[char]=count.get(char,0)+1

returncount

解析：

-使用字典`count`存储字符及其出现次数。

-`count.get(char,0)`确保未出现的字符默认计数为0。

-时间复杂度O(n)，空间复杂度O(k)，k为字符集大小。

3.题目：

用C++实现一个函数，接受一个链表的头节点，返回链表的倒数第k个节点。假设链表长度足够。例如，输入链表`1-2-3-4-5`，k=2，返回节点`4`。

答案：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

ListNodegetKthFromEnd(ListNodehead,intk){

ListNodefast=head;

ListNodeslow=head;

for(inti=0;ik;++i){

if(fast==nullptr)returnnullptr;

fast=fast-next;

}

while(fast!=nullptr){

fast=fast-next;

slow=slow-next;

}

returnslow;

}

解析：

-使用双指针法，`fast`先走k步，然后`fast`和`slow`同步移动。

-当`fast`到达末尾时，`slow`指向倒数第k个节点。

-时间复杂度O(n)，空间复杂度O(1)。

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

1.题目：

用JavaScript实现快速排序算法，输入一个数组，返回排序后的数组。例如，输入`[3,1,4,1,5]`，返回`[1,1,3,4,5]`。

答案：

javascript

functionquickSort(arr){

if(arr.length=1)returnarr;

constpivot=arr[0];

constleft=[];

constright=[];

for(leti=1;iarr.length;i++){

if(arr[i]pivot)left.push(arr[i]);

elseright.push(arr[i]);

}

return[...quickSort(left),pivot,...quickSort(right)];

}

解析：

-选择首元素为基准`pivot`，将数组分为`left`和`right`。

-递归排序`left`和`right`，合并结果。

-平均时间复杂度O(nlogn)，最坏O(n2)。

2.题目：

用Java实现二叉树的层序遍历（广度优先遍历），返回结果为列表形式。例如，输入二叉树`[3,9,20,null,null,15,7]`，返回`[[3],[9,20],[15,7]]`。

答案：

java

importjava.util.;

publicclassTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx){val=x;}

}

publicListListIntegerlevelOrder