国电南自华盾

据说三面面试官是团队负责人，平时非常忙，这场面试前前后后约了好几次才终于定下来。 面试时间正好卡在饭点。面试官进来时状态还很饱满，先随口问了我一句：“吃饭了吗？”简单寒暄后，他很快切入正题： “我先给你三道题，你先做。我把晚饭吃了，等会儿还有个会。中间有问题随时开麦问我。” （我虽然听说了字节很忙，但是这是第一次切实体会到“居然忙成这样”…） 说完，他简单交代了题目和要求。 我只回了一句： “……好的，老师。” 三道题分别是：SQL手撕、基础算法、场景题。 SQL已经忘记具体题目； 算法是：链表隔K个元素反转 幸运的是，我整理过一些常见场景题，而那道“4G物理内存给100G文件的排序方法”我刚...

目标后端

2本9硕 春招0offer求看

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