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

来美团快半年了，真的感觉像在上学，还是带薪的那种。每个新人都有导师带，从业务到技术，手把手教。遇到问题随时问，导师还会主动约一对一，分享经验和方法论。而且学城太实用了，项目文档、技术方案、踩坑经验，想查什么都有，比大学图书馆还全。最舒服的是团队氛围，同事之间很友好，有问题大家都会帮忙，没有那种冷冰冰的感觉。每天上班就像去学校，还能拿工资，这感觉真的不错

题目1：整数反转