2025年行业内部揭秘软件工程师面试攻略与模拟题集.docxVIP

第PAGE页共NUMPAGES页

2025年行业内部揭秘：软件工程师面试攻略与模拟题集

#2025年软件工程师面试攻略与模拟题集

编程题

1.数组题目（5题，每题10分）

题目1：合并有序数组

给定两个有序数组`nums1`和`nums2`，合并它们为一个有序数组。`nums1`的空间大小为`m+n`，其中前`m`个元素为有效元素，`nums2`的空间大小为`n`，其中前`n`个元素为有效元素。

输入：

nums1=[1,2,3,0,0,0],m=3

nums2=[2,5,6],n=3

输出：[1,2,2,3,5,6]

题目2：移动零

给定一个数组`nums`，将所有`0`移动到数组的末尾，同时保持非零元素的相对顺序。

输入：[0,1,0,3,12]

输出：[1,3,12,0,0]

题目3：搜索插入位置

给定一个排序数组和一个目标值`target`，在数组中找到目标值的位置，如果不存在则返回它应该插入的位置。

输入：nums=[1,3,5,6],target=5

输出：2

题目4：旋转数组

给定一个数组`nums`和一个整数`k`，将数组向右旋转`k`步。

输入：nums=[1,2,3,4,5,6,7],k=3

输出：[5,6,7,1,2,3,4]

题目5：最长连续递增序列

给定一个整数数组`nums`，返回数组中最长连续递增序列的长度。

输入：[1,3,5,4,7]

输出：3

算法题

2.树与图题目（4题，每题15分）

题目1：二叉树的层序遍历

给定一个二叉树，返回其层序遍历。每一层从左到右遍历。

输入：

3

/\

920

/\

157

输出：[[3],[9,20],[15,7]]

题目2：二叉搜索树的中序遍历

给定一个二叉搜索树，返回其中序遍历的结果。

输入：

5

/\

37

/\/\

2468

输出：[2,3,4,5,6,7,8]

题目3：图的深度优先搜索

给定一个无向图，使用深度优先搜索（DFS）遍历所有节点。

输入：

节点1：2,3

节点2：1,4

节点3：1,4

节点4：2,3

输出：[1,2,3,4]

题目4：最小路径和

给定一个二维数组`grid`，找出从左上角到右下角的最小路径和。

输入：

[

[1,3,1],

[1,5,1],

[4,2,1]

]

输出：7

逻辑题

3.系统设计题目（3题，每题20分）

题目1：设计LRU缓存

实现LRU（最近最少使用）缓存机制，支持get和put操作。

输入：

put(1,1)

put(2,2)

get(1)

put(3,3)//去除键2

get(2)

输出：1,-1

题目2：设计微博系统

设计一个微博系统，支持发布、关注、取关、查看时间线等操作。

输入：

发布微博用户A：Hello

用户B关注用户A

用户B查看用户A的时间线

输出：用户B看到用户A发布的微博Hello

题目3：设计秒杀系统

设计一个秒杀系统，支持高并发下的秒杀操作。

输入：

用户A发起秒杀请求

用户B同时发起秒杀请求

输出：用户A成功秒杀，用户B失败

答案

编程题答案

题目1：合并有序数组

defmerge(nums1,m,nums2,n):

p1,p2,p=m-1,n-1,m+n-1

whilep1=0andp2=0:

ifnums1[p1]nums2[p2]:

nums1[p]=nums1[p1]

p1-=1

else:

nums1[p]=nums2[p2]

p2-=1

p-=1

nums1[:p2+1]=nums2[:p2+1]

returnnums1

题目2：移动零

defmoveZeroes(nums):

slow=0

forfastinrange(len(nums)):

ifnums[fast]!=0:

nums[slow],nums[fast]=nums[fast],nums[slow]

slow+=1

returnnums

题目3：搜索插入位置

defsearchInsert(nums,target):

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

whileleft=right:

mid=(left+right)//2

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

returnleft

题目4：旋转数组

defrotate(