软件开发工程师面试题及编程能力测试参考含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题及编程能力测试参考含答案

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

1.Python编程题（5分）

题目：

请编写一个Python函数，接收一个整数列表作为参数，返回列表中所有奇数的平方和。例如，输入`[1,2,3,4,5]`，输出`12+32+52=35`。

答案：

python

defsum_of_odd_squares(nums):

returnsum(x2forxinnumsifx%2!=0)

示例

print(sum_of_odd_squares([1,2,3,4,5]))#输出：35

解析：

使用列表推导式过滤奇数并计算平方，最后求和。时间复杂度O(n)，空间复杂度O(1)。

2.Java编程题（5分）

题目：

请实现一个Java方法，判断一个字符串是否为回文（忽略大小写和空格）。例如，输入`Aman,aplan,acanal:Panama`，输出`true`。

答案：

java

publicstaticbooleanisPalindrome(Strings){

s=s.replaceAll([^a-zA-Z0-9],).toLowerCase();

intleft=0,right=s.length()-1;

while(leftright){

if(s.charAt(left)!=s.charAt(right)){

returnfalse;

}

left++;

right--;

}

returntrue;

}

解析：

先去除非字母数字字符并转为小写，然后双指针从两端向中间比较。时间复杂度O(n)，空间复杂度O(1)。

二、数据结构与算法（15题，每题6分）

3.动态规划题（6分）

题目：

给定一个数组`nums`和一个目标值`target`，请找出数组中和为目标值`target`的两个数字，并返回它们的索引。假设每个输入都有且只有一种答案，不能重复使用同一个元素。例如，输入`nums=[2,7,11,15],target=9`，输出`[0,1]`。

答案：

python

deftwo_sum(nums,target):

num_to_index={}

fori,numinenumerate(nums):

complement=target-num

ifcomplementinnum_to_index:

return[num_to_index[complement],i]

num_to_index[num]=i

示例

print(two_sum([2,7,11,15],9))#输出：[0,1]

解析：

使用哈希表记录每个数字及其索引，遍历时直接查找补数。时间复杂度O(n)，空间复杂度O(n)。

4.树与二叉搜索树（6分）

题目：

请编写一个函数，判断一个二叉树是否是二叉搜索树。假设节点的值都是唯一的。

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defisValidBST(root):

defvalidate(node,low=float(-inf),high=float(inf)):

ifnotnode:

returnTrue

ifnot(lownode.valhigh):

returnFalse

returnvalidate(node.left,low,node.val)andvalidate(node.right,node.val,high)

returnvalidate(root)

解析：

递归验证每个节点是否在合法范围内（左子树小于当前节点，右子树大于当前节点）。时间复杂度O(n)，空间复杂度O(n)。

5.图算法题（6分）

题目：

请编写一个函数，实现图的深度优先搜索（DFS），并返回访问顺序。假设图用邻接列表表示。

答案：

python

defdfs(graph,start):

visited=set()

result=[]

defvisit(node):

ifnodenotinvisited:

visited.add(node)

result.append(node)

forneighboringraph[node]:

visit(neighbor