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

2本9硕 春招0offer求看

1. 自我介绍2. TCP 三次握手过程是什么，为什么一定要三次答案：TCP 三次握手主要是为了建立可靠连接，并同步双方的初始序列号。第一次，客户端发送 SYN 给服务端，表示自己想建立连接，并带上客户端初始序列号。第二次，服务端收到后回复 SYN + ACK，既确认客户端的 SYN，也发送自己的初始序列号。第三次，客户端再回复 ACK，确认服务端的 SYN，双方进入 established 状态。为什么不是两次，主要是为了确认双方的收发能力都正常。如果只有两次，服务端只能确认客户端能发、自己能收，但不能确认客户端能收、自己能发。另外三次握手也能避免历史重复连接请求导致服务端误建立连接。3. ...