面试题库 › C++ / 后端 › 字符串中第一个不重复的字符

字符串中第一个不重复的字符

难度 ★☆☆在 7 场真实面经中被问到 方向:C++ / 后端考点:哈希表

哪些公司问过

美团2Intel1小米1理想1深信服1恩希云1

常见岗位:Java 后端、C/C++ 软件开发、嵌入式软件

答案要点

  1. 第一次遍历统计每个字符出现次数(计数数组或哈希表)
  2. 第二次按原顺序遍历,返回第一个计数为 1 的字符或下标
  3. ASCII 用 256 的计数数组,空间 O(1);更大字符集用哈希表
  4. 时间 O(n);无解时返回空字符或 -1
  5. 数据流场景:记录首次出现位置和是否重复,取只出现一次的最小位置

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题