单面,算法题问的很多,比较注重实习经历,问的很细。
1. 常见排序方法有哪些,口述快排的过程,快排什么情况下时间复杂度比较差;
2. redis rehash的过程;
3. redis主从同步怎么做的;
4. 数据库索引原理,B+树比B树的好处,B+树相对于二叉树的好处。
5. 堆排序的过程中,插入节点以及调整的过程。如何从堆结构打印出有序序列;
6. TCP和UDP的区别,TCP的拥塞控制过程;
7. 讲一下hash表的原理,hash碰撞怎么解决,resize过程怎么处理,redis的rehash怎么做的。
...查看更多
包含1个问题,1个回答
Q:1. 常见排序方法有哪些,口述快排的过程,快排什么情况下时间复杂度比较差。