字节跳动实习 - 面试（第一轮）

小灰灰 2023-02-16 04:11 6阅读 0赞

1、简述一下项目情况

2、MySQL事务的特点  
[MySQL事务及隔离级别][MySQL]

3、数据库的隔离级别，以及项目中的数据库所处的隔离级别  
[MySQL事务及隔离级别][MySQL]

4、MySQL是如何调优的，InnoDB存储引擎默认的隔离级别是什么。  
[写会mysql索引][mysql]  
[MySQL InnoDB 索引原理][MySQL InnoDB]  
MySQL InnoDB默认使用`Read repeatable`

5、根据不同班级统计分数大于90的学生人数

（1）创建学生表，并插入数据

mysql> create table student(id int,name varchar(10),score int(3),class varchar(10));
    
    # 插入数据
    mysql> insert into student values (1,'tom',100,'class1'),(2,'sarry',80,'class2'),(3,'jerry',90,'class1');

（2）查询已有数据

mysql> select * from student;
    +------+-------+-------+--------+
    | id   | name  | score | class  |
    +------+-------+-------+--------+
    |    1 | tom   |   100 | class1 |
    |    2 | sarry |    80 | class2 |
    |    3 | jerry |    90 | class1 |
    +------+-------+-------+--------+
    3 rows in set (0.00 sec)

（3）按班级查询大于90分的学生个数

（4）按班级查询大于60分的学生个数

6、select count(id) from student where score > 90 group by class;（1、使用where 还是having 2、select from where group by几个关键字的执行顺序)

*  使用where
 *  SQL关键字的执行顺序  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk5OTMyNw_size_16_color_FFFFFF_t_70]  
    (1) from：对左表left-table和右表right-table执行笛卡尔积(a\*b)，形成虚拟表VT1;  
    (2) on: 对虚拟表VT1进行on条件进行筛选，只有符合条件的记录才会插入到虚拟表VT2中;  
    (3) join: 指定out join会将未匹配行添加到VT2产生VT3,若有多张表，则会重复(1)~(3);  
    (4) where: 对VT3进行条件过滤，形成VT4, where条件是从左向右执行的;  
    (5) group by: 对VT4进行分组操作得到VT5;  
    (6) cube | rollup: 对VT5进行cube | rollup操作得到VT6;  
    (7) having: 对VT6进行过滤得到VT7;  
    (8) select: 执行选择操作得到VT8，本人看来VT7和VT8应该是一样的;  
    (9) distinct: 对VT8进行去重，得到VT9;  
    (10) order by: 对VT9进行排序，得到VT10;  
    (11) limit: 对记录进行截取，得到VT11返回给用户。

7、快速排序法  
[Python快速排序法][Python]

8、给定一个没有重复数字的数组，找出第K个大的数字。（思路一：排序+索引；思路二：`使用快排进行优化`）

leetcode [215题][215]

[MySQL]: https://blog.csdn.net/weixin_43999327/article/details/106732930
[mysql]: https://mp.weixin.qq.com/s?__biz=MzI2NDU3OTg5Nw==&mid=2247483736&idx=1&sn=e3fa0bf61b77c9ca12ee1d295c51313a&chksm=eaab3f0edddcb618d38fabaccfd6a7cd18df0f2d77dfeeaa1403bae02c7eb588e29607149dcc&scene=21#wechat_redirect
[MySQL InnoDB]: https://zhuanlan.zhihu.com/p/35811482
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk5OTMyNw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200613182119684.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk5OTMyNw==,size_16,color_FFFFFF,t_70
[Python]: https://blog.csdn.net/weixin_43999327/article/details/106558217
[215]: https://leetcode-cn.com/problems/kth-largest-element-in-an-array/solution/shu-zu-zhong-de-di-kge-zui-da-yuan-su-by-leetcode/