拼多多服务端开发【25届校招】

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

😭😭😭已经投了500份简历，一个面试也约不到啊，大佬们可以说说为什么嘛😭😭😭

目前进度是codetop前五页+hot100刷完了，八股背完了一轮但是感觉没背熟，求大佬们拷打简历

项目：为什么做大文件分片和上传流程，合并文件是怎么合并的，怎么知道哪个分片属于哪个文件；SSO单点登录是怎么做的。八股：HashMap的底层实现原理put（k，val）的流程和hashmap类似的线程安全的集合AQS和reentrantLocksynchronized锁升级流程mysql优化有哪几个方面？分库分表水平和垂直是什么意思？mysql事务隔离级别和对应能解决的问题redis的持久化机制redis的内存淘汰策略JVM内存结构常见的垃圾回收算法整体还行，三天后约的二面