2026年IT行业软件工程师面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业软件工程师面试问题集

一、编程能力测试（共5题，每题10分）

1.基础算法题（10分）

题目：

请实现一个函数，输入一个整数数组，返回数组中所有唯一数字的平方和。要求时间复杂度为O(n)。

答案与解析：

python

defunique_square_sum(nums):

count={}

fornuminnums:

count[num]=count.get(num,0)+1

returnsum(numnumfornumincountifcount[num]==1)

解析：使用哈希表统计每个数字的出现次数，然后遍历哈希表计算唯一数字的平方和。时间复杂度为O(n)。

2.数据结构题（10分）

题目：

请实现一个LRU（最近最少使用）缓存，支持get和put操作。要求get操作返回缓存值，put操作添加或更新缓存值。当缓存容量满时，需要删除最久未使用的元素。

答案与解析：

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_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：使用哈希表存储键值对，使用双向链表维护使用顺序。get操作将元素移到链表尾部，put操作在满时删除链表头部元素。

3.字符串处理题（10分）

题目：

给定一个字符串，请判断是否可以通过删除一些字符使其变为回文。例如，abca可以删除b变为aca。

答案与解析：

python

defcan_be_palindrome(s:str)-bool:

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

whileleftright:

ifs[left]!=s[right]:

尝试跳过左边或右边的字符

skip_left=can_be_palindrome(s[left+1:right+1])

skip_right=can_be_palindrome(s[left:right])

returnskip_leftorskip_right

left+=1

right-=1

returnTrue

解析：使用递归，当遇到不匹配字符时尝试跳过左边或右边的字符继续检查。

4.并发编程题（10分）

题目：

请写一个线程安全的计数器，支持增加和减少操作。

答案与解析：

python

fromthreadingimportLock

classThreadSafeCounter:

def__init__(self):

self.value=0

self.lock=Lock()

defincrement(self):

withself.lock:

self.value+=1

defdecrement(self):

withself.lock:

self.value-=1

defget(self):

withself.lock:

returnself.value

解析：使用锁机制保证线程安全，每次操作前获取锁，操作完成后释放锁。

5.设计题（10分）

题目：

请设计一个简单的消息队列系统，支持生产者-消费者模式。

答案与解析：

python

fromcollectionsimportdeque

fromthreadingimportLock,Condition

classMessageQueue:

def__init__(self,capacity=100):

self.queue=deque(maxlen=capacity)

self.lock=Lock()

self.condition=Condition(sel