软件开发工程师面试题及白板编程指南含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题及白板编程指南含答案

一、编程题（共5题，每题20分，总分100分）

题目1：字符串反转（20分）

题目描述：

给定一个字符串`s`，请将其反转并返回。你可以假设字符串的长度不超过1000个字符。

示例：

输入：`hello`

输出：`olleh`

要求：

-不能使用内置的反转函数。

-时间复杂度不超过O(n)。

答案：

python

defreverse_string(s:str)-str:

returns[::-1]

解析：

使用Python的切片操作`s[::-1]`可以高效地反转字符串，时间复杂度为O(n)，空间复杂度为O(n)（因为切片会创建新的字符串）。

题目2：合并两个有序链表（20分）

题目描述：

将两个有序链表合并为一个新的有序链表，并返回合并后的链表。

示例：

输入：`l1=[1,2,4]`,`l2=[1,3,4]`

输出：`[1,1,2,3,4,4]`

要求：

-链表节点定义如下：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

-不能修改节点值，只能修改节点指针。

答案：

python

classListNod