网易游戏平台开发一面，凉
static关键字
介绍一下extern
智能指针（不会，大概是指这个）
介绍一下DAG
手撕一个拓扑排序
设计一种数据结构，有关聊天界面的，要满足：
1、数据结构内按照上一次聊天进行排序
2、支持一个节点变成头部
3、在头部插入新节点
4、尾部删除节点
答带尾指针的链表，问查询有没有优化，我觉得没有
介绍一下单例设计模式，怎么实现
一个父类A里有一个虚函数f()，被A类里另外一个普通函数g()调用，g()被构造函数调用，类B继承类A，重写f()
现在A *a = new B，问调用，的是哪个f()，详细说一下编译器在这里是怎么做的
手撕一个memcpy，然后问传入的前两个参数固定是*void时每次赋值拷贝操作复制多少空间（我不会，大致是这么问）
现有一个32位无符号整型，求出其二进制第一个1前有多少个0，我给出一个位运算算法之后问我每次左移操作算一步，对于1-2的32次方的所有数，每一步遇到1的数学期望
map了解吗介绍一下，内部实现是什么，作为map的key有没有要求？有什么要求？除了重写类比较操作符以外还有别的排序方法吗。
然后是基础题，进程线程，线程共享什么，进程怎么通信，tcp和udp的区别，画一下tcp三次握手，并且详细说一下，tcp怎么实现可靠传输
我挂了，我没上过c++课（双非学校非科班），c++只是自学了一部分能敲就没学了，比较擅长java，c++题答出了大概三分之二，应该不止这些，有些不会的我就想不起来了。
面了一个小时，笔试1 + 1 + 0。
淘天集团一面135人在聊