2026年互联网公司IT招聘面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司IT招聘面试题及答案

一、编程语言与算法（共5题，每题8分）

1.题目：

给定一个字符串，请编写一个函数，找出其中不重复的最长子串的长度。例如，输入`s=abcabcbb`，输出`3`（最长子串为`abc`）。

答案：

python

deflength_of_longest_substring(s:str)-int:

char_set=set()

left=0

max_len=0

forrightinrange(len(s)):

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

max_len=max(max_len,right-left+1)

returnmax_len

解析：

使用滑动窗口技术，`left`和`right`指针分别表示子串的左右边界。遍历字符串时，若遇到重复字符，则移动`left`指针并释放字符。最终最大窗口大小即为答案。时间复杂度O(n)，空间复杂度O(min(m,n))，其中m为字符集大小。

2.题目：

实现一个`LRUCache`（最近最少使用缓存）类，支持`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`操作先检查是否需要淘汰最久未使用的键。时间复杂度均为O(1)。

3.题目：

给定一个无序数组，请实现快速排序算法。

答案：

python

defquick_sort(arr:list)-list:

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

选择枢轴（中位数），将数组分为小于、等于、大于三部分，递归排序左右子数组。平均时间复杂度O(nlogn)，最坏O(n2)。

4.题目：

设计一个算法，判断一个二叉树是否为平衡二叉树（任意节点的左右子树高度差不超过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:

defheight(node:TreeNode)-int:

ifnotnode:

return0

left_h=height(node.left)

right_h=height(node.right)

ifleft_h==-1orright_h==-1orabs(left_h-right_h)1:

return-1

returnmax(left_h,right_h)+1

returnheight(root)!=-1

解析：