共有两轮技术面试
第一轮:
hash算法:举例,hashtable实现、树,时间复杂度
Linux,进程状态,怎么切换,僵尸进程,托管…1号进程
tcp udp 区别,什么是连接、 状态存放在哪里
char varchar
聚簇索引、非聚簇索引
进程通信方法
内存里进程存放、代码段、堆、栈… 为什么要有代码段
C++ 多态、虚函数
单向链表 判环
第二轮:
hashtable,hash底层实现、函数,动态扩容(口胡写时复制)、拷贝,数据很大,同时边扩容边使用
redis
算法:1 一张图,有向图,求起点到终点最短路径,要求经过所有的点,每个点可以经过多次,变形tsp问题,状压dp,先flod预处理;
2 多任务同时处理,有前序条件如何设计:拓扑排序(入度、出度),多进程同时,进程建通信