09.28雷火事业群笔试题

投的很晚，9月26才收到笔试，笔试只有两道编程题。两题题目都很长有点唬人，其实就是按照规则模拟就好了，没有涉及具体算法。第一题：重力模拟有 n * m 个格子，每个格子要么是物体，要么是空白，物体有编号，每个编号对应可能会收到重力影响下坠到第 n 行，也可能不受重力影响（由一个数组 b 给出）。求出格子最后的状态。挺简单的10分钟秒了。 #include <bits/stdc++.h> using namespace std; int main () { int T; cin >> T; while (T--) { int n, m, k; cin >> n...

第一题滑动窗口，申请一个1e6的数组，ac第二题完全背包，dp 求最少次数，枚举 [下限, 上限] 的血量差，ac第三题模拟题，cpp不会把16进制字符串转换成int，放弃第四题bfs+二分答案，二分时间 t，每次 BFS 判断在给定时间下能否到达终点，如果能到达就尝试缩小时间，否则就增大时间，最终得到的最小可行时间就是答案。只a了0.66

笔试时间：2025年8月31日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：炼金术士小师妹是一位热爱炼金术的学徒，最近接到了一批紧急订单。她需要利用仓库中的炼金资材，合理规划生产，尽可能满足客户的需求。仓库中存有一批炼金资材，每份资材有对应的等级（1-10级）。小师妹可以：使用一份资材直接制作出一瓶相同等级的炼金药剂。将两瓶相同等级的药剂合成一瓶高一级的药剂（例如：2瓶1级药剂可以合成1瓶2级药剂）。现在有一批订单，每个订单要求提供特定等级的一瓶药剂。小师妹希望能够完成所有订单，或在资材不足的情况下完成尽可能多的订单。输入描述第一行：两个整数n和m，分别表示仓库中的炼金...

联想 oc 米哈游 oc小红书 oc美团 oc腾讯 oc醒来发现，做梦呢已经燃尽了