求字符串中第一个出现3次的字符
哪些公司问过
答案要点
- 用哈希表或定长数组统计每个字符出现次数
- 边计数边判断,计数首次达到3立即返回,保证是最先凑满3次的字符
- 先和面试官确认「第一个」的含义,必要时做两遍遍历
- 时间O(n),空间O(字符集大小),无解时返回约定标记
易错点
- 统计完再遍历找计数≥3的字符,可能返回错误的那个,与题意不一致
- 用定长数组却遇到超出范围的字符导致越界
- 忘记处理空串或无字符出现3次的情况
面试官常见追问
- 如果要求按字符首次出现的顺序,返回第一个恰好出现3次的字符呢?
- 字符串里有中文或Unicode字符怎么处理?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。