2026年程序员编码面试题及参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年程序员编码面试题及参考答案

一、算法与数据结构（共5题，每题15分，总分75分）

1.题目：

反转链表

给定一个单链表的头节点`head`，返回其反转后的链表头节点。

示例：

输入：`1-2-3-4-5`

输出：`5-4-3-2-1`

2.题目：

合并两个排序链表

给定两个排序链表`l1`和`l2`，合并它们并返回合并后的排序链表头节点。

示例：

输入：`l1=1-2-4`,`l2=1-3-4`

输出：`1-1-2-3-4-4`

3.题目：

判断二叉树是否对称

给定一个二叉树，判断它是否是对称的（即镜像对称）。

示例：

输入：`root=[1,2,2,3,4,4,3]`

输出：`true`

4.题目：

滑动窗口最大值

给定一个数组`nums`和一个整数`k`，设计一个算法，找到每个长度为`k`的子数组的最大值。

示例：

输入：`nums=[1,3,-1,-3,5,3,6,7]`,`k=3`

输出：`[3,3,5,5,6,7]`

5.题目：

字符串的排列

给定两个字符串`s1`和`s2`，判断`s2`是否是`s1`的排列。

示例：

输入：`s1=rat`,`s2=car`

输出：`