2026年软件工程师岗位面试题及答案集.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师岗位面试题及答案集

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

题目1（20分）：数组旋转

给定一个数组nums和两个整数k和n，其中0=k=n，表示将数组前k个元素移动到数组的末尾。要求原地修改数组，不使用额外空间。

示例：

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

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

python

defrotate(nums,k):

请在此处编写代码

pass

题目2（20分）：二叉树遍历

实现二叉树的深度优先遍历（前序、中序、后序）和非递归遍历。要求使用栈实现非递归遍历。

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

请实现以下函数

defpreorderTraversal(root):

前序遍历

pass

definorderTraversal(root):

中序遍历

pass

defpostorderTraversal(root):

后序遍历

pass

defpreorderTraversalIterative(root):

非递归前序遍历

pass

d