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

第PAGE页共NUMPAGES页

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

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

1.题目：

实现一个函数，输入一个非空字符串，返回字符串中所有唯一字符的集合。例如，输入`leetcode`，返回`[l,e,t,c,d,o]`。要求时间复杂度O(n)，空间复杂度O(1)（假设字符集限制为ASCII码）。

答案：

python

defunique_chars(s:str)-list:

ifnots:

return[]

char_set=set()

result=[]

forcharins:

ifcharnotinchar_set:

char_set.add(char)

result.append(char)

returnresult

解析：

-使用`set`记录已出现字符，确保唯一性；遍历字符串时，若字符未出现过则加入结果列表。

-时间复杂度O(n)，空间复杂度O(1)（假设字符集固定为ASCII码，set存储量有限）。

-若字符集无限制，空间复杂度可能为O(n)，但题目已说明ASCII码范围。

2.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持`get(key)`和`put(key,value)`操作。要求在`get`操作中返回最久未使用的键值对，`put`操作时若缓存已满则删除最久未使用的键值对。缓存容量固定为`capacity`。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

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

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

-使用字典`cache`存储键值对，列表`order`记录访问顺序。

-`get`操作时，将访问的键移动到列表末尾表示“最近使用”。

-`put`操作时，若键已存在则更新值并移动到末尾；若缓存已满，则删除列表第一个元素（最久未使用）并删除对应键值对。

-时间复杂度均为O(1)，空间复杂度O(capacity)。

3.题目：

给定一个二叉树，判断其是否为平衡二叉树（左右子树高度差不超过1，且左右子树均为平衡二叉树）。要求不递归实现。

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defis_balanced(root:TreeNode)-bool:

defcheck_height(node:TreeNode)-int:

ifnotnode:

return0

left_height=check_height(node.left)

right_height=check_height(node.right)

ifleft_height==-1orright_height==-1orabs(left_height-right_height)1:

return-1

returnmax(left_height,right_height)+1

returncheck_height(root)!=-1

解析：

-采用后序遍历（左右中）计算子树高度，若发现不平衡则提前返回-1。

-若整棵树高度计算完毕未返回-1，则表示平衡。

-时间复杂度O(n)，空间复杂度O(h)（递归栈深度）。

-非递归实现可使用迭代栈模拟递归，但代码复杂度较高，此处略。

4.题目：

实现一个函数，输入一个整数数组，返回所有和为`targ