教育业务-后端开发，3月中旬一面
我是考完研才开始打算找工作的，2月末准备简历，3月初刚开始系统地刷面经刷算法
面字节直接被问自闭了，一面凉…
- 算法：爬楼梯-斐波那契
- 递归实现，时间复杂度
- 解决子问题重叠：数组存结果，动态规划
- 改：5倍数的台阶不能爬，递归、动态规划、解决子问题重叠
- 计算机网络
- TCP TimeWait状态：是什么？为什么需要有这个状态？
- WebSocket（不是Socket，是WebSocket）
- 知道跨域通信是什么吗？
- 操作系统：协程是什么？具体怎么实现的？
- 数据库
- 数据库引擎：对比
- 事务是什么（答：ACID、隔离级别）
- 隔离级别：脏读/不可重复读/幻读（解决：加锁）
- 面试官：你说了半天还是没解释事务的概念
- 索引：数据结构、对比
- 每个节点具体存的什么？查找的具体过程？
- 查找：你说先查找非聚集索引，没找到再找聚集索引，那什么时候会没找到，我用非聚集key为条件，没找到怎么能得到主键去找聚集索引？
- NoSQL
- Redis跳表：怎么实现的？底层数据结构的查找排序过程？平均、最坏时间复杂度？
全部评论
(2) 回帖