Python面试30分钟突击掌握-LeetCode2-Strings

如果你正在准备 Python 开发岗面试，而且希望在短时间内稳定拿分，这篇字符串专题你可以直接拿去复习。

上一篇我们练了 Array，这一篇进入 Strings。
字符串题目看起来“像语文题”，但面试官考察的依旧是同一套核心能力：

• 能不能快速识别题目模型；
• 能不能写出简洁、可靠的代码；
• 能不能把复杂度讲清楚；
• 能不能处理边界条件和追问。

为什么 Strings 是面试高频？

字符串是业务开发中的常客：日志处理、接口参数校验、文本匹配、数据清洗都离不开它。
所以在 Python 面试里，Strings 题目出现频率非常高，而且经常作为热身题或第一题。

如果你只有 30 分钟，建议优先吃透下面两题：

• Reverse String
• First Unique Character in a String

这两题分别代表了字符串中的两种基础能力：

• 双指针原地处理
• 哈希统计与二次遍历定位

今天的突击目标

不要贪多，先把这四件事做到位：

• 不看答案，能独立写出 AC；
• 复杂度分析能脱口而出；
• 能说明“为什么这样做是最合适的”；
• 能主动提到常见坑点和边界情况。

题目一：Reverse String（反转字符串）

题目描述

给你一个字符数组s，请你将其反转。
要求你必须原地修改输入数组，并且只使用O(1)的额外空间。

示例：

• 输入：["h","e","l","l","o"]，输出：["o","l","l","e","h"]
• 输入：["H","a","n","n","a","h"]，输出：["h","a","n","n","a","H"]

面试中的思考路径

不少同学会先想到s[::-1]，这在 Python 里很常见，但它会创建新对象。
题目明确要求 in-place（原地），所以要用双指针交换：

• left从头开始；
• right从尾开始；
• 每轮交换后分别向中间移动；
• 当left >= right时结束。

Python 参考实现

fromtypingimportListclassSolution:defreverseString(self,s:List[str])->None:""" 不返回任何值，直接在原数组上修改。 """left,right=0,len(s)-1whileleft<right:s[left],s[right]=s[right],s[left]left+=1right-=1

复杂度分析

• 时间复杂度：O(n)，每个元素最多参与一次交换；
• 空间复杂度：O(1)，只使用常数个额外变量。

面试易错点

• 用切片或reversed()生成新列表，不满足原地修改要求；
• 忘记说明为什么是O(1)空间；
• 指针边界条件写错（例如<=与<混淆）。

题目二：First Unique Character in a String（字符串中的第一个唯一字符）

题目描述

给定一个字符串s，找到它的第一个不重复字符，并返回它的索引。
如果不存在，返回-1。

示例：

• 输入："leetcode"，输出：0
• 输入："loveleetcode"，输出：2
• 输入："aabb"，输出：-1

面试中的思考路径

这题最稳妥的方式是“两次遍历 + 哈希计数”：

1. 第一次遍历：统计每个字符出现次数；
2. 第二次遍历：按原字符串顺序找第一个计数为 1 的字符。

为什么要两次？
因为“第一个唯一字符”强调的是顺序，光统计次数还不够，必须回到原序列中定位。

Python 参考实现

classSolution:deffirstUniqChar(self,s:str)->int:freq={}forchins:freq[ch]=freq.get(ch,0)+1fori,chinenumerate(s):iffreq[ch]==1:returnireturn-1

复杂度分析

• 时间复杂度：O(n)，两次线性遍历，仍是线性级别；
• 空间复杂度：O(k)，k为字符集大小。若限定为小写字母，可视为常数级。

面试易错点

• 统计完次数后直接返回某个字符，而不是索引；
• 用set去重导致顺序信息丢失；
• 没有处理“全部重复”的情况，漏掉返回-1。

30 分钟高效练习法（Strings 版）

你可以按这个节奏执行：

1. 5 分钟：先口述两题思路，不写代码；
2. 10 分钟：手写代码并自测示例；
3. 10 分钟：补上复杂度、边界条件、易错点；
4. 5 分钟：模拟面试表达，尽量脱稿复述。

重点不是“写完”，而是“讲清楚你为什么这么写”。

面试表达模板

你可以这样说：

这题我会先判断是否需要保留原顺序。
如果需要保序并且要快速查询，我会考虑哈希表做计数或索引映射。
在复杂度上，我目标是时间O(n)，空间根据题目约束尽量控制在O(1)或可接受范围。
写完后我会重点检查边界：空串、全重复、单字符、重复字符位置等。

这段话对大部分字符串基础题都适用，能显著提升你的表达质量。

小结

Strings 题目的本质并不“玄学”，核心还是数据结构与遍历策略。
Reverse String和First Unique Character in a String是字符串面试的基础分，建议你做到：

• 代码熟练到能一遍写对；
• 复杂度分析不用停顿；
• 面试官追问时能解释设计取舍；
• 能清楚指出这题常见的错误写法。

下一篇你可以继续练Linked List，把“数组 + 字符串 + 链表”这三块基础打牢，Python 岗算法面试会稳很多。