2026年互联网行业面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年互联网行业面试题及答案解析

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

1.题目：

实现一个函数，输入一个非负整数`n`，返回`n`的平方根的整数部分。不能使用`math.sqrt`，要求时间复杂度为O(logn)。

2.题目：

给定一个字符串`s`，统计其中最长连续重复字符的长度。例如：

-输入：`aabbbcccccdd`，输出：`5`（对应`ccccc`）。

-输入：`abcdef`，输出：`1`。

3.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`，当缓存满时，最早不常用的元素会被移除。

4.题目：

给定一个链表，判断其是否为回文链表。例如：

-输入：`1-2-2-1`，输出：`true`。

-输入：`1-2`，输出：`false`。

5.题目：

实现快速排序算法，并说明其时间复杂度及适用场景。

答案解析

1.答案：

python

defmy_sqrt(n:int)-int:

ifn==0:

return0

left,right=1,n

whileleft=right:

mid=(left+right)//2

ifmidmid=n:

left=mid+1

else:

right=mid-1

returnright

解析：

二分查找法适用于查找平方根的整数部分。通过不断缩小查找范围，直到找到满足`midmid=n`的最大`mid`。时间复杂度为O(logn)，空间复杂度为O(1)。

2.答案：

python

deflongest_repeating_char(s:str)-int:

ifnots:

return0

max_len=1

current_len=1

foriinrange(1,len(s)):

ifs[i]==s[i-1]:

current_len+=1

max_len=max(max_len,current_len)

else:

current_len=1

returnmax_len

解析：

遍历字符串，统计当前连续重复字符的长度，并与最大长度比较。当遇到不同字符时重置计数器。时间复杂度为O(n)，空间复杂度为O(1)。

3.答案：

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)，空间复杂度为O(capacity)。

4.答案：

python

defis_palindrome(head:ListNode)-bool:

ifnotheadornothead.next:

returnTrue

slow=head

fast=head

prev=None

whilefastandfast.next:

fast=fast.next.next

prev,slow.next=slow,prev

slow=slow.next

iffast:

slow=slow.next

whileprevandprev.val==slow.val:

prev,slow=prev.next,slow.next

returnnotprev

解析：

快慢指针法检测回文链表：

1.找到