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

第一题，纯暴力0.51，双指针ac；第二题，纯暴力0.16，dp优化ac；第三题，暴力模拟ac；第四题，纯暴力0.18，dfs剪枝优化后0.52，起点选取优化后0.78，后面怎么优化都是0.78，有没有大佬说一下这个是怎么优化的？我是这么想的，模拟水的深度，进行两点之间的连通性判断。水的深度跳跃式增加，理论上来说复杂度降了许多，但是最后这几个测试点没有过，是不是我思路的问题？有没有什么好的方法？

hr真给我挂了。。。。。。团子一生黑，卸载美团，再也不用美团点外卖了二面面试官表示会给我过，让我一定要好好准备hr面，说hr喜欢挂人，上个候选人就被hr挂了。hr面都没让我自我介绍，太强势了，面完我就感觉要完蛋。不过也不缺你一个offer，团子后会无期

大佬们，如题选offer云智暑期转正，核心组鸡架，但是压力很大，不过异地管理还不错，技术栈更熟悉，西安也挺喜欢的。蔚来车端cpp，云端python，可能还和存储有关，公司位置离上海市区挺远的，不知道蔚来未来发展咋样，感觉产品力不是很强