后端开发工程师面试技巧及答案.docxVIP

第PAGE页共NUMPAGES页

2026年后端开发工程师面试技巧及答案

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

1.题目（10分）：

实现一个简单的LRU（LeastRecentlyUsed）缓存，要求使用Python或Java编写。缓存容量为固定值，当缓存满时，最久未使用的数据将被移除。需要提供添加数据、获取数据和打印当前缓存状态的方法。

答案（10分）：

Python实现：

python

fromcollectionsimportOrderedDict

classLRUCache:

def__init__(self,capacity:int):

self.cache=OrderedDict()

self.capacity=capacity

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)

returnself.cache[key]

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

ifkeyinself.cache:

self.cache.move_to_end(key)

self.cache[key]=value

iflen(self.cache)self.capacity:

self.cache.popitem(last=False)

defprint_cache(self):

print(self.cache)

示例用法

if__name__==__main__:

lru=LRUCache(2)

lru.put(1,1)

lru.put(2,2)

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

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

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

lru.put(4,4)#去除键1

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

print(lru.get(3))#返回3

print(lru.get(4))#返回4

lru.print_cache()#输出当前缓存状态

解析：

-使用`OrderedDict`实现LRU，`move_to_end`方法将访问的键移到末尾，表示最近使用。

-当缓存超过容量时，通过`popitem(last=False)`移除最久未使用的键。

-时间复杂度为O(1)，空间复杂度为O(capacity)。

2.题目（10分）：

编写一个函数，输入一个整数数组，返回所有和为0的三元组。例如，输入`[-1,0,1,2,-1,-4]`，输出`[[-1,0,1],[-1,-1,2]]`。

答案（10分）：

python

defthree_sum(nums):

nums.sort()

n=len(nums)

res=[]

foriinrange(n):

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

continue

left,right=i+1,n-1

whileleftright:

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

iftotal==0:

res.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

returnres

示例用法

print(three_sum([-1,0,1,2,-1,-4]))#输出[[-1,-1,2],[-1,0,1]]

解析：

-先对数组排序，方便使用双指针法。

-遍历数组，对于每个数字，使用左右指针查找其他两个数字使其和为0。

-去重避免重复三元组。

-时间复杂度为O(n2)，空间复杂度为O(1)。

3.题目（10分）：

实现一个简单的Redis-like的键值存储，支持设置（SET）、获取（GET）、删除（DEL）和获取所有键（KEYS）操作。使用Python字典实现，要求支持过期时间。

答案（1