2026年程序员面试算法实战题库.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试算法实战题库

1.数组与字符串（3题，每题10分）

题目1：

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

要求：不能使用相同的数字进行全排列，可以假设数组中的数字都是正整数且长度不超过8。

题目2：

给定一个字符串`s`，判断它是否是回文串。例如，输入`abcba`，输出`true`；输入`abca`，输出`false`。

要求：可以忽略大小写和非字母数字字符，且可以假设输入字符串长度不超过100。

题目3：

给定一个由`(`、`)`、``组成的字符串`s`，返回其中最长的有效括号子串的长度。例如，输入`()`，输出`2`；输入`(()`，输出`6`。

要求：可以假设字符串长度不超过100。

2.链表（2题，每题15分）

题目4：

给定一个链表，删除其中的重复元素，使得每个元素只出现一次。例如，输入`[1,2,3,3,4,4,5]`，输出`[1,2,3,4,5]`。

要求：不能使用额外的空间，且可以假设链表长度不超过10,000。

题目5：

给定一个链表和一个整数`n`，删除链表的第`n`个节点。例如，输入`[1,2,3,4,5]`和`2`，输