软件工程师面试题目及评分标准.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题目及评分标准

一、编程题（共5题，每题20分，总分100分）

1.题目：

请编写一个函数，实现快速排序算法，并使用Python语言完成。输入一个无序数组，输出排序后的数组。要求：

（1）解释快速排序的基本原理；

（2）提供代码实现；

（3）分析时间复杂度和空间复杂度。

2.题目：

给定一个包含重复元素的数组，请编写一个函数，找出数组中所有不重复的三元组，使得这三个数的和等于一个给定的目标值。要求：

（1）解释算法思路；

（2）提供代码实现；

（3）分析时间复杂度。

3.题目：

请编写一个函数，实现二叉树的层序遍历（广度优先遍历），并使用Python语言完成。要求：

（1）解释二叉树层序遍历的原理；

（2）提供代码实现；

（3）说明如何处理空树的情况。

4.题目：

请编写一个函数，实现LRU（最近最少使用）缓存。输入一个容量限制和一系列键值对操作（get和put），输出最终的缓存状态。要求：

（1）解释LRU缓存的基本原理；

（2）提供代码实现（可以使用哈希表和双向链表）；

（3）分析时间复杂度。

5.题目：

请编写一个函数，实现字符串的压缩，如果压缩后的字符串比原字符串长，则返回原字符串。要求：

（1）解释字符串压缩的原理；

（2）提供代码实现；

（3）说明如何处理连续相同的字符。

二、系统设计题（共2题，每题50分，总分100分）

1.题目：

设计一个微博系统，要求：

（1）用户可以发布、评论、点赞微博；

（2）支持按时间倒序查看用户自己的微博；

（3）支持按关注者数量查看热门用户；

（4）说明系统架构设计，包括数据库设计、主要模块和接口设计。

2.题目：

设计一个短链接系统，要求：

（1）用户输入长链接，系统返回短链接；

（2）点击短链接后，系统将用户重定向到原始长链接；

（3）说明系统架构设计，包括数据库设计、主要模块和接口设计。

三、算法题（共3题，每题30分，总分90分）

1.题目：

给定一个字符串，请判断它是否是一个有效的括号组合（只考虑圆括号、方括号和花括号）。要求：

（1）解释算法思路；

（2）提供代码实现；

（3）分析时间复杂度。

2.题目：

给定一个包含整数的数组，请找到数组中连续的子数组，使得其和最大。要求：

（1）解释算法思路（可以使用动态规划）；

（2）提供代码实现；

（3）分析时间复杂度。

3.题目：

给定一个字符串，请找到其中不重复的最长子串的长度。要求：

（1）解释算法思路（可以使用滑动窗口）；

（2）提供代码实现；

（3）分析时间复杂度。

答案及解析

一、编程题

1.快速排序

答案：

（1）基本原理：

快速排序是一种分治算法，通过选择一个“基准”元素，将数组分为两个子数组，一个包含小于基准的元素，另一个包含大于基准的元素，然后递归地对这两个子数组进行快速排序。

（2）代码实现：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

（3）时间复杂度：

-最好情况：O(nlogn)，每次基准都均匀划分；

-最坏情况：O(n^2)，每次基准都是最小或最大元素；

-空间复杂度：O(logn)，递归调用栈的深度。

2.三数之和

答案：

（1）算法思路：

先对数组排序，然后使用双指针法。对于每个元素，使用左指针和右指针分别指向当前元素的下一个元素和数组末尾，计算三数之和，如果等于目标值则记录，然后移动指针避免重复。

（2）代码实现：

python

defthree_sum(nums,target):

nums.sort()

result=[]

foriinrange(len(nums)-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,len(nums)-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

result.append([nums[i],nums[left],nums[right]])

left+=1

right