后端岗位面试题更新 2026-08-05
手写代码:找出字符串中第一个恰好出现两次的字符。
飞猪后端开发电商编码实现技术原理
考察说明
考察字符串遍历与哈希计数,以及在计数过程中的边界与返回逻辑处理
回答思路
- 使用哈希表或数组统计字符出现频率
- 遍历字符串两次:先统计频率,再按原顺序查找第一个频率为2的字符
- 处理不存在满足条件字符时的返回值
- 正确且高效的时间复杂度为O(n),空间复杂度为O(字符集大小)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。