滴滴面经
对于滴滴校招组的组织能力就不吐槽了,直接上干货。
一面
1、多态的理解,虚函数、纯虚函数区别
2、写个快排
3、.net运行时(简历里有个.net项目,所以随便一问)
4、数据库索引,B+树,红黑树,avl树,avl树和红黑树的区别,优缺点
5、智力题,圆桌上放硬币,没地方放了为输,如何必胜
6、TCP四次挥手的过程,何时处于time_wait状态。如果服务端发现很多连接处于time_wait状态,可能是什么问题,有什么影响
二面
1、远程过程调用(RPC)底层是如何实现的
2、说说对于一个可执行程序,操作系统装载、分配资源、找到入口、执行、挥手资源的全过程
3、分布式系统,服务器访问量巨大,如何负载均衡,如何保持数据一致性,一个节点的数据存不下了怎么办
4、说说服务器和客户端的数据在传输层和网络层传递的具体过程
5、写算法。一个矩阵中,每列取一个值,相邻列的值连线,可连为一条第一列到最后列的路径。现有个M*N矩阵,相邻两列任意两点的权值已知,求所有第一列到最后一列的路径,以及权值和最大的K个
面试到此结束(悲伤表情)。
#滴滴#