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

，有没有什么老主神学，祝我一臂之力

面试时间： 4月2日讲一下实习，实习的难点是什么？你觉得最难的部分是什么？讲一下短链接生成过程，你是怎么管理这些链接的？为什么要分表？分表的作用是什么？你是怎么去分表的？volatile关键字的作用？保证原子性吗？如果要保证原子性的话，需要怎么做？你说到原子类，讲一下CAS是怎么保证操作原子性的？ABA问题怎么解决？Redis持久化机制有哪些？主从复制是怎么实现的？讲一下哨兵模式，讲一下RDB持久化频率怎么控制的？系统设计题：你设计一个城市的智慧公交车，每个站点有个实时显示的大屏能够看到有哪些路线，公交车分别到了哪些站点，预期到下个站点的时间和实际到达下个站点的时间怎么计算？如果现在需要进行公...