一面：
时间：40 min
面试官对我的项目比较感兴趣，前面聊了一下项目。
1.ceph如何保证系统的可用性的？
应该没有啥固定答案，我大概说了一下下面这几条：
- 多副本、EC
- 故障恢复、心跳机制
- 日志（PG Log、Journal）
2.ceph的snapshot？
3.Docker部署Ceph有了解吗？
接着做了一道算法设计题：
地铁系统，包含多个闸机，每个闸机保存乘客进出记录日志，让我设计一个中心控制台，假设该控制台可以连接所有闸机，流式获取最新的日志，动态计算当天在地铁中停留时间最长的人
使用类似LRU的实现方法，链表+哈希表（list+ordered_map）
二面：
时间：1h
-
讲一下Ceph的数据恢复机制？Ceph如何保证数据一致性的？Ceph的读写流程
-
进程控制块的结构PCB的信息？
-
有哪些进程的调度算法
-
B+树和LSM树的区别
-
讲一下两阶段提交
-
数据库的连接操作有哪些？
-
cgroup了解吗
-
你知道多少rbd的IO调度算法
-
让你设计一个缓存系统你会怎么设计？
-
raft协议有研究过吗？
-
讲一下跳表
-
如何实现LRU算法，哈希解决冲突的方法
-
讲一下文件系统的读写流程（VFS）
网友评论