2026年计算机编程面试数据结构与算法操作题库.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程面试：数据结构与算法操作题库

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

1.1（10分）

题目：给定一个包含重复字符的字符串`s`，请编写函数返回所有可能的字符唯一排列组合，例如输入`s=aab`，输出应为`[aba,aab,baa]`。要求不使用递归，并考虑重复字符的情况。

1.2（10分）

题目：有一个整数数组`arr`，长度为`n`，要求原地删除所有重复的元素，使得每个元素只出现一次，并返回新的数组长度。例如输入`[1,2,2,3,4,4,5]`，返回`[1,2,3,4,5]`，长度为5。

1.3（10分）

题目：给定两个字符串`s1`和`s2`，判断`s2`是否可以通过对`s1`进行字符重新排列得到。例如`s1=abc`,`s2=bca`，返回`true`；`s1=abc`,`s2=def`，返回`false`。

2.链表操作（共3题，每题10分）

2.1（10分）

题目：实现一个单链表，包含头节点，支持在任意位置插入和删除节点。例如输入链表`1-2-3`，在位置1插入`4`后，链表变为`1-4-2-3`。

2.2（10分）

题目：判断一个链表是否存在环，并返回环的入口节点。例如链表`1-2-3-4-