文远的笔试是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...

这会儿找工作是不是有点晚了啊

前段时间吃饭，跟 mentor 聊到现在毕业生找工作难这件事。他顺口说了一句话，我印象特别深： 有些面试，5分钟内其实就差不多知道结果了。甚至有的校招面试，更直接：候选人一开口，挂还是过，他心里基本就有数了。说实话，我一开始听到这句，还有点不服。我当时心里想，哪有这么夸张，大家不都得聊一会儿、问几轮，才能看出来吗？但回头看我去年那 40+ 场后端面试，我发现这话真不是吓人的。很多时候，不是你答了多久才暴露问题，是你一开口，面试官就已经听出来你对这个东西到底懂多少。两次尴尬面试经历我刚开始面试那阵子，其实就是最典型的“背过一点，但没真的懂”。后端技术栈深度不够，广度也不够，再加上人一紧张，就特别...