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

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

腾讯面试这个状态是啥意思

StringBuilder和StringBuffer的区别是什么？ StringBuilder 和 StringBuffer 都是用来拼接字符串的可变对象，核心区别是： StringBuilder：线程不安全，性能更高。 StringBuffer：线程安全，方法大多加了 synchronized，性能相对低。 大多数实际开发中更常用 StringBuilder，因为字符串拼接通常发生在方法内部，是局部变量，不会被多个线程共享。 遇到过哪些线程安全问题？ 我遇到过比较典型的线程安全问题是共享变量并发修改导致数据不一致。 比如多个线程同时更新同一个统计值、库存数量、任务状态，如果直接用普通变量或者...