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

Thank you Hellobike.

28届2本非科班大概很快要找实习了，应该是偏ai应用开发方向

今天整理了一下滴滴二面的整体流程和高频考察点，明显能感觉到二面和一面的区别还是很大的。一面更偏基础和项目经历的初步了解，二面则会继续深挖项目细节、工程思维、技术选型、问题定位能力，以及 C++ 核心知识和手撕代码能力。很多题目表面上不难，但如果项目细节不熟、底层原理说不清、回答不够结构化，就很容易卡住。这篇复盘主要把这次面试中出现的题目整理出来，方便后面继续针对性准备。题目介绍一下你参加过的竞赛，遇到的最大挑战是什么？竞赛项目中你是如何做技术选型的？为什么选这个方案而不是其他方案？你的项目中是如何保证代码质量和可维护性的？项目中遇到过内存泄漏或崩溃问题吗？你是怎么定位和解决的？C++ 虚函数的...