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

第PAGE页共NUMPAGES页

2026年程序员面试中的算法题目集

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

题目1（6分）：

给定一个包含重复数字的数组，返回所有不重复的全排列。例如，输入`[1,1,2]`，输出`[[1,1,2],[1,2,1],[2,1,1]]`。

要求：时间复杂度尽可能低。

题目2（6分）：

实现一个函数，判断一个字符串是否是另一个字符串的子串，不区分大小写，且可以包含多个连续的空格。例如，`isSubString(HelloWorld,loWo)`应返回`true`。

题目3（6分）：

给定一个字符串，统计其中每个字符出现的次数，并以字典形式返回。例如，`countChars(aabbc)`应返回`{a:2,b:2,c:1}`。

题目4（6分）：

实现一个函数，将一个字符串中的所有单词反转，但单词内的字母顺序不变。例如，`reverseWords(HelloWorld)`应返回`WorldHello`。

题目5（6分）：

给定一个包含多个数字的字符串，提取其中的所有数字并组成一个新的字符串。例如，`extractNumbers(abc123def45)`应返回`12345`。

2.排序与搜索（共4题，每题7分）

题目1（7分）：

实现快速排序算法，要求使用递归方式进行排序，并给出平均时间复杂度分析。

题目2（7分）：

在一个已排序的数组中查找一个目标值，如果存在返回其索引，否则返回`-1`。要求实现二分查找，并讨论其时间复杂度。

题目3（7分）：

给定一个包含重复元素的数组，返回其中第K个最大的元素。例如，`kthLargest([3,2,1,5,6,4],2)`应返回`5`。

题目4（7分）：

实现一个函数，将一个未排序的数组分为两部分，一部分包含小于等于给定阈值的元素，另一部分包含大于阈值的元素。要求不使用额外的数组空间。

3.链表（共5题，每题7分）

题目1（7分）：

实现一个单链表，包含`append`和`remove`方法，并确保在删除节点时处理空链表和单节点情况。

题目2（7分）：

判断一个链表是否存在环，并返回环的入口节点。例如，给定`1-2-3-2`（形成环），应返回节点`2`。

题目3（7分）：

合并两个有序链表，返回合并后的有序链表头节点。例如，`merge([1,2,4],[1,3,4])`应返回`[1,1,2,3,4,4]`。

题目4（7分）：

反转一个单链表，并返回反转后的头节点。例如，`reverse([1,2,3,4,5])`应返回`[5,4,3,2,1]`。

题目5（7分）：

删除链表中的倒数第N个节点，并返回新的头节点。例如，给定链表`[1,2,3,4,5]`和`N=2`，应返回`[1,2,3,5]`。

4.栈与队列（共4题，每题8分）

题目1（8分）：

实现一个栈，支持`push`、`pop`和`min`操作，其中`min`方法能返回当前栈中的最小值。要求所有操作时间复杂度为O(1)。

题目2（8分）：

用队列实现栈，支持`push`、`pop`和`isEmpty`操作。要求不使用额外的数据结构。

题目3（8分）：

判断一个括号字符串是否有效，例如，`isValid(()[]{})`应返回`true`，`isValid(([)])`应返回`false`。

题目4（8分）：

实现一个滑动窗口最大值函数，给定一个数组和窗口大小`k`，返回每个窗口的最大值。例如，`maxSlidingWindow([1,3,-1,-3,5,3,6,7],3)`应返回`[3,3,5,5,6,7]`。

5.树与图（共5题，每题8分）

题目1（8分）：

二叉树的层序遍历（按从上到下、从左到右的顺序），例如，给定二叉树`[3,9,20,null,null,15,7]`，应返回`[[3],[9,20],[15,7]]`。

题目2（8分）：

判断二叉树是否是镜像对称的，例如，`isSymmetric([1,2,2,3,4,4,3])`应返回`true`。

题目3（8分）：

给定一个无向图，判断其是否是二分图（即可以将图分成两个集合，使得同一集合内的节点没有边相连）。要求使用BFS进行判断。

题目4（8分）：

实现二叉搜索树的插入和搜索操作，要求保持树的性质。

题目5（8分）：

给定一个二叉树，返回其最大深度。例如，`maxDepth([3,9,20,null,null,15,7])`应返回`3`。

6.动态规划（共4题，每题9分）

题目1（9分）：

给定一个整数数组，返回其中最多有多少个连续的递增元素。例如，`longes