2026年程序员面试算法编程题库及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试算法编程题库及答案解析

1.数组与字符串（5题，每题20分）

题目1（20分）：

给定一个包含重复整数的数组`nums`和一个整数`target`，返回`nums`中所有和为`target`的不重复三元组数量。数组中的数字可以重复，但三元组本身不能重复（例如，[1,1,0]和[0,1,1]视为相同）。

输入示例：`nums=[1,2,2,3,4,5]`,`target=8`

输出示例：`4`

（解释：三元组为[1,3,4],[1,2,5],[2,2,4],[2,3,3]）

题目2（20分）：

实现一个算法，找出字符串中所有字母异位词的子串。字母异位词是指由相同字母重新排列组成的单词（不考虑顺序）。

输入示例：`s=abba`,`p=ab`

输出示例：`[ab,ba]`

（解释：子串ab,ba均为ab的字母异位词）

题目3（20分）：

设计一个算法，将一个字符串中的所有大写字母转换为小写字母，但要求在原地修改字符串（不使用额外空间）。

输入示例：`s=HelloWorld`

输出示例：`helloworld`

题目4（20分）：

给定一个包含`0`和`1`的二维矩阵`grid`，找出其中包含最多`1`的矩形区域的大小