面试题库 › Java 后端 › 字符串反转的实现与注意事项

字符串反转的实现与注意事项

难度 ★☆☆在 17 场真实面经中被问到 方向:Java 后端考点:数组与字符串

哪些公司问过

四方继保4阿里巴巴2vivo2地平线1小米1华为1影石1特斯拉1深信服1奇安信1地平线机器人1某游戏厂1

常见岗位:C/C++ 软件开发、软件开发(未写技术栈)、机器学习算法(泛)、计算机视觉、NLP / 语音

答案要点

  1. 双指针从两端向中间交换,原地反转,时间 O(n),空间 O(1)
  2. 循环条件 left < right;奇数长度时中间字符不用动
  3. 注意空串、单字符;C 字符串以 '\0' 结尾,不要反转结束符,不能修改字符串字面量
  4. UTF-8 等多字节字符不能按字节反转,要按字符处理
  5. 其他:用栈、标准库 reverse;不修改原串则新建字符串

易错点

面试官常见追问

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

相关面试题