2026年互联网公司技术岗位面试题.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司技术岗位面试题

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

1.题目（4分）：

给定一个非空整数数组，返回所有连续子数组的和。要求：不使用内置库函数，时间复杂度O(n)。

示例：输入`[1,2,3]`，输出`[1,3,6,2,5,3]`。

2.题目（4分）：

实现一个LRU缓存，支持`get(key)`和`put(key,value)`操作。要求：使用双向链表和哈希表，空间复杂度O(n)。

3.题目（4分）：

判断一个字符串是否为“有效括号”（仅包含`()[]{}`）。要求：使用栈结构，时间复杂度O(n)。

4.题目（4分）：

给定一个无序数组，找到中位数。要求：不排序，时间复杂度O(n)。

5.题目（4分）：

实现快速排序，并说明其时间、空间复杂度。

二、系统设计（共3题，总分30分）

1.题目（10分）：

设计一个高并发的短链接系统（如`tinyurl`）。要求：说明核心模块（分布式ID生成、请求路由）、技术选型（缓存、数据库）。

2.题目（10分）：

设计一个实时日志系统（如Twitter）。要求：说明数据流处理架构（Kafka、ES）、存储方案、容灾策略。

3.题目（10分）：

设计一个微信级别的消息推送系统。要求：说明消息队列（RabbitMQ）、高可用方案、限流措施。

三、数据库与SQL（共4题，总分20分）

1.题目（5分）：

SQL：查询过去30天内活跃用户数（日活）。

2.题目（5分）：

SQL：为订单表（含分布式ID）设计分库方案（水平/垂直分表）。

3.题目（5分）：

SQL：解释MySQL事务的ACID特性及锁机制（行锁/表锁）。

4.题目（5分）：

SQL：优化慢查询：`SELECTFROMusersWHEREnameLIKE%a%`。

四、分布式与中间件（共3题，总分20分）

1.题目（7分）：

解释CAP理论，并说明Redis和MQ在分布式场景下的适用场景。

2.题目（7分）：

设计一个分布式秒杀系统，要求：防止超卖、降低延迟。

3.题目（6分）：

解释一致性hash，并说明其优缺点。

五、前端与性能优化（共2题，总分10分）

1.题目（5分）：

前端：解释HTTP/2与HTTP/3的区别，并说明如何优化首屏加载速度。

2.题目（5分）：

前端：实现一个无限滚动加载（防抖/节流）。

六、网络安全（共2题，总分10分）

1.题目（5分）：

网络安全：解释XSS攻击原理及防御方法。

2.题目（5分）：

网络安全：说明HTTPS的工作流程（非对称加密）。

答案与解析

一、编程基础与算法

1.答案：

python

defsubarray_sums(nums):

result=[]

foriinrange(len(nums)):

total=0

forjinrange(i,len(nums)):

total+=nums[j]

result.append(total)

returnresult

解析：双层循环遍历所有子数组，时间复杂度O(n2)，但可优化为O(n)（前缀和）。

2.答案：

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache={}

self.head,self.tail=Node(0,0),Node(0,0)

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key):

ifkeynotinself.cache:

return-1

node=self.cache[key]

self._move_to_head(node)

returnnode.value

defput(self,key,value):

ifkeyinself.cache:

node=self.cache[key]

node.value=value

self._move_to_head(node)

else:

node=Node(key,value)

self.cache[key]=node

self._add_node(node)

iflen(self.cache)self.capacity:

lru=self.tail.prev

self._remove_node(lru)

delself.cache[lru.key]

def_move_to_head(self,node)