编程岗位深度面试题与解析集.docxVIP

第PAGE页共NUMPAGES页

2026年编程岗位深度面试题与解析集

一、算法与数据结构（10题，总分40分）

题目1（4分）

题目：给定一个包含重复数字的数组，返回所有不重复的全排列。请给出Python实现代码，并说明时间复杂度。

答案：

python

defpermute_unique(nums):

defbacktrack(path,used,res):

iflen(path)==len(nums):

res.append(path.copy())

return

foriinrange(len(nums)):

ifused[i]:

continue

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

continue

used[i]=True

path.append(nums[i])

backtrack(path,used,res)

path.pop()

used[i]=False

nums.sort()

res=[]

used=[False]len(nums)

backtrack([],used,res)

returnres

解析：通过排序后使用used数组来避免重复，同时跳过连续相同的元素。时间复杂度为O(n!)，空间复杂度为O(n)。

题目2（4分）

题目：实现一个LRU（最近最少使用）缓存，支持get和put操作。请给出Java实现代码，并说明时间复杂度。

答案：

java

importjava.util.HashMap;

importjava.util.Map;

publicclassLRUCacheK,V{

privatefinalintcapacity;

privateMapK,Nodecache;

privateNodehead,tail;

classNode{

Kkey;

Vvalue;

Nodeprev,next;

Node(Kkey,Vvalue){

this.key=key;

this.value=value;

}

}

publicLRUCache(intcapacity){

this.capacity=capacity;

cache=newHashMap();

head=newNode(null,null);

tail=newNode(null,null);

head.next=tail;

tail.prev=head;

}

publicVget(Kkey){

Nodenode=cache.get(key);

if(node==null)returnnull;

moveToHead(node);

returnnode.value;

}

publicvoidput(Kkey,Vvalue){

Nodenode=cache.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodenewNode=newNode(key,value);

cache.put(key,newNode);

addToHead(newNode);

if(cache.size()capacity){

NodetoRemove=tail.prev;

removeNode(toRemove);

cache.remove(toRemove.key);

}

}

}

privatevoidaddToHead(Nodenode){

node.prev=head;

node.next=head.next;

head.next.prev=node;

head.next=node;

}

privatevoidremoveNode(Nodenode){

node.prev.next=node.next;

node.next.prev=node.prev;

}

privatevoidmoveToHead(Nodenode){

removeNode(node);

addToHead(node);

}

}

解析：使用双向链表+哈希表实现。get操作时间复杂度为O(1)，put操作时间复杂度为O(1)，空间复杂度为O(capacity)。

题目3（6分）

题目：给定一个二叉树，找出最长的路径，该路径中的每个节点都具有相同值。这条路径可以经过根节点，也可以不经过根节点。请给出Python实现代码，并说明时间复杂度。

答案：