MySQLMySQL 的索引为什么使用 B+ 树，而不是二叉树或哈希表？面试题考点是否理解数据库存储引擎和磁盘 IO 之间的关系。面试官想听的1、B+ 树能减少磁盘 IO2、B+ 树能支持范围查询，但是哈希不能3、InnoDB 是页结构，B+ 树能天然适配页存储面试示例回答B+ 树是专门为磁盘存储设计的数据结构。在 MySQL 中，一个节点通常是 16KB，当我们查询时，每次 IO 会把整个节点读入内存。详情请参考：http://xhslink.com/o/e1Fu4WUJnR由浅入深分析1、为什么不是二叉树：太高、IO 次数多、查找慢。2、为什么不是 B 树：B 树每层都存数据，遍历效率低。...

这就是不想好好聊呗

简历是从11月19号开始投的，陆陆续续投了很多公司，第一家面试的是实在智能，整体下来我感觉还不错，其实一面是过了的但是因为时间上的原因，没有继续向下推进，这给了我蛮多打击，可能是觉得心有不甘吧。第一周的面试很少，陷入了深深地内耗，周末都不想过了，只想赶紧到周一然后投简历。第二周开始，第二周面了蓝卓和产链，一面感觉都还不错，都在次日约二面。我是可以想到莉莉丝会给我发来笔试的，11月26号笔试，笔试结束我感觉自己也不会面试了，因为写得蛮菜的哈哈。11月28号收到了产链的offer，但同时也收到了莉莉丝的一面，感觉自己还能再试试，所以又把握机会准备面试了。也就是这么巧，因为在实在智能一面还不错，刚好他们又在招人，12月3号实在智能二面，面完后面试官对我还挺满意的，我都准备在杭州找房子了，就在当天下午莉莉丝居然来约二面了！！！我完全没有想到，我又开始准备二面，12月4号也就是今天，11点开始二面，其实感觉自己还有很多的不足，回答的也不好，但就是在今天下午三点的样子，莉莉丝hr给我打电话了！啊啊啊啊啊啊，我真的难以置信！我没有想到我能进莉莉丝的哈哈哈哈，要去莉莉丝打怪了加油加油加油！r(先写经历后面再发面经吧嘻嘻)

1. 如何实现动态规划？动态规划核心思想：将复杂问题分解为子问题，保存子问题结果避免重复计算经典例子：斐波那契数列 // 递归（指数时间） int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); } // DP自底向上（O(n)时间，O(n)空间） int fibDP(int n) { if (n <= 1) return n; vector<int> dp(n + 1); dp[0] = 0, dp[1] = 1; for (int i = 2; i <= n; i++) { dp[i...