2026年IT互联网行业面试题库及参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT互联网行业面试题库及参考答案

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

1.题目：

请实现一个函数，输入一个整数数组，返回其中和为特定值的最长子数组的长度。例如，输入`[1,-2,3,5,-1]`和目标值`3`，输出`4`（对应子数组`[1,-2,3,5]`）。

参考答案：

python

defmax_subarray_length(nums,target):

max_len=0

sum_dict={0:-1}#初始化前缀和为0时索引为-1

current_sum=0

fori,numinenumerate(nums):

current_sum+=num

if(current_sum-target)insum_dict:

max_len=max(max_len,i-sum_dict[current_sum-target])

ifcurrent_sumnotinsum_dict:

sum_dict[current_sum]=i

returnmax_lenifmax_len0else0

解析：

利用前缀和与哈希表记录第一次出现的前缀和位置，当`current_sum-target`已存在时，表示子数组存在和为`target`。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

给定一个二叉树，请判断其是否为平衡二叉树（即任一节点的左右子树高度差不超过1）。

参考答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defis_balanced(root):

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]

解析：

通过后序遍历计算每个节点的高度，同时判断左右子树是否平衡。若任意节点不平衡，则整棵树不平衡。时间复杂度O(n)，空间复杂度O(h)（h为树高）。

3.题目：

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

参考答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=collections.OrderedDict()

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

self.order.move_to_end(key)

returnself.cache[key]

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

ifkeyinself.cache:

self.order.move_to_end(key)

self.cache[key]=value

self.order[key]=value

iflen(self.cache)self.capacity:

oldest_key=next(iter(self.order))

delself.cache[oldest_key]

delself.order[oldest_key]

解析：

使用`OrderedDict`维护访问顺序，`get`时将键移至末尾表示最近使用，`put`时若超出容量则删除最久未使用的键。

4.题目：

给定一个字符串，请判断其是否是有效的括号组合（如`()`、`()[]{}`）。

参考答案：

python

defisValid(s:str)-bool:

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping