2026年软件工程师职位面试题目.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师职位面试题目

一、编程语言与基础算法（5题，每题10分，共50分）

1.题目：

编写一个函数，实现二叉树的层序遍历（按深度优先顺序输出每一层的节点值）。假设树的节点定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

要求：

-使用递归或迭代方式实现，不使用内置库函数。

-示例输入：`[3,9,20,null,null,15,7]`（对应二叉树）

-示例输出：`[[3],[9,20],[15,7]]`

2.题目：

给定一个字符串，判断是否可以通过回文移位（如将abcba移位为bcbaa）得到回文字符串。若可以，返回任意一种可能的回文移位形式；若不可以，返回空字符串。

示例输入：`abcd`

示例输出：``（无法通过移位形成回文）

3.题目：

实现快速排序算法，要求：

-不能使用递归，需用迭代方式实现。

-输入数组：`[5,3,8,4,2]`

-输出排序后数组：`[2,3,4,5,8]`

4.题目：

设计一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为3，初