之前八月底面完的,牛友的面经帮助了不少,现在回馈一波 数据结构 数组,链表插入性能对比 数组平均插入性能O(n),链表 O(1) map 底层数据结构,unsortered_map 数据结构,hash 碰撞,bloom filter bloom filter实现原理: 位图+多个哈希 数据库相关 innodb 数据引擎底层数据结构 b+tree 和tree 区别 节点存的不一样; b+tree 只有叶子节点存数据,中间节点存k...