2026年软件工程师面试算法题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试算法题集

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

题目1（10分）：

给定一个包含重复字符的字符串`s`，返回其中不重复的最长子字符串的长度。例如，输入`s=abcabcbb`，输出`4`（最长不重复子串为bcab）。

题目2（10分）：

给定一个整数数组`arr`，其中元素的范围在`1`到`n`（`n`为数组长度），且每个元素出现一次或两次。找出所有出现两次的元素。例如，输入`arr=[4,3,2,7,8,2,3,1]`，输出`[2,3]`。

题目3（10分）：

将一个字符串`s`中的所有`0`移动到末尾，保持其他字符的相对顺序。例如，输入`s=012`，输出`210`。

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

题目4（15分）：

设计一个单链表，支持在`O(1)`时间复杂度内删除任意节点（假设节点值唯一）。例如，给定链表`1-2-3`，删除节点`2`后变为`1-3`。

题目5（15分）：

判断一个链表是否为回文链表。例如，输入`1-2-2-1`，返回`true`。

3.栈与队列（2题，每题15分）

题目6（15分）：

给定一个包含`(`,`)`,``的字符串`s`，判断是否存在一种括号匹配方式，使得字符串有效。``可以视为`(`或`)`。例如，输入`s=()`，返回`t