软件开发工程师面试考核内容概览.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试考核内容概览

一、编程能力测试（15题，共75分）

1.基础算法题（3题，每题25分）

题目1（25分）：实现一个函数，输入一个非空字符串，返回字符串中第一个只出现一次的字符。如果不存在，返回空格字符。要求时间复杂度为O(n)。

python

deffirst_unique_char(s:str)-str:

你的代码

答案与解析：

python

deffirst_unique_char(s:str)-str:

char_count={}

foridx,charinenumerate(s):

ifcharinchar_count:

char_count[char]=-1

else:

char_count[char]=idx

min_idx=len(s)

forchar,idxinchar_count.items():

ifidx!=-1andidxmin_idx:

min_idx=idx

returns[min_idx]ifmin_idxlen(s)else

解析：首先遍历字符串统计每个字符的出现位置，出现过的字符将位置置为-1。然后遍历统计结果找到最小的非-1位置对应的字符。时间复杂度O(n)，空间复杂度O(1)（假设字符集固定）。

题目2（25分）：设计一个LRU（最近最少使用）缓存结构，支持get和put操作。get返回键对应的值，如果不存在返回-1。put插入或更新键值对，如果容量已满，需要删除最近最少使用的元素。

python

classLRUCache:

def__init__(self,capacity:int):

你的代码

defget(self,key:int)-int:

你的代码

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

你的代码

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

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

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：使用字典存储键值对，列表维护使用顺序。get时将键移到末尾表示最近使用，put时如果键已存在则更新值并移到末尾，如果容量已满则删除列表第一个元素对应的键值对。

题目3（25分）：给定一个链表，反转链表并返回反转后的头节点。要求不使用额外空间。

python

classListNode:

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

self.val=val

self.next=next

defreverse_list(head:ListNode)-ListNode:

你的代码

答案与解析：

python

defreverse_list(head:ListNode)-ListNode:

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

解析：使用三个指针prev,current,next_node。依次反转每个节点的next指针，时间复杂度O(n)，空间复杂度O(1)。

2.数据结构题（4题，每题18分）

题目4（18分）：实现一个二叉搜索树，包含插入和查找最小值的功能。

python

classTreeNode:

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

self.val=val