软件公司软件工程师的面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件公司软件工程师的面试题集

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

题目1：字符串反转

题目：请编写一个函数，将输入的字符串反转。例如，输入hello，输出olleh。

答案：

python

defreverse_string(s):

returns[::-1]

示例

print(reverse_string(hello))#输出:olleh

解析：使用Python的切片操作`[::-1]`可以高效地反转字符串。这种方法时间复杂度为O(n)，空间复杂度也为O(n)。

题目2：判断回文数

题目：请编写一个函数，判断一个整数是否是回文数。例如，输入121，输出True；输入123，输出False。

答案：

python

defis_palindrome(x):

ifx0:

returnFalse

returnstr(x)==str(x)[::-1]

示例

print(is_palindrome(121))#输出:True

print(is_palindrome(123))#输出:False

解析：将整数转换为字符串，然后判断字符串是否对称。注意负数不是回文数。

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

题目：给定两个有序数组nums1和nums2，请将nums2合并到nums1中，使得合并后的数组仍然有序。假设nums1有足够的空间容纳nums2。

答案：

python

defmerge_sorted_arrays(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]

示例

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

nums2=[2,5,6]

merge_sorted_arrays(nums1,3,nums2,3)

print(nums1)#输出:[1,2,2,3,5,6]

解析：从后向前合并，比较两个数组的元素大小，将较大的元素放在nums1的末尾。

题目4：二叉树遍历

题目：请分别用递归和迭代的方式实现二叉树的深度优先遍历（前序、中序、后序）。

答案：

python

定义二叉树节点

classTreeNode:

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

self.val=val

self.left=left

self.right=right

递归前序遍历

defpreorder_recursive(root):

ifnotroot:

return[]

return[root.val]+preorder_recursive(root.left)+preorder_recursive(root.right)

迭代前序遍历

defpreorder_iterative(root):

ifnotroot:

return[]

stack,output=[root],[]

whilestack:

node=stack.pop()

output.append(node.val)

ifnode.right:

stack.append(node.right)

ifnode.left:

stack.append(node.left)

returnoutput

递归中序遍历

definorder_recursive(root):

ifnotroot:

return[]

returninorder_recursive(root.left)+[root.val]+inorder_recursive(root.right)

迭代中序遍历

definorder_iterative(root):

stack,output,node=[],[],root

whilestackornode:

whilenode:

stack.append(node)

node=node.left

node=stack.pop()

output.append(node.val)

node=node.right

returnoutput

递归后序遍历

defpostorder_recursive(root):

ifnotroot: