之前八月底面完的,牛友的面经帮助了不少,现在回馈一波 数据结构 数组,链表插入性能对比 数组平均插入性能O(n),链表 O(1) map 底层数据结构,unsortered_map 数据结构,hash 碰撞,bloom filter bloom filter实现原理: 位图+多个哈希 数据库相关 innodb 数据引擎底层数据结构 b+tree 和tree 区别 节点存的不一样; b+tree 只有叶子节点存数据,中间节点存key值 叶子节点顺序查询 联合索引特性 如何确认走没走索引; 通过性能优化工具...