【秋招笔试】2025.09.13美团秋招算法岗真题\
📌 点击直达笔试专栏 👉《大厂笔试突围》
💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com
美团
题目一:智能配对系统
1️⃣:理解异或运算的奇偶性规律:两数异或为奇数当且仅当奇偶性不同
2️⃣:分析约束条件:奇数位置需要偶数,偶数位置需要奇数
3️⃣:判断可行性:只有n为偶数时才有解,构造方案为相邻数对交换
难度:中等
这道题的核心在于理解异或运算与奇偶性的关系。通过数学分析发现,要使位置编号与用户编号的异或为奇数,必须保证它们奇偶性不同。当n为偶数时,可以通过简单的相邻交换策略构造出合法解。
题目二:推荐系统效果评估
1️⃣:解析JSON格式输入,提取查询数据和截断参数k
2️⃣:对每个查询按置信度得分降序排序,计算累积精度
3️⃣:实现AP@k公式计算,最