【春招笔试】阿里云2025.03.20

春秋招笔试合集🔗

题目一：字符串偏好识别系统

1️⃣：预处理参考字符串中所有长度为k的子串，存入哈希集合

2️⃣：对每个查询字符串，检查其前k个字符和后k个字符是否在哈希集合中

难度：中等偏简单

这道题目考察字符串处理和前缀/后缀分析能力。通过预处理技术和对查询字符串特性的观察，我们可以高效地判断一个字符串是否符合LYA的偏好。算法的时间复杂度为O(|s| + q × k)，非常适合处理大规模查询。

题目二：航行轨迹平衡问题

1️⃣：将’>‘视为+1，’<'视为-1，计算前缀和数组

2️⃣：对每个位置，检查其前缀和是否在之后再次出现，表示存在回到起点的子序列

难度