"你确定？" 导师的消息弹出来的时候，我正盯着那段处理订单的代码，手心开始冒汗。 这是我第一次在团队的代码review里提意见，而且是对一个工作三年的学长的代码。 "我觉得这里用了嵌套循环，在高并发场景下可能会有问题……"我打字的手有点抖。 三分钟后，导师在群里@了所有人："下午三点技术评审会，讨论这个方案的性能优化。" 会议室里坐满了人，学长把方案投到屏幕上，导师看了我一眼："你来讲讲你的想法。" 我深吸一口气,站起来走到白板前： "这个模块在大促期间会承接百万级QPS，现在的实现是O(n²)复杂度。我...

感觉寄了，代码都让ai写了，现在心里慌慌慌。怕不给面试，也怕给了面试。第一次面试说要出一道算法题脑子一片空白😐。。。

一、 索引为什么是 B+ 树？在计算机科学中，有很多数据结构可以实现快速查找，比如哈希表、平衡二叉树、B 树。为什么 MySQL 最终选择了 B+ 树？1. 对比哈希表 (Hash)优势： O(1) 的查询速度，快到极致。劣势： 只能处理“等值查询”（where id = 1）。一旦遇到范围查询（where id > 10），哈希表就彻底废了，因为它内部是无序的。2. 对比二叉搜索树 (BST / AVL / 红黑树)劣势：树太高了。物理意义上的痛点： 数据库数据存在磁盘上。每经过一个树节点，都要进行一次磁盘 IO。如果数据有百万级，二叉树的高度可能是 20 层，意味着查一个数据要 20...