1.11 投递1.12 约面1.13 一面自我介绍，简历介绍，一些基础的 cpp 相关八股，比如：std::map 底层结构（不需要说原理，回红黑树就够了）和插入删除复杂度。两个很简单的手撕：1）二叉搜索树中至多输出 k 个大于 target 值的节点值，也就是先找最小的大于 target 的节点，然后依次输出至多 k 个节点值。2）二分。手撕很简单，但是第一个提醒了好几次，运气好给过。1.17 二面纯拷打，三个手撕。1）一个链表，输出每个节点后第一个大于该节点的节点值。leetcode 503，不过要求是只能正序遍历一遍链表，O(N)。单调栈做。2）同上题，不过要求输出节点后大于该节点的最大...

在一些中小型项目开发中，我们通常会使用自增 ID 来作为主键的生成策略，但随着时间的推移，数据库的信息也会越来越多，尤其是使用自增 ID 作为日志表的主键生成策略时，可能很快就会遇到 ID 被用完的情况，那么如果发生了这种情况，MySQL 又会怎样执行呢？PS：当然，在分库分表的场景中，我们通常会使用雪花算法来替代自增 ID，但中小型项目开发中，使用自增 ID 的场景还是比较多的。1.自增ID在 MySQL 中，如果字段的数据类型为整数类型（如 INT、BIGINT 等），则可以通过关键字“AUTO_INCREMENT”来设置让当前的字段实现自增，例如以下 SQL： CREATE TABLE ...