文远的笔试是26号早八到晚九之间随便选俩小时笔试就行,用的是牛客oj.不让泄题,那就透露一下做法... 俩小时笔试,笔者做完还剩半个小时,可还行...T1首先有一个很容易想到的O(n^3)区间dp做法,交了过60%. 然后发现这个区间覆盖问题可以转化为图论找最短路,写了一个O(n^2logn)的做法,交了过80%. 然后不会了,尝试玄学优化,限制加边的数量,在WA和TLE之间徘徊几发之后过了. 后续问AI都说是斜率优化,吓哭了(笔者不会斜率优化).T2很简单的贪心题,没想到签到居然在T2.T3LCA板子题.经典结论: 设树上uv路径上所有点的权值和为 f(u,v) ,那么 f(u,v)=f(u...

好贵啊海淀这边

有没有牛友跟我一样？春招面到现在，仿佛陷入了一个死循环：简历能过，一面能过，一到二面必挂。就像有个魔咒，不管怎么准备，二面永远是我的滑铁卢，面到现在，我都快有二面PTSD了。金三银四快结束了，我前前后后投了200多份简历，进了16家的面试流程，其中12家都挂在了二面，剩下3家挂了一面，1家挂了HR面，至今0offer。身边的同学都陆续上岸了，只有我，还在一轮一轮地面，一轮一轮地挂，而且永远死在同一关，真的太磨心态了。最崩溃的是上周，面阿里本地生活的Java后端岗，一面手撕算法全对，八股答得也很顺，面试官当场就说“一面过了，等二面通知”。我开心了一晚上，熬了通宵准备二面，把项目翻来覆去地梳理，把...