面试题库 › C++ / 后端 › 单词顺序反转(翻转字符串里的单词)

单词顺序反转(翻转字符串里的单词)

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

哪些公司问过

腾讯2华为1阿里巴巴1百度1微软1深信服1上海银行1

常见岗位:Java 后端、C/C++ 软件开发、引擎与图形

答案要点

  1. 先确认是反转单词顺序而非字符,以及多余空格和标点的处理规则
  2. 简单解法:按空格切分后倒序拼接,C++ 可用 stringstream,时间空间 O(n)
  3. 原地解法:先去多余空格,再整体反转,最后逐个单词反转
  4. 原地解法时间 O(n),额外空间 O(1)
  5. 边界:空串、全空格、单个单词、首尾和连续空格

易错点

面试官常见追问

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

相关面试题