互联网公司技术总监面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司技术总监面试题及答案解析

一、编程与算法题（共5题，每题20分，总分100分）

1.题目：

实现一个LRU（LeastRecentlyUsed）缓存机制，支持get和put操作。缓存容量为固定值，当缓存满时，需要淘汰最久未使用的元素。请用Java或Python实现，并说明时间复杂度和空间复杂度。

答案：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCacheK,V{

privatefinalintcapacity;

privatefinalMapK,Nodemap;

privatefinalNodehead,tail;

staticclassNodeK,V{

Kkey;

Vvalue;

NodeK,Vprev;

NodeK,Vnext;

Node(Kkey,Vvalue){

this.key=key;

this.value=value;

}

}

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

head=newNode(null,null);

tail=newNode(null,null);

head.next=tail;

tail.prev=head;

}

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,VtoRemove=removeTail();

map.remove(toRemove.key);

}

}

}

privatevoidmoveToHead(NodeK,Vnode){

removeNode(node);

addToHead(node);

}

privatevoidaddToHead(NodeK,Vnode){

node.prev=head;

node.next=head.next;

head.next.prev=node;

head.next=node;

}

privatevoidremoveNode(NodeK,Vnode){

node.prev.next=node.next;

node.next.prev=node.prev;

}

privateNodeK,VremoveTail(){

NodeK,Vres=tail.prev;

removeNode(res);

returnres;

}

}

//时间复杂度：get和put均为O(1)，空间复杂度：O(capacity)

解析：

LRU缓存的核心是双向链表+哈希表。哈希表用于O(1)时间查找到节点，双向链表用于记录访问顺序，头节点表示最近访问，尾节点表示最久未访问。当缓存满时，移除尾节点。

2.题目：

给定一个整数数组，请找出其中不重复的数字，并返回它们的和。例如：输入[1,2,3,2,4,3]，输出7（1+4）。

答案：

python

defsum_unique(nums):

seen=set()

unique_sum=0

fornuminnums:

ifnumnotinseen:

unique_sum+=num

seen.add(num)

returnunique_sum

示例

print(sum_unique([1,2,3,2,4,3]))#输出7

解析：

使用集合记录已见数字，遍历数组时，仅对未见的数字累加。时间复杂度O(n)，空间复杂度O(n)。

3.题目：

实现一个函数，判断一个字符串是否是有效的括号组合。例如：输入()[]{},输出True；输入(],输出False。

答案：