后端岗位面试题更新 2026-08-05

请在不使用额外数组的前提下,将字符串 s 的后 k 个字符移动到字符串开头,例如 s=abcdefg,k=2 时结果为 fgabcde。请实现并说明你的解法。

腾讯云智研发后端开发互联网/IT编码实现问题拆解技术原理

考察说明

考察数组旋转算法、原地操作和边界处理能力

回答思路

  1. 能给出正确的原地旋转算法(如三次反转法)
  2. 能正确处理 k 大于字符串长度及 k 为 0/负数的情况
  3. 能分析时间复杂度为 O(n)、空间复杂度为 O(1)
  4. 代码实现简洁清晰,无越界或空字符串问题
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。