【秋招笔试】2025.08.17字节跳动秋招机考真题
📌 点击直达笔试专栏 👉《大厂笔试突围》
💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com
字节
题目一:K小姐的宝石收藏优化
1️⃣:理解最大公约数的性质,发现乘以常数后的变化规律
2️⃣:证明选择整个区间进行增幅能够达到理论上限
3️⃣:使用数学推导得出最终答案为原数组最大公约数乘以增幅系数
难度:中等
这道题目考查对最大公约数性质的深入理解。关键洞察是无论选择哪个子区间进行增幅,最终结果都不会超过整个数组增幅后的最大公约数。通过数学分析,我们可以直接得出答案,避免了复杂的区间枚举。
题目二:LYA的扑克牌组合游戏
1️⃣:理解"魔法组合"的定义:恰好两种点数,出现次数为3和2
2️⃣:统计每种点数的出现频率,转化为组合数学问题
3️⃣:枚举所有点数