云和恩墨数据库内核开发秋招面经

一面1h

[项目] - [ ] 项目设计和技术栈的使用

- [ ] FastDFS的架构设计

- [ ] 追踪器是单点还是多点，占多少内存量

- [ ] 源文件保存在哪儿

- [ ] 文件上传下载的步骤，以及数据库的映射关系

- [ ] 怎么实现IO多路复用

- [ ] 了解的数据结构

- [ ] 红黑树的时间复杂度为什么是logn

算法- [ ] 1-n个数，有m条边描述相连的两个数，输入任意两个数，判断是否相连，各种实现及时间复杂度推算（并查集）

- [ ] 讲一讲进程和线程

- [ ] 进程间通信的方法

- [ ] 线程间通信方法，哪些和进程间一样，哪些不一样

- [ ] TCP和UDP的区别和应用场景，哪个可靠

- [ ] 讲讲三次握手和四次挥手以及为什么是这么多次