日常实习 - 比邻星球

本文内容

• 一面（2023/2/13）
  • 数据库
  • Linux
  • Redis
  • 算法
  • 其他

一面（2023/2/13）

数据库

• MySQL索引有哪些类型？
• 索引的数据结构是什么？为什么选 B+ 树？
• B+ 树的插入时间复杂度，查询时间复杂度是多少呢？
• 介绍一下 MySQL 的事务
• MySQL 中的锁有哪些类型，有什么优缺点？

Linux

• 介绍一下 CAS 的流程，原理
• 异步IO模型了解吗？select，poll，epoll

Redis

• 讲一下 Redis 的持久化机制

算法

• 判断链表是否有环（141. 环形链表）
• 向控制台不断地输入整数的数据流，我们希望每输入一个数，就输出这个数据流的中位数。（剑指 Offer 41. 数据流中的中位数）

其他

• 有接触过 Golang 吗？
• 你对初创公司怎么看？
• 对互联网公司加班怎么看？

---

附带答案版本：比邻星球