2026年程序员面试题库高级算法设计与编码题.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试题库：高级算法设计与编码题

1.动态规划（3题，每题15分）

题目1：最长递增子序列（LIS）

给定一个整数数组`nums`，返回数组中最长递增子序列的长度。子序列是指从数组中删除一些或不删除元素后，保持剩余元素顺序不变的新序列。

示例：

输入：`nums=[10,9,2,5,3,7,101,18]`

输出：`4`

解释：最长递增子序列是`[2,3,7,101]`或`[2,5,7,101]`。

要求：

-时间复杂度：O(n^2)或O(nlogn)

-空间复杂度：O(n)

题目2：不同路径III

在一个`mxn`的网格中，共有`k`个障碍物。起点位于左上角`(0,0)`，终点位于右下角`(m-1,n-1)`。每次只能向下或向右移动，返回从起点到终点的不同路径数量（不含障碍物）。

示例：

输入：`m=3,n=3,k=2`，障碍物位置`obstacles=[[0,1],[1,2]]`

输出：`2`

解释：两条可行路径：`[0,1,2]`和`[0,1,3]`。

要求：

-时间复杂度：O(mn)

-空间复杂度：O(mn)

题目3：分割数组以最大值最小

给定一个正整数数组`nums`，将其分割成若干连续子数组（至少