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

真给我气笑了😄，我投了实习僧这么多简历，结果最后才发现是在线简历，不是附件简历，亏我一直盯着实习僧，投了被hr查看了结果看的是我的在线简历，我说之前怎么有一次滴滴的面试跟kpi一样感情是拿我在线简历面的结果我有19个简历被查看的机会都被我浪费了，从九月就开始投的在线简历真绷不住了，而且滴滴它娘的投的实习僧就相当于投官网，怪不得我投了30多个一直简历筛不过去，现在hr估计都不看我的了

收获7个大厂offerssp*3（有一个可能是大sp）sp*2白菜*2最后的去向还是选择字节了牛油们加油，学历真的不是决定秋招成败的唯一因素，卸载牛客了，不和任何人比较了，我拿到的offer就是对于我自己来说最好的结局

链接 恕我无能,这题不看提示真写不来啊~~~ 这题还是要用树状数组,(感觉线段树也行?没试过) 不过得稍微变实现的形式,我们把每个数据都看做1就行了,毕竟每个数据的种类只有1个嘛 但是,问题就在重复上,如果出现重复,那其中一个就必须为0才行,不然求和会不对 比如 1 2 3 4 5我们就转换为1 1 1 1 1 ,然后放进树状数组 但是1 2 3 4 2就不一样了,可能是1 0 1 1 1或是1 1 1 1 0,这两者放进树状数组得到的结果有什么区别呢 由于我们习惯性地从左向右遍历,我们发现,前者当查询区间为[left,5]时,用树状数组查询是正确的,后者则不行(除非从右往左) 因此,我们可以...