面试题库 › C++ / 后端 › 原地逆序一个数组

原地逆序一个数组

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

哪些公司问过

卓驭科技1

常见岗位:自动驾驶、C/C++ 软件开发

答案要点

  1. 双指针 i、j 从两端向中间移动,i < j 时交换后 i++、j--
  2. 共交换 n/2 次,时间 O(n),额外空间 O(1)
  3. 奇数长度时中间元素不动,空数组和单元素数组无需特判
  4. C++ 可用 std::reverse,Java 的 List 可用 Collections.reverse
  5. 找第 k 小可用快速选择(平均 O(n))或大小为 k 的大顶堆(O(n log k))

易错点

面试官常见追问

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

相关面试题