面试 — 快手（后端开发）

快手一面 — 后端开发

2022.09.01
1h面试20min算法

1. 自我介绍
2. 介绍实习期间的一个项目，你的收获是什么？
3. MySQL慢查询相关的知识，有使用过explain吗？
4. http和https的区别
5. DNS解析过程
6. MySQL日志有哪些？介绍一下，区别？
7. MySQL索引相关知识
8. 时间复杂度为o(logn)的算法有哪些？
9. Redis的Zset底层实现原理？用到了那些数据结构？为什么？
10. 引起I/O阻塞的原因有哪些？介绍一下I/O多路复用？I/O多路复用的实现方式？
11. I/O多路复用和传统I/O有什么区别？
12. 什么是用户态和内核态的切换？用户态和内核态的区别是什么？
13. 介绍一下SpringBoot中的AutoConfig？
14. 算法：动态规划：硬币问题：不同面额的硬币coins，总金额amount，编写函数计算凑成总金额所需的最少的硬币个数
15. 反问：
    （1）一共几面？ 两面
    （2）技术栈 Java全家桶