程序员面试中常考的技术难题解析.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试中常考的技术难题解析

一、算法与数据结构（共5题，每题10分，总分50分）

题目1：

问题描述：

给定一个包含重复元素的数组，请找出数组中所有不重复的三元组，使得这三个数的和等于给定的目标值。例如，输入数组`nums=[-1,0,1,2,-1,-4]`，目标值`target=0`，输出结果为`[[-1,0,1],[-1,-1,2]]`。

要求：

1.不能使用重复的三元组。

2.返回所有满足条件的三元组。

3.时间复杂度尽可能低。

答案：

python

defthreeSum(nums,target):

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==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

解析：

1.排序：首先对数组进行排序，方便后续使用双指针法。

2.遍历：遍历数组，对于每个元素`nums[i]`，使用双指针`left`和`right`分别指向`i+1`和`n-1`。

3.去重：如果当前元素与前一个元素相同，跳过以避免重复的三元组。

4.双指针：

-如果`nums[i]+nums[left]+nums[right]==target`，则找到一个解，并移动`left`和`right`以去重。

-如果和小于`target`，则`left`右移以增加总和。

-如果和大于`target`，则`right`左移以减少总和。

5.时间复杂度：排序`O(nlogn)`，双指针遍历`O(n^2)`，总体`O(n^2)`。

题目2：

问题描述：

设计一个LRU（LeastRecentlyUsed）缓存，支持以下操作：

-`get(key)`：返回键`key`对应的值，如果键不存在返回-1。

-`put(key,value)`：将键`key`和值`value`插入缓存。如果键已存在，则更新其值；如果缓存已满，则删除最久未使用的键。

要求：

1.缓存容量固定为`capacity`。

2.`get`和`put`操作的时间复杂度均为`O(1)`。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

fromcollectionsimportdeque

self.capacity=capacity

self.cache={}

self.order=deque()

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.popleft()

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：

1.数据结构：使用字典`cache`存储键值对，双端队列`order`记录访问顺序。

2.get操作：

-如果键存在，将其从`order`中移除并添加到队尾（表示最近使用）。

-返回对应的值。

-如果键不存在，返回-1。

3.put操作：

-如果键已存在，先从`order`中移除。

-如果缓存已满，删除