2025年软件开发工程师面试技巧与实战题库.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师面试技巧与实战题库

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

1.数组旋转问题

题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。例如，[1,2,3,4,5,6,7]向右移动3个位置后为[5,6,7,1,2,3,4]。

要求：编写一个函数`rotate(nums,k)`，时间复杂度为O(n)。

python

defrotate(nums,k):

#你的代码

答案：

python

defrotate(nums,k):

n=len(nums)

k=k%n

nums[:]=nums[-k:]+nums[:-k]

2.链表反转

题目：反转一个单链表。例如，输入[1,2,3,4,5]，输出[5,4,3,2,1]。

要求：编写一个函数`reverseList(head)`，返回反转后的链表头节点。

python

classListNode:

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

self.val=val

self.next=next

defreverseList(head):

#你的代码

答案：

python

defreverseList(head):

prev,curr=None,head

whilecurr:

next_node=curr.next

curr.next=prev

prev=curr

curr=next_node

returnprev

3.字符串匹配

题目：给定一个字符串`haystack`和一个模式串`needle`，返回模式串在字符串中第一次出现的索引。如果不存在，返回-1。

要求：编写一个函数`strStr(haystack,needle)`。

python

defstrStr(haystack,needle):

#你的代码

答案：

python

defstrStr(haystack,needle):

ifnotneedle:

return0

foriinrange(len(haystack)-len(needle)+1):

ifhaystack[i:i+len(needle)]==needle:

returni

return-1

4.深度优先搜索

题目：给定一个二叉树，返回其深度。

要求：编写一个函数`maxDepth(root)`，使用深度优先搜索算法。

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defmaxDepth(root):

#你的代码

答案：

python

defmaxDepth(root):

ifnotroot:

return0

return1+max(maxDepth(root.left),maxDepth(root.right))

5.动态规划

题目：给定一个数组，返回其中最大子数组的和。例如，输入[-2,1,-3,4,-1,2,1,-5,4]，输出6，因为子数组[4,-1,2,1]的和最大。

要求：编写一个函数`maxSubArray(nums)`。

python

defmaxSubArray(nums):

#你的代码

答案：

python

defmaxSubArray(nums):

max_sum=current_sum=nums[0]

fornuminnums[1:]:

current_sum=max(num,current_sum+num)

max_sum=max(max_sum,current_sum)

returnmax_sum

二、系统设计题（共3题，每题20分）

1.设计一个简单的微博系统

题目：设计一个简单的微博系统，用户可以发布微博、关注其他用户、查看关注用户的微博。

要求：描述系统的架构、数据模型和关键功能。

答案：

系统架构：

-前端：用户界面，用于发布微博、关注用户、查看微博。

-后端：API接口，处理前端请求，数据存储。

-数据库：存储用户信息、微博内容、关注关系。

数据模型：

-用户表：用户ID、用户名、密码、邮箱。

-微博表：微博ID、用户ID、内容、发布时间。

-关注关系表：关注者ID、被关注者ID。

关键功能：

-发布微博：用户输入微博内容，后端生成微博ID和发布时间