工程师面试问题与参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试问题与参考答案

一、编程语言与数据结构（10题，每题10分）

1.题目：

请用Python实现一个函数，输入一个整数列表，返回列表中所有可能的三元组，使得三元组的三个数之和等于给定的目标值。要求不重复的三元组，并返回所有不重复的组合。

参考答案：

python

defthree_sum(nums,target):

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

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

left+=1

right-=1

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

left+=1

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

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnresult

解析：

排序后使用双指针法，固定一个数，然后用左右指针分别查找另外两个数。去重通过跳过重复的数实现。

2.题目：

请解释什么是“时间复杂度”和“空间复杂度”，并举例说明O(n2)和O(logn)的时间复杂度在实际算法中的应用场景。

参考答案：

时间复杂度描述算法执行时间随输入规模增长的变化趋势，空间复杂度描述算法所需内存随输入规模增长的变化趋势。

-O(n2)：适用于小规模数据或需要高精度计算的场景，如冒泡排序、嵌套循环计算。

-O(logn)：适用于大规模数据或需要快速查找的场景，如二分查找、归并排序。

解析：

时间复杂度通过大O表示法描述，空间复杂度类似。实际应用中需根据数据规模和需求选择算法。

3.题目：

请用Java实现一个LRU（最近最少使用）缓存，支持get和put操作，容量为3。

参考答案：

java

importjava.util.HashMap;

importjava.util.Map;

publicclassLRUCacheK,V{

privatefinalintcapacity;

privatefinalMapK,Nodemap;

privateNodehead,tail;

privatestaticclassNodeK,V{

Kkey;

Vvalue;

NodeK,Vprev,next;

Node(Kkey,Vvalue){

this.key=key;

this.value=value;

}

}

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

}

publicVget(Kkey){

NodeK,Vnode=map.get(key);

if(node==null)returnnull;

moveToHead(node);

returnnode.value;

}

publicvoidput(Kkey,Vvalue){

NodeK,Vnode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodeK,VnewNode=newNode(key,value);

map.put(key,newNode);

addToHead(newNode);

if(map.size()capacity){

NodeK,Vtail=removeTail();

map.remove(tail.key);

}

}

}

privatevoidmoveToHead(NodeK,Vnode){

removeNode(node);

addToHead(node);

}

privatevoidaddToHead(NodeK,Vnode){

node.prev=head;

node.next=head.next;

if(head