字节 后端开发实习生-新业务 一面

4.12一面谈笑风生，一周后寄

1. 算法题
   题目描述
   给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
   有效字符串需满足：
   左括号必须用相同类型的右括号闭合。
   左括号必须以正确的顺序闭合。

2. SQL
   题目描述
   table student
   name class score
   1查找每个班级中分数>80分的学生的平均分
   2取排在前三(按平均分排序)的班级和分数

3. 事务隔离级别

4. 可序列化用在什么场景中

5. 可重复读怎么实现的，MVCC

6. 最佳左前缀

7. 索引失效的情况

8. 模糊查询是否能用索引？like ”%A%B”能使用吗？”ABC%” ？想在模糊匹配用索引应该怎么写？

9. B+树和B树的区别

10. 什么时候选择Hash索引、B+树索引

11. Redis数据类型

12. Hash如何扩容，如何解决哈希冲突，底层数据结构？什么情况下采用ziplist/hashtable？

13. 项目中Redis的String指定了哪种序列化方式，还是以二进制方式存入的？有启动RedisClient查看存储的数据结构吗（字符串长什么样）？

14. RBAC是自己独立实现的吗

15. 授权部分是怎么做的，如何判断用户拥有某权限

16. 用Spring AOP了吗

17. SpringBoot依赖注入的注解，依赖注入有哪些方式

18. 静态属性如何注入？@Value注解在哪？和其它几种区别是什么

19. @Resource 和 @Autowired 使用有什么区别

20. Bean的名字不是默认，能用@Autowired吗，要怎么办