2026年IT行业面试题集软件开发工程师的挑战与机遇.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业面试题集：软件开发工程师的挑战与机遇

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

题目1（20分）

题目：实现一个LRU（LeastRecentlyUsed）缓存机制，要求支持自动删除最久未使用的项来保持缓存大小不超过给定限制。请用Python实现，并说明时间复杂度和空间复杂度。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:str)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:str,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操作均为O(1)，因为使用列表维护顺序，哈希表存储键值对。

-空间复杂度：O(capacity)，存储最多capacity个元素。

-实现要点：需要维护一个键值对的哈希表和一个访问顺序的列表，每次访问或插入时更新顺序，当缓存满时删除最久未使用的元素。

题目2（20分）

题目：给定一个整数数组，要求找出数组中不重复的三元组，使得这三个数的和为0。请用Python实现，并分析时间复杂度。

答案：

python

defthreeSum(nums):

nums.sort()

result=[]

n=len(nums)

foriinrange(n-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==0:

result.append([nums[i],nums[left],nums[right]])

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotal0:

left+=1

else:

right-=1

returnresult

解析：

-时间复杂度：O(n2)，排序O(nlogn)，然后每个元素后有两个指针操作，最坏为O(n2)。

-空间复杂度：O(1)，只使用常数额外空间。

-实现要点：先排序，然后固定一个数，用双指针查找另外两个数，注意去重避免重复解。

题目3（20分）

题目：实现一个简单的表达式求值器，支持加减乘除运算和括号。请用Python实现，并说明算法思路。

答案：

python

defcalculate(s:str)-int:

defhelper(tokens):

defapply_operator(operators,values):

b=values.pop()

a=values.pop()

op=operators.pop()

ifop==+:

values.append(a+b)

elifop==-:

values.append(a-b)

elifop==:

values.append(ab)

elifop==/:

values.append(int(a/b))

tokens=s.replace(,)

values=[]

operators=[]

i=0

whileilen(tokens):

iftokens[i].isdigit():

num=0

whileilen(tokens)andtokens[i].isdigit():

num=num10+