2026年软件开发工程师技术面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师技术面试题及答案

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

1.（20分）编写一个函数，实现字符串的快速反转，不使用内置的字符串反转函数。要求：时间复杂度为O(n)，空间复杂度为O(1)。

python

defreverse_string(s:str)-str:

将字符串转换为列表（因为字符串不可变）

chars=list(s)

left,right=0,len(chars)-1

whileleftright:

交换左右指针所指的字符

chars[left],chars[right]=chars[right],chars[left]

left+=1

right-=1

return.join(chars)

答案解析：

-通过双指针法，从字符串的两端开始交换字符，直到指针相遇。

-时间复杂度为O(n)，因为每个字符只被访问一次。

-空间复杂度为O(1)，因为除了输入字符串外，只使用了常数个额外空间（左右指针和临时变量）。

2.（20分）实现一个简单的LRU（LeastRecentlyUsed）缓存，支持get和put操作。要求：使用哈希表和双向链表结合的方式实现，get操作的时间复杂度为O(1)，put操作的时间复杂度为O(1)。

python

classNode:

def__init__(self,key:int,value:int):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

初始化双向链表的头尾节点

self.head=Node(0,0)

self.tail=Node(0,0)

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int)-int:

ifkeyinself.cache:

node=self.cache[key]

self._move_to_front(node)

returnnode.value

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

node=self.cache[key]

node.value=value

self._move_to_front(node)

else:

iflen(self.cache)==self.capacity:

删除链表尾部节点

lru=self.tail.prev

self._remove_node(lru)

delself.cache[lru.key]

new_node=Node(key,value)

self._add_node(new_node)

self.cache[key]=new_node

def_move_to_front(self,node:Node)-None:

self._remove_node(node)

self._add_node(node)

def_add_node(self,node:Node)-None:

node.prev=self.head

node.next=self.head.next

self.head.next.prev=node

self.head.next=node

def_remove_node(self,node:Node)-None:

node.prev.next=node.next

node.next.prev=node.prev

答案解析：

-使用哈希表存储键值对，快速访问节点；使用双向链表维护访问顺序，最近访问的节点在链表头部。

-get操作时，如果键存在，将其移动到链表头部并返回值；否则返回-1。

-put操作时，如果键已存在，更新值并移动到链表头部；如果键不存在，添加新节点到链表头部，如果链表已满，则删除链表尾部节点。

-时间复杂度均为O(1)，因为哈希表和双向链表的操作都是常数时间。

3.（20分）编写一个函数，判断一个二叉树是否是平衡二叉树。平衡二叉树定义为：对于任意节点，其左右子树的高度差不超过1。

python

classTreeNode:

def__in