字符串中第一个不重复的字符
哪些公司问过
答案要点
- 第一次遍历统计每个字符出现次数(计数数组或哈希表)
- 第二次按原顺序遍历,返回第一个计数为 1 的字符或下标
- ASCII 用 256 的计数数组,空间 O(1);更大字符集用哈希表
- 时间 O(n);无解时返回空字符或 -1
- 数据流场景:记录首次出现位置和是否重复,取只出现一次的最小位置
易错点
- 只统计次数,没有按原顺序查找
- 没有处理没有结果的情况
- 忽略大小写和字符集的范围
- 字符集很大时仍然用固定大小数组
面试官常见追问
- 如果只允许遍历一次怎么办?
- 字符串里有中文或 Unicode 怎么办?
- 数据流里如何随时知道第一个不重复的字符?
- 为什么要两次遍历而不是一次?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。