汽车行业面试题更新 2026-08-05

请编写一个算法,在一维整数数组中找出最长的山峰子数组的长度。山峰定义为前一部分严格递增、后一部分严格递减的连续子数组,且至少包含一个山峰顶点(峰值元素大于左右相邻元素)。数组长度可为0或1,此时返回0。

蔚来人工智能汽车编码实现问题拆解

考察说明

考察数组遍历、双指针或动态规划解决最长子数组问题的能力

回答思路

  1. 正确理解山峰定义及边界条件
  2. 能够识别所有可能的峰值起始点
  3. 能够计算每个峰值左右延伸长度
  4. 最终结果取最大值并返回长度
本题已收录答题指导

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

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