2025年软件开发工程师中级面试题集.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师中级面试题集

一、编程题(共5题，每题10分)

题目1：字符串反转

题目：

实现一个函数，输入一个字符串，输出该字符串的反转形式。不使用现成的反转函数。

示例：

输入：hello

输出：olleh

要求：

1.时间复杂度O(n)

2.空间复杂度O(1)（不计算输入和输出空间）

python

defreverse_string(s:str)-str:

#你的代码

题目2：斐波那契数列

题目：

实现一个函数，输入一个正整数n，返回第n个斐波那契数。斐波那契数列定义为：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)。

示例：

输入：5

输出：5

要求：

1.时间复杂度O(n)

2.空间复杂度O(1)

python

deffibonacci(n:int)-int:

#你的代码

题目3：二叉树遍历

题目：

给定一个二叉树的根节点，实现前序遍历、中序遍历和后序遍历的递归和非递归版本。

示例：

二叉树：

1

/\

23

/\

45

前序遍历：1,2,4,5,3

中序遍历：4,2,5,1,3

后序遍历：4,5,2,3,1

要求：

1.递归和非递归均需实现

2.使用迭代时需使用栈

python

#定义二叉树节点

classTree