雷火研发笔试三

投的很晚，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

今天库洛笔试本来两道题都可以a出来的，第二题一眼丁真，高高兴兴地写，结果最后被c++害了，如果用java就a出来了。 以前写算法完全没遇到过，我把循环的j初始化为-1(为了内循环可以直接先++再处理)，结果while(j<s.size())一直是false，直到结束也没知道为什么。现在知道了size函数是无符号数，-1会被变成最大。而java就没有无符号数，如果用java写就a了(明明是java就业，但算法还是一直用的c++，太路径依赖了，唉)，c++真害人不浅啊。秋招到现在都没有一个面试，这次好不容易要全a了，结果被一个无符号数卡死了，真的好难受啊，真的很喜欢库洛啊，唯一的面试机会就这...

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