MySQL的ACID怎么保证？ 原子性：通过undo log来实现，在修改数据之前记录旧值，事务回滚的时候根据undo log执行与之相反的操作即可。  注意：事务回滚后undo log并不会被清除，而是确保undo log不再被事务使用的时候才会清除 持久性：主要依赖redo log + WAL机制和CheckPoint机制来实现 WAL即修改bufferpool 中的数据后先将修改写入到redo log中，然后找机会刷新到磁盘上。 将 buffer pool 中的脏页刷新到磁盘记录当前刷盘位置（LSN） 隔离性：通过锁和MVCC(多版本并发控制)实现 一致性：事务执行前后数据满足约束，由原...

3月份找暑期实习到现在，没有公司愿意给我面试，我大概投了二十多家，是不是投的还是太少了。

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