Shopee2020春招面试

共有两轮技术面试

第一轮：

hash算法：举例，hashtable实现、树，时间复杂度

Linux，进程状态，怎么切换，僵尸进程，托管…1号进程

tcp udp 区别，什么是连接、 状态存放在哪里

char varchar

聚簇索引、非聚簇索引

进程通信方法

内存里进程存放、代码段、堆、栈… 为什么要有代码段

C++ 多态、虚函数

单向链表 判环

第二轮：

hashtable，hash底层实现、函数，动态扩容（口胡写时复制）、拷贝，数据很大，同时边扩容边使用

redis

算法：1 一张图，有向图，求起点到终点最短路径，要求经过所有的点，每个点可以经过多次，变形tsp问题，状压dp，先flod预处理；

2 多任务同时处理，有前序条件如何设计：拓扑排序(入度、出度)，多进程同时，进程建通信