【春招笔试】2025.03.21-饿了么研发岗

📌 点击直达笔试专栏 👉《大厂笔试突围》

题目一：V字形子数组检测

1️⃣：遍历数组，检查连续的三个元素

2️⃣：判断中间元素是否小于等于两侧元素

3️⃣：计算满足条件的子数组数量

难度：简单

这道题目要求识别数组中形成V形状的连续子数组。通过线性遍历数组并检查每个连续的三元素组是否满足a[i] >= a[i+1] <= a[i+2]的条件，我们可以在O(n)时间内得到答案，实现简单高效。

题目二：字符串有缘分对计数

1️⃣：将字符串按奇偶位置分组

2️⃣：统计各分组中每个字母的出现频率

3️⃣：计算满足字母表距离不超过g的字符对数量