3.17，字节笔试

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

四段实习经历，三段大厂。。春招至今0面试。。。受到好大的打击啊

求大家看看这份简历有啥缺点。boss好多已读不回的我已经麻木了，大家嘴毒一点指出来没关系的

bg：双非本后端一面（0319 10:00 30分钟）自我介绍实习拷打sql优化？八股盛宴1、mysql的acid怎么保证？2、mysql崩了怎么保证持久性？记事本手撕：1、单例模式（双重检查锁）说下思路volatial的作用？指令怎么重排的？还有什么模式能避免吗？2、怎么优化？反问：base深圳部门业务上门回收（个人->卖家这个大部门）中午1.显示面试通过✅二面（0320 18:00 42分钟）先写题： // 一个字符串，只包含A、B两个字符，求把所有A移动到左边，所有B移动到右边的最小步数（每次移动只能相邻的位置进行交换) // ABA - 1 // BAA - 2 实习项目redi...