4.29号收到OC!祝各位牛友们早日拿到理想的offer!
一面:
时间:40 min面试官对我的项目比较感兴趣,前面聊了一下项目。
1.ceph如何保证系统的可用性的?
应该没有啥固定答案,我大概说了一下下面这几条:
- 多副本、EC
- 故障恢复、心跳机制
- 日志(PG Log、Journal)
2.ceph的snapshot?
3.Docker部署Ceph有了解吗?
4.Linux进程和线程的区别
5.数据库索引
接着做了一道算法设计题:
地铁系统,包含多个闸机,每个闸机保存乘客进出记录日志,让我设计一个中心控制台,假设该控制台可以连接所有闸机,流式获取最新的日志,动态计算当天在地铁中停留时间最长的人
使用类似LRU的实现方法,链表+哈希表(list+unordered_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)
三面(交叉面):
1.实习经历,实习的成果
2.工作是独立完成的吗
3.描述一下如何将AVL转化为一个有序的链表
HR面:
1.讲一下你的实习经历和项目经历(我先整体介绍了一下,用STAR准则去描述)
2.HR想详细了解一下,我就介绍了一下具体的实现过程
3.有发表过论文吗?
4.实习为什么没有留在上一家公司?
5.工作地点想选哪里:北京和杭州(刚好疫情期间不让返京,在杭州呆一段时间简直不要太爽)
6.你有什么问题吗?转正率、入职培训
许愿阿里OC,offer、offer快到碗里来!
全部评论
(4) 回帖