后端岗位面试题更新 2026-08-05
给定一个可能含几百万字符的字符串，请找出第一个只出现一次的字符，要求遍历次数尽可能少。
深信服后端开发专业服务编码实现问题拆解技术原理
考察说明
考察空间换时间策略、有序映射使用及边界处理
回答思路
- 明确用两遍扫描：第一遍统计频率，第二遍按顺序找第一个频率为1的字符
- 说明使用哈希表或数组记录出现次数，并保持字符原始顺序信息
- 处理字符串为空的边界
- 必要时讨论内存占用与时间复杂度的权衡
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
