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

第PAGE页共NUMPAGES页

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

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

1.题目：

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

答案：

python

fromcollectionsimportOrderedDict

classLRUCache:

def__init__(self,capacity:int):

self.cache=OrderedDict()

self.capacity=capacity

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

else:

self.cache.move_to_end(key)

returnself.cache[key]

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.cache.move_to_end(key)

self.cache[key]=value

iflen(self.cache)self.capacity:

self.cache.popitem(last=False)

示例

cache=LRUCache(2)

cache.put(1,1)

cache.put(2,2)

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

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

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

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

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

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

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

解析：

LRU缓存的核心在于维护一个有序字典（`OrderedDict`），其中键为缓存数据的key，值为value。`get`操作时，如果key存在，将其移动到字典末尾表示最近使用；`put`操作时，如果key已存在，同样移动到末尾，否则直接添加。当缓存超过容量时，删除字典的第一个元素（最久未使用）。时间复杂度为O(1)，空间复杂度为O(capacity)。

2.题目：

给定一个二叉树，判断它是否是平衡二叉树。平衡二叉树是指任意节点的左右子树高度差不超过1。

答案：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defisBalanced(root:TreeNode)-bool:

defcheck(node:TreeNode)-int:

ifnotnode:

return0

left=check(node.left)

right=check(node.right)

ifleft==-1orright==-1orabs(left-right)1:

return-1

returnmax(left,right)+1

returncheck(root)!=-1

示例

构建一个不平衡的二叉树

1

/\

22

/\

33

/

4

root=TreeNode(1)

root.left=TreeNode(2)

root.right=TreeNode(2)

root.left.left=TreeNode(3)

root.left.right=TreeNode(3)

root.left.right.left=TreeNode(4)

print(isBalanced(root))#输出False

解析：

通过递归计算每个节点的左右子树高度，如果高度差超过1或任意子树不平衡（返回-1），则整棵树不平衡。时间复杂度为O(n)，空间复杂度为O(n)。

3.题目：

实现一个字符串的压缩算法，将连续的相同字符合并为一个字符和一个计数字符串。例如，aabcccccaaa压缩后为a2b1c5a3。如果压缩后的字符串不比原字符串短，则返回原字符串。

答案：

python

defcompress(s:str)-str:

ifnots:

returns

compressed=[]