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

第PAGE页共NUMPAGES页

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

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

1.题目：

请用Python编写一个函数，接收一个字符串列表，返回一个新列表，其中包含所有原列表中长度大于3的字符串，且新列表中的字符串首字母大写。

答案：

python

deffilter_and_capitalize(strings):

return[s.capitalize()forsinstringsiflen(s)3]

解析：

-列表推导式用于筛选和转换，`len(s)3`确保长度大于3，`capitalize()`首字母大写。

-Pythonic写法简洁高效，适合快速处理字符串。

2.题目：

用Java实现一个方法，接收一个整数数组，返回数组中的最大值和最小值，使用单个循环完成。

答案：

java

publicstaticint[]findMinMax(int[]arr){

if(arr==null||arr.length==0){

thrownewIllegalArgumentException(Arraymustnotbeempty);

}

intmin=arr[0];

intmax=arr[0];

for(intnum:arr){

if(nummin)min=num;

if(nummax)max=num;

}

returnnewint[]{min,max};

}

解析：

-单次遍历时间复杂度O(n)，空间复杂度O(1)。

-初始化时假设第一个元素为极值，随后更新。

3.题目：

用C++编写一个函数，接收两个字符串，判断是否互为旋转字符串（例如waterbottle和erbottlewat）。

答案：

cpp

includestring

usingnamespacestd;

boolisRotation(strings1,strings2){

if(s1.length()!=s2.length())returnfalse;

strings1s1=s1+s1;

returns1s1.contains(s2);

}

解析：

-旋转字符串拼接后必包含另一个字符串。

-时间复杂度O(n)，空间复杂度O(n)，可优化为原地判断。

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

1.题目：

用JavaScript实现快速排序算法，并说明其时间复杂度。

答案：

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)];

}

解析：

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

-实际应用中可优化随机选择枢轴。

2.题目：

用Python实现二叉树的层序遍历（广度优先搜索）。

答案：

python

fromcollectionsimportdeque

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

deflevelOrder(root):

ifnotroot:

return[]

queue=deque([root])

result=[]

whilequeue:

level=[]

for_inrange(len(queue)):

node=queue.popleft()

level.append(node.val)

ifnode.left:

queue.append(node.left)

ifnode.right:

queue.append(node.right)

result.append(level)

returnresult

解析：

-使用队列实现BFS，按层级处理。

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

3.题目：

用Java实现一个LRU（最近最少使用）缓