2026年软件工程师面试准备及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试准备及答案解析

一、编程题（共3题，每题20分）

1.题目（20分）：

请用Python实现一个函数，输入一个正整数`n`，输出所有小于等于`n`的斐波那契数列中的偶数，并返回它们的和。例如，输入`10`，输出`2+8=10`。

2.题目（20分）：

用Java实现一个方法，输入一个字符串，返回该字符串中所有字符的异或结果。例如，输入`abc`，异或结果为`a^b^c`。

3.题目（20分）：

用C++实现一个类`TreeNode`，包含值`val`、左子节点`left`和右子节点`right`。请实现一个成员函数`inorderTraversal`，以中序遍历的方式返回该二叉树的节点值列表。例如：

输入：[1,null,2,3]

输出：[1,3,2]

答案解析

1.Python斐波那契偶数和（20分）：

python

defeven_fib_sum(n):

a,b=0,1

total=0

whilea=n:

ifa%2==0:

total+=a

a,b=b,a+b

returntotal

示例

print(even_fib_sum(10))#输出：10

解析：

-使用迭代计算斐波那契数列，避免递归超时。

-每次生成新数