面试题库 › Go 后端 › 删除一个子数组后剩余部分最长非递减

删除一个子数组后剩余部分最长非递减

难度 ★★★在 1 场真实面经中被问到 方向:Go 后端考点:动态规划

哪些公司问过

字节跳动1

常见岗位:Go 后端

答案要点

  1. 澄清题意:删除连续子数组后剩余部分整体非递减,求最长剩余长度
  2. 求最长非递减前缀末尾 l 和最长非递减后缀起点 r
  3. 数组已整体有序时直接返回 n
  4. 双指针拼接:a[j] 小于 a[i] 时 j 右移,答案为 i+1 加 n-j
  5. 时间 O(n)、空间 O(1);二分版本为 O(n log n)

易错点

面试官常见追问

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

相关面试题