平安科技面试实战指南题型分析与答案详解.docxVIP

第PAGE页共NUMPAGES页

平安科技面试实战指南题型分析与答案详解

题目与答案详解

一、编程基础与算法（共5题，总分25分）

1.题目（10分）：

编写一个函数，实现字符串的翻转，要求不使用额外的字符串变量。例如，输入`平安科技`，输出`喔技安平`。

答案与解析：

python

defreverse_string(s):

returns[::-1]

测试

print(reverse_string(平安科技))#输出：喔技安平

解析：

使用Python的切片操作`[::-1]`可以直接实现字符串翻转，时间复杂度为O(n)，空间复杂度为O(1)（因为切片操作会创建一个新字符串，但题目允许不使用额外变量指代结果）。若严格要求不创建新字符串，可使用循环逐个字符从后往前构建结果。

2.题目（5分）：

给定一个包含重复数字的列表，返回所有不重复的三元组，使得三元组的和为给定值target。例如，输入`[1,2,3,4,5]`和`target=9`，输出`[[1,3,5],[2,3,4]]`。

答案与解析：

python

defthree_sum(nums,target):

nums.sort()

n=len(nums)

res=[]

foriinrange(n-2):

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

continue

left,right=i+1,n-1

whileleftright:

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

iftotal==target:

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

eliftotaltarget:

left+=1

else:

right-=1

returnres

测试

print(three_sum([1,2,3,4,5],9))#输出：[[1,3,5],[2,3,4]]

解析：

先排序，再用双指针法遍历。对于每个固定数字，通过移动左右指针寻找其他两个数字，跳过重复值避免重复三元组。时间复杂度为O(n2)。

3.题目（5分）：

实现一个LRU（最近最少使用）缓存，支持get和put操作。例如，容量为2的缓存，初始为`{1:1}`，执行`put(2,2)`后缓存为`{1:1,2:2}`，执行`get(1)`返回1，执行`put(3,3)`会删除最久未使用的键1，最终缓存为`{2:2,3:3}`。

答案与解析：

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)

self.cache[key]=value

self.order.append(key)

iflen(self.cache)self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

测试

cache=LRUCache(2)

cache.put(1,1)

cache.put(2,2)

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

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

print(cache.cache)#输出：{2:2,3:3}

解析：

使用哈希表记录键值对，双向链表记录访问顺序。get时移动到末尾，put时先删除旧键（如果存在），最后删除最久未使用的键。

4.题目（3分）：

给定一个二叉树，返回其最大深度。例如，输入`[3,9,20,null,