我要招人

百度面试题更新 2026-08-05

给定一个整数数组，找出最长的V型连续子数组（先严格递减后严格递增，元素个数至少为3）的长度。请给出算法思路与时间复杂度，并讨论可能的优化方案。

百度后端开发专业服务编码实现问题拆解

考察说明

考察算法设计、复杂度分析与优化能力

回答思路

  1. 正确理解V型定义（峡谷结构）
  2. 给出O(n)扫描算法并正确实现
  3. 分析朴素解法与优化空间
  4. 讨论边界情况（无法形成V型或单峰）
本题已收录答题指导

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

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

开始模拟面试登录查看答题指导