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

好难啊， 第一题15%， 没懂啊， 例子又少？AC不出来又不知道是哪得原因？笔试题非要搞这么抽象嘛？不是所有重叠得最大伤害值嘛？我就把所有重叠得伤害值计算了一遍， ｎ２复杂度， 然后取里面得最大值？我题意理解错了？能不能不要这么抽象啊？有没有大佬知道？第二题都说完全背包，但我做的是回溯算法，泪目， ９８％，完全背包根本想不到这个地方去

一面： 主要是问简历里的项目，然后问擅长什么语言，我说的c++，就问了c++里的知识 1.面向对象 2.继承 3.什么情况有野指针，怎么去避免 4.怎么内存管理 5.智能指针 6.c++深拷贝浅拷贝（我几乎所有面试都问了这个问题） 7.c++和python的区别 8.内联函数 9.http/tcp/ip 10.http怎么实现安全的 11.抓包 12.mysql 13.数据库优化 14.mysql几种锁 15.手撕回文数 二面 1.简单问了问项目 2.tcp/udp 3.重传机制 4.https 5.ssl加密，非对称对称 6.c++深拷贝浅拷贝（没错又问了） 7.map，unorder_ma...

第一题差分前缀和，很基础的题，ac第二题背包，但是忘了怎么写了，绷不住了，直接g，0第三题大模拟，做过csp ccf认证的，或者手写过复杂数据结构的应该会有些基础推荐先将16进制转十进制写个函数直接调用，很方便，然后分三步走取函数，取参数，挨个输出，每完成一步step++，一轮之后归零第四题BFS+小根堆，用一个小根堆维护就行，每次取时间最小的值，易证在当前时间内没有比更快的路径，因为贪心每取最小的和dj最短路的思路有点像总分：1+0.016+1+1感觉又寄了，双非斗胆来战，上次也是这么多分，也是a三题，还是不够，哎