字节后端提前批二面面经
55min
最近面的有点多，凭记忆写，可能会有些串，顺序可能不真实
1.innodb原子性怎么实现的，一致性呢
2.redolog undolog特点是啥
3.SQL题：表t，字段有 name,sex,age,city，要求查询男性平均年龄最大的三个城市，和这三个城市的平均年龄（下面几个问题都是针对这个表和sql的）
4.如何对这个sql进行优化
5.该怎么建索引，哪些字段，什么顺序
6.性别应该放在最前面吗，为什么
7.联合索引多个索引是怎么连接的，是字符串拼接吗
8.我看你这用过es是吧，es索引是什么结构
9.比如：zijietiaodongzi，你建一个zi的倒排索引
10.倒排索引底层是怎么存储的。（这个我确实没看过，但我说要是要我来设计的话用数组加链表的形式）
11.数组加链表还有可以优化吗，比如空间方面的（优化成树，最后说底层确实是树）
12.什么是二叉树，满二叉树，完全二叉树
13.有了二叉排序树，为什么还要平衡二叉树
14.平衡二叉树平均查询时间复杂度是多少
15.那红黑树又解决了什么问题，怎么解决的（？鲨了我吧）
算法题：硬币兑换
面试就是一个让人觉得你到底有多菜的过程
查看8道真题和解析
