2026年IT大厂面试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT大厂面试常见问题集

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

1.（4分）输入一个整数数组，返回其中缺失的最小正整数。例如，输入`[3,4,-1,1]`，输出`2`。

2.（4分）给定一个非空链表，判断链表是否存在环。如果存在，返回入口节点；否则返回`null`。

3.（4分）实现一个LRU缓存，支持`get`和`put`操作，时间复杂度为O(1)。

4.（4分）用递归方式反转一个字符串，不使用内置函数。

5.（4分）在一个字符串中找到所有重复次数超过一半的字符。

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

1.（5分）设计一个短链接服务（如tinyURL），要求支持高并发和快速跳转。

2.（5分）如何设计一个高可用、可扩展的即时通讯系统（如微信）。

3.（5分）为电商系统设计一个秒杀功能，要求支持百万级并发。

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

1.（4分）写一条SQL查询，找出过去30天内订单金额最高的20%订单。

2.（4分）解释MySQL中的事务隔离级别及其影响。

3.（4分）如何优化以下SQL查询：`SELECTFROMordersWHEREuser_idIN(SELECTidFROMusersWHEREcity=北京)`。

4.（4分）设计一张学生-课程关系表，支持查询每个学生选修的课程数及平均成绩。

四、分布式与中间件（共4题，总分16分）

1.（4分）解释CAP理论，并说明在分布式系统中如何选择一致性或可用性。

2.（4分）如何使用Redis实现分布式锁？可能存在哪些问题？

3.（4分）设计一个高并发的消息队列（如Kafka），说明如何保证消息不丢失。

4.（4分）解释Nginx的负载均衡算法，并说明如何配置。

五、网络与安全（共3题，总分12分）

1.（4分）TCP三次握手和四次挥手的过程是什么？如何防止死锁？

2.（4分）HTTPS的工作原理是什么？如何解决中间人攻击？

3.（4分）解释XSS攻击和CSRF攻击，并说明如何防御。

六、项目与面试官提问（共4题，总分15分）

1.（5分）请介绍你在上一个项目中遇到的最复杂的技术挑战及解决方案。

2.（3分）你如何评估自己的代码质量？常用的工具或方法是什么？

3.（3分）你为什么想加入我们公司？你对这个岗位有什么期望？

4.（4分）你有什么问题想问我们吗？（考察候选人对公司和岗位的兴趣）

答案与解析

一、编程基础与算法

1.缺失的最小正整数（4分）

python

deffirst_missing_positive(nums):

n=len(nums)

foriinrange(n):

while1=nums[i]=nandnums[nums[i]-1]!=nums[i]:

nums[nums[i]-1],nums[i]=nums[i],nums[nums[i]-1]

foriinrange(n):

ifnums[i]!=i+1:

returni+1

returnn+1

解析：

1.将数字放到对应索引位置（如`3`放到索引`2`处），通过交换调整数组。

2.遍历数组，第一个不在正确位置的下标加1即为答案。

3.处理所有数字都在正确位置的情况，返回`n+1`。

2.判断链表环（4分）

python

defdetect_cycle(head):

slow,fast=head,head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

ptr=head

whileptr!=slow:

ptr=ptr.next

slow=slow.next

returnptr

returnNone

解析：

1.使用快慢指针（Floyd算法），若存在环则快慢相遇。

2.相遇后，用头指针和相遇指针同时移动，首次相遇点为环入口。

3.LRU缓存（4分）

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,ke