2026年IT大厂面试全解析软件开发工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT大厂面试全解析：软件开发工程师面试题及答案

一、编程基础（3题，每题10分，共30分）

考察方向：数据结构、算法、编程语言基础（Java/Python/C++）

1.题目：

请实现一个函数，输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。例如：`n=5`（二进制`101`），返回`2`。

答案：

python

defcount_bits(n):

count=0

whilen:

n=(n-1)#清除最低位的1

count+=1

returncount

解析：

该方法利用位运算优化效率，每次循环将`n`的最低位`1`清零，直到`n`为0。时间复杂度为O(logn)，优于直接遍历所有位。

2.题目：

给定一个排序数组，请实现二分查找，返回目标值`target`的索引。如果不存在，返回`-1`。

答案：

python

defbinary_search(nums,target):

left,right=0,len(nums)-1

whileleft=right:

mid=left+(right-left)//2

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

return-1

解析：

二分查找适用于有序数组，通过不断缩小查找范围提高效率。时间复杂度为O(logn)。

3.题目：

请实现一个`ListNode`类，并编写一个函数，反转链表。

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defreverse_list(head):

prev,curr=None,head

whilecurr:

next_node=curr.next

curr.next=prev

prev=curr

curr=next_node

returnprev

解析：

通过迭代方式反转链表，使用三个指针`prev`、`curr`和`next_node`维护反转逻辑。时间复杂度为O(n)。

二、系统设计（2题，每题15分，共30分）

考察方向：分布式系统、数据库、缓存、负载均衡

1.题目：

设计一个高并发的短链接系统（如`tinyurl`），要求支持秒级生成和解析，并具备高可用性。

答案：

核心组件：

1.分布式短链接生成服务：

-使用UUID或Base62编码，结合Redis/ZooKeeper分布式锁防冲突。

-高可用部署（如Kubernetes负载均衡）。

2.反向解析服务：

-缓存层（Redis）：存储短链接与长链接的映射，减少数据库查询。

-数据库（MySQL/MongoDB）：持久化存储，支持分片扩展。

3.负载均衡：

-Nginx/HAProxy分发请求，避免单点过载。

解析：

关键在于短链接生成算法的高效性（如Base62减少长度）和缓存策略（热点数据优先缓存）。

2.题目：

设计一个微博系统，要求支持百万级用户，功能包括发布、关注、实时消息推送。

答案：

架构设计：

1.数据存储：

-微博内容：MongoDB（文档型，支持稀疏字段）。

-用户关系：Neo4j（图数据库，快速查询关注/粉丝）。

-缓存：Redis（热点微博、用户信息）。

2.实时消息：

-Kafka/RabbitMQ消息队列异步处理，配合WebSocket推送。

3.高并发优化：

-发布接口：RedisLua脚本原子化操作。

-负载均衡：多机房部署，CDN分发静态资源。

解析：

核心在于分布式存储和消息队列的结合，确保读写分离和低延迟。

三、数据库与SQL（3题，每题10分，共30分）

考察方向：SQL优化、事务、索引

1.题目：

优化以下SQL查询：

sql

SELECTFROMordersWHEREuser_id=100ANDorder_timeBETWEEN2023-01-01AND2023-12-31

假设`orders`表有百万条数据，`order_time`未索引。

答案：

sql

--优化方案：

CREATEINDEXidx_order_timeONorders(order_time);

CREATEINDEXidx_user_i