汽车行业面试题更新 2026-08-05
请编写一个算法,在一维整数数组中找出最长的山峰子数组的长度。山峰定义为前一部分严格递增、后一部分严格递减的连续子数组,且至少包含一个山峰顶点(峰值元素大于左右相邻元素)。数组长度可为0或1,此时返回0。
蔚来人工智能汽车编码实现问题拆解
考察说明
考察数组遍历、双指针或动态规划解决最长子数组问题的能力
回答思路
- 正确理解山峰定义及边界条件
- 能够识别所有可能的峰值起始点
- 能够计算每个峰值左右延伸长度
- 最终结果取最大值并返回长度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。