2026年IT行业面试题及答案详解技术实力与职业素养并重.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业面试题及答案详解：技术实力与职业素养并重

一、编程与算法（5题，每题10分，共50分）

1.题目：

编写一个函数，实现快速排序算法，并对以下数组进行排序：`[8,3,1,7,0,10,2]`。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

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

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

arr=[8,3,1,7,0,10,2]

sorted_arr=quick_sort(arr)

print(sorted_arr)#输出:[0,1,2,3,7,8,10]

解析：

快速排序通过分治法将数组分成三部分：小于、等于、大于基准值的元素，然后递归排序左右子数组。时间复杂度平均为O(nlogn)，最坏情况O(n2)。实际面试中，面试官可能要求手动实现或讨论优化策略（如随机选择基准值）。

2.题目：

给定一个字符串，编写代码找出其中不重复的字符，并按顺序返回。例如输入`abaccde`，输出`bd`。

答案：

python

deffind_unique_chars(s):

fromcollectionsimportCounter

count=Counter(s)

return.join([charforcharinsifcount[char]==1])

s=abaccde

print(find_unique_chars(s))#输出:bd

解析：

使用`Counter`统计字符频率，过滤出现一次的字符。时间复杂度为O(n)，空间复杂度O(n)。面试官可能要求不使用额外库，可改用哈希表手动统计。

3.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。例如：

python

cache=LRUCache(2)

cache.put(1,1)

cache.put(2,2)

print(cache.get(1))#返回1

cache.put(3,3)#去除键2

print(cache.get(2))#返回-1(未找到)

答案：

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

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

示例

cache=LRUCache(2)

cache.put(1,1)

cache.put(2,2)

print(cache.get(1))#输出:1

cache.put(3,3)#去除键2

print(cache.get(2))#输出:-1

解析：

LRU缓存使用哈希表存储键值对，双向链表维护访问顺序。`get`操作将元素移至末尾，`put`操作先删除最久未使用元素（若超容量），再插入新元素。时间复杂度为O(1)。

4.题目：

编写一个函数，判断一个二叉树是否对称。例如：

1

/\

22

/\/\

3443

输出：`True`。

答案：

python

classTreeNode:

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