字节跳动视频面试

1.自我介绍

2.项目中的成就

3.一个先升序后降序的数组，如何查找某个元素。

先用二分查找找到max所在的位置，将数组分成两个部分，然后再分别用二分查找去寻找这个目标值。有思路就可以先说出来，不用考虑太多，即使不对也没关系，没准就是对的。

4.给一个二叉树的前序遍历和中序遍历 重构二叉树

5.Hbase列簇的概念 

   hbase表中的每个列，都归属与某个列族。列族是表的chema的一部分(而列不是)，必须在使用表之前定义。列名都以列族作为前缀。例如courses:history ， courses:math 都属于 courses 这个列族。访问控制、磁盘和内存的使用统计都是在列族层面进行的。实际应用中，列族上的控制权限能 帮助我们管理不同类型的应用：我们允许一些应用可以添加新的基本数据、一些应用可以读取基本数据并创建继承的列族、一些应用则只允许浏览数据（甚至可能因 为隐私的原因不能浏览所有数据）。

HBase 中表是在 schema 定义时被预先声明的。

可以使用以下的命令来创建一个表，在这里必须指定表名和列族名。在 HBase shell 中创建表的语法如下所示：

HBase中的行是逻辑上的行，物理上模型上行是按列族(colomn family)分别存取的。

行键是未解释的字节，行是按字母顺序排序的，最低顺序首先出现在表中。空字节数组用于表示表命名空间的开始和结束。

6.sql查询

MySQL 有学生表和课程成绩表，求学生总成绩的一条sql语句

假设有学生表（users）