基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

2026年程序员面试编程算法题目

一、数组与字符串（共3题，每题10分）

1.题目：

给定一个包含重复数字的数组`nums`和一个整数`k`，请返回所有可能的`k`长度的子数组中，元素之和最大的子数组。如果有多个子数组满足条件，返回第一个出现的子数组。

示例：

输入：`nums=[1,3,2,6,-1,4,2,1]`,`k=3`

输出：`[3,2,6]`（因为3+2+6=11是最大的子数组和）

要求：

-时间复杂度：O(n)

-空间复杂度：O(1)

2.题目：

给定一个字符串`s`，