滴滴--C/C++开发一面面经

1.自我介绍

2.C++继承？在go语言怎么实现？

3.什么是多态？原理，虚函数？

4.C++怎么防止内存泄漏

5.简易分布式系统项目介绍，项目规模，整体架构

6.如何实现一致性与可用性的？

7.写文件的具体流程，结点宕机？

8.新结点的加入，扩容？

9.压力测试?互斥锁的使用场景，了解过其他锁吗

10.grpc?protobuf语法学习过嘛？在其中添加字段有什么要求？

11.select，poll，epoll区别？为什么要有多路转接、epoll？怎么提高效率的？

12.同步与异步的场景？

13.查看磁盘使用情况？

14.静态链接与动态链接？

15.自旋锁？底层如何实现？

16.队列如何实现栈

17.图如何判断环？

18.并查集的缺陷？有向图如何解决？

19.两个文本如何量化文本的相似度？

20.算法题
输出一个图的拓扑排序