【秋招笔试】2025.08.23美团研发岗秋招笔试题

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

💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com

题目一：艺术画框排列

1️⃣：分析画框的两种放置方式（横放和竖放）

2️⃣：根据高度限制选择占用宽度最小的放置方式

3️⃣：累加所有画框的宽度贡献得到最终答案

难度：简单

这道题目考查贪心算法的基本应用。对于每幅画框，在满足高度限制的前提下选择宽度最小的放置方式。关键在于理解两种放置方式的宽度和高度关系，然后做出最优选择。时间复杂度O(n)，实现简单直观。

题目二：魔法宝石收藏

1️⃣：理解按位与运算的性质，分析核心宝石的二进制表示

2️⃣：对核心宝石值为0的每个二进制位构造新宝石

3️⃣：利用位运算特性保证任意两宝石按位与结果等于核心宝石值

难度