【春招笔试真题】饿了么2025.03.07-开发岗真题

饿了么2025.03.07-开发岗题目

1️⃣：统计01串中0和1的个数，通过计算可能的交换方式确定不同字符串数量
2️⃣：使用模板匹配技术识别验证码图片中的"#"符号分布模式
3️⃣：构建字典树（Trie）优化异或查询，实现高效的数字黑板游戏

整体难度

这套题目整体难度适中，由简到难逐步递进：

• 第一题是基础的计数问题，需要理解交换操作的特性
• 第二题是模式识别问题，需要实现模板匹配
• 第三题是高级数据结构应用，需要熟悉字典树和位运算

题目1：卢小姐的拼图游戏

核心思路

• 统计字符串中0和1的个数，分别记为 cnt0 和 cnt1
• 计算可能的不同交换方式：cnt0 × cnt1
• 如果存在至少两个相同字符（cnt0 ≥ 2 或 cnt1 ≥ 2），还需要加1（交换相同字符得到相同字符串的情况）

时间复杂度

• O(n)，其中n是字符串长度