2025年软件开发工程师面试指南及预测题解析.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师面试指南及预测题解析

一、编程题（共5题，每题10分，总分50分）

题目1：字符串反转

题目描述：

给定一个字符串`s`，请编写一个函数`reverseString`，反转字符串中的字符顺序。不能使用内置的反转函数，需要手动实现。

示例输入：

`s=hello`

示例输出：

`olleh`

答案：

python

defreverseString(s):

returns[::-1]

题目2：合并两个有序数组

题目描述：

给定两个有序数组`nums1`和`nums2`，合并它们为一个有序数组。假设`nums1`有足够的空间来保存`nums2`的元素。

示例输入：

`nums1=[1,2,3,0,0,0]`,`nums2=[2,5,6]`

示例输出：

`[1,2,2,3,5,6]`

答案：

python

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]

题目3：判断子串

题目描述：

给定字符串`haystack`和`needle`，判断`needle`是否是`haystack`的子串。如果是，返回`needle`在`haystack`中的索引；否则返回`-1`。

示例输入：

`haystack=hello`,`needle=ll`

示例输出：

`2`

答案：

python

defstrStr(haystack,needle):

ifnotneedle:

return0

len_h,len_n=len(haystack),len(needle)

foriinrange(len_h-len_n+1):

ifhaystack[i:i+len_n]==needle:

returni

return-1

题目4：二叉树遍历

题目描述：

给定一个二叉树，编写一个函数`inorderTraversal`，使用迭代方法实现中序遍历。

示例输入：

1

/\

23

示例输出：

`[2,1,3]`

答案：

python

definorderTraversal(root):

stack,result=[],[]

whilestackorroot:

whileroot:

stack.append(root)

root=root.left

root=stack.pop()

result.append(root.val)

root=root.right

returnresult

题目5：动态规划：爬楼梯

题目描述：

假设你正在爬楼梯，每次可以爬1或2步，给定楼梯的总阶数`n`，编写一个函数`climbStairs`，返回爬到楼顶的所有可能方法数。

示例输入：

`n=3`

示例输出：

`3`

答案：

python

defclimbStairs(n):

ifn==1:

return1

dp=[0]*(n+1)

dp[1],dp[2]=1,2

foriinrange(3,n+1):

dp[i]=dp[i-1]+dp[i-2]

returndp[n]

二、算法题（共5题，每题10分，总分50分）

题目1：最长公共前缀

题目描述：

编写一个函数`longestCommonPrefix`，找出给定字符串数组中的最长公共前缀。

示例输入：

`[flower,flow,flight]`

示例输出：

`fl`

答案：

python

deflongestCommonPrefix(strs):

ifnotstrs:

return

prefix=strs[0]

forsinstrs[1:]:

whilenots.startswith(prefix):

prefix=prefix[:-1]

ifnotprefix:

return

returnprefix

题目2：有效括号

题目描述：

给定一个字符串`s`，判断它是否是有效的括号字符串。有效括号字符串需满足：左括号必须与对应的右括号匹配，且左右括号的顺序正确。

示例输入：

`s=()[]{}`

示例输出：

`True`

答案：

python

defisValid(s):