2026年程序员算法面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年程序员算法面试题集

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

1.题目：给定一个整数数组，返回数组中和为给定数目的三个数的索引。例如，输入数组[20,100,10,12,5,13]，和为33的三个数的索引为[0,2,4]（即20+10+13=33）。

要求：时间复杂度不超过O(n2)。

2.题目：给定一个字符串，判断该字符串是否是有效的括号组合。例如，输入()、()[]{}、(((({[]}))))均为有效，输入([)]、({[)]为无效。

3.题目：给定一个字符串数组，返回所有长度至少为3的“串联”字符串的列表。串联字符串是由两个字符串连接而成，且这两个字符串在原数组中都存在。例如，输入[abc,abc,ab,abc]，返回[abcabc,abcab,abcab]。

4.题目：给定一个包含非负整数的数组，返回一个数组，其中每个元素等于原始数组中该位置左边比它小的数的个数。例如，输入[5,2,6,1]，返回[2,1,1,0]。

5.题目：给定一个字符串，找到最长的不重复字符子串的长度。例如，输入abcabcbb，最长不重复子串为abc，长度为3。

二、链表（共5题，每题10分）

1.题目：给定一个链表，判断链表是否为回文链表。例如，输入1-2-2-1，返回true；输入1-2，返回fals