许愿二面过吧，许愿后面给我一个offer吧，我真的不想再从新开始走流程了。这十几天感觉超级快，每天都忙着准备各种东西，又感觉这十几天很慢，慢到我每时每刻都在看我的招聘进度。。真的很希望有变化。只剩祈祷，我真的只是要一段实习而已，没有别的追求

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

老实了 死磕第一道 想了会分类没想明白 想回溯去了 回溯也没想明白

本篇节选自OI wiki引入DFS 全称是 Depth First Search ，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法．所谓深度优先，就是说每次都尝试向更深的节点走．该算法讲解时常常与 BFS 并列，但两者除了都能遍历图的连通块以外，DFS 常常用来指代用递归函数实现的搜索，但实际上两者并不一样．过程DFS 最显著的特征在于其 ．同时与 BFS 类似，DFS 会对其访问过的点打上访问标记，在遍历图时跳过已打过标记的点，以确保 每个点仅访问一次．符合以上两条规则的函数，便是广义上的 DFS．具体地说，DFS 大致结构如下： DFS(v) // v 可以是图中的一个顶点，也可以...