阿里云一面 二面总结

一面：
时间：40 min

面试官对我的项目比较感兴趣，前面聊了一下项目。

1.ceph如何保证系统的可用性的？

应该没有啥固定答案，我大概说了一下下面这几条：

• 多副本、EC
• 故障恢复、心跳机制
• 日志（PG Log、Journal）

2.ceph的snapshot？

3.Docker部署Ceph有了解吗？

接着做了一道算法设计题：

地铁系统，包含多个闸机，每个闸机保存乘客进出记录日志，让我设计一个中心控制台，假设该控制台可以连接所有闸机，流式获取最新的日志，动态计算当天在地铁中停留时间最长的人

使用类似LRU的实现方法，链表+哈希表（list+ordered_map）

二面：

时间：1h

1. 讲一下Ceph的数据恢复机制？Ceph如何保证数据一致性的？Ceph的读写流程

2. 进程控制块的结构PCB的信息？

3. 有哪些进程的调度算法

4. B+树和LSM树的区别

5. 讲一下两阶段提交

6. 数据库的连接操作有哪些？

7. cgroup了解吗

8. 你知道多少rbd的IO调度算法

9. 让你设计一个缓存系统你会怎么设计？

10. raft协议有研究过吗？

11. 讲一下跳表

12. 如何实现LRU算法，哈希解决冲突的方法

13. 讲一下文件系统的读写流程（VFS）