2026年软件工程师面试知识点与答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试知识点与答案

一、编程基础（共5题，每题10分，总分50分）

题目1（10分）

编写一个函数，实现判断一个字符串是否为回文字符串。回文字符串是指正读和反读都相同的字符串，如madam、racecar。

答案：

python

defis_palindrome(s:str)-bool:

returns==s[::-1]

解析：

此题考察基础字符串操作能力。通过Python的切片功能`s[::-1]`可以轻松实现字符串反转，然后与原字符串比较即可判断是否为回文。时间复杂度为O(n)，空间复杂度为O(n)。

题目2（10分）

实现一个快速排序算法，要求不使用递归方式。

答案：

python

defquick_sort(arr:list)-list:

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

此题考察排序算法实现能力。采用迭代方式实现快速排序，通过列表推导式划分元素，然后递归合并。时间复杂度为O(nlogn)，空间复杂度为O(logn)。

题目3（10分）

编写一个函数，找出列表中所有重复的元素，并返回它们的计数。

答案：

python

fromcollectionsimportCounter

deffind_duplicates(arr:list)-dict:

counter=Counter(arr)

return{k:vfork,vincounter.items()ifv1}

解析：

此题考察数据结构应用能力。使用`collections.Counter`统计元素出现次数，然后筛选出现次数大于1的元素。时间复杂度为O(n)，空间复杂度为O(n)。

题目4（10分）

实现一个简单的LRU（LeastRecentlyUsed）缓存，要求支持get和put操作。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.cache={}

self.capacity=capacity

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)-None:

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)

解析：

此题考察数据结构设计能力。使用字典实现O(1)的get和put操作，同时维护一个双向链表（用列表模拟）记录访问顺序。当缓存满时，删除最久未使用的元素。

题目5（10分）

编写一个函数，实现二叉树的深度优先遍历（前序、中序、后序）。

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defpreorder_traversal(root:TreeNode)-list:

result=[]

defdfs(node):

ifnotnode:

return

result.append(node.val)

dfs(node.left)

dfs(node.right)

dfs(root)

returnresult

definorder_traversal(root:TreeNode)-list:

result=[]

defdfs(node):

ifnotnode: