2026年互联网公司技术部门主管面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司技术部门主管面试题及答案

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

题目1：

给定一个包含重复元素的数组，请编写一个函数，返回所有不重复的子集。例如，输入`[1,2,2]`，输出`[[],[1],[1,2],[1,2,2],[2],[2,2]]`。

答案：

python

defsubsetsWithDup(nums):

nums.sort()

res=[]

subset=[]

defbacktrack(start):

res.append(subset.copy())

foriinrange(start,len(nums)):

ifistartandnums[i]==nums[i-1]:

continue

subset.append(nums[i])

backtrack(i+1)

subset.pop()

backtrack(0)

returnres

解析：

通过排序去除重复元素，使用回溯法生成所有子集。关键在于跳过重复元素，避免生成重复的子集。

题目2：

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

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

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.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：

使用哈希表存储键值对，维护一个双向链表记录访问顺序。`get`操作将键移到链表末尾，`put`操作先移除最久未使用的键。

题目3：

给定一个二叉树，判断其是否是平衡二叉树（左右子树高度差不超过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):

ifnotnode:

return0,True

left_height,left_balanced=check(node.left)

right_height,right_balanced=check(node.right)

returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)=1

returncheck(root)[1]

解析：

递归计算每个节点的高度，同时判断左右子树是否平衡。若任意子树不平衡或高度差超过1，则整棵树不平衡。

题目4：

实现一个简单的Trie（前缀树），支持插入和查询操作。

答案：

python

classTrieNode:

def__init__(self):

self.children={}

self.is_end=False

classTrie:

def__init__(self):

self.root=TrieNode()

definsert(self,word:str)-None:

node=self.root

forcharinword:

ifcharnotinnode.children:

node.children[char]=TrieNode()

node=node.children[char]

node.is_end=True

defsearc