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

我现在这个水平大概能拿到多少薪资的offer😂

这场滴滴C++一面整体问得很杂，但又不是那种完全脱离项目的八股拷打，更多是基础题穿插项目追问。前面会先看你的计算机基础和C++功底，后面再结合项目去问设计、优化、排查和取舍。整体感受就是：范围广，节奏快，很多题都能继续深挖。我自己的感受是，面试官比较看重你是不是真的理解，而不是只背过答案。像进程线程、Reactor、epoll、HTTPS、MySQL索引、内存池这些题，如果只能说定义，很容易就被问住。另外项目一定要熟，不然后面问到性能优化、技术选型、线上问题排查时，会比较难接。这场面试大概问了这些题：进程与线程的区别是什么？C++11 协程的用户态线程是怎么实现的？什么是 Reactor 模型...