2026年程序员面试笔试编程题集.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试笔试编程题集

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

1.数组旋转

题目：给定一个数组`nums`和一个整数`k`，将数组向右旋转`k`步。例如，输入`[1,2,3,4,5,6,7]`和`k=3`，输出`[5,6,7,1,2,3,4]`。

要求：时间复杂度O(n)，空间复杂度O(1)。

分值：15分

2.缓冲区最小值

题目：设计一个包含`push(x)`、`pop()`和`getMin()`方法的栈，`push(x)`将元素`x`压入栈中，`pop()`弹出栈顶元素，`getMin()`返回栈中最小元素。

要求：所有操作均应在常数时间内完成。

分值：15分

3.二叉树最大深度

题目：给定一个二叉树，编写函数计算其最大深度（即从根节点到最远叶节点的最长路径上的节点数）。

示例：

输入：`[3,9,20,null,null,15,7]`

输出：3

分值：15分

4.排序链表

题目：给定一个链表，对其进行排序（使用归并排序）。

示例：

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

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

分值：15分

5.字符串匹配

题目：实现`strStr()`函数，返回`haystack`中`needle`首次出现的位置（如未出现返回-1）。

示例：

输入：`haystack=hello`,`needle=l