网易互娱-游戏研发8.13一面

算法题：
最长重复子串
洗牌算法

c++
说一下c++的多态
一个基类的指针指向一个派生类对象，他这个虚函数表是怎么填装进去的呢
一个派生类继承于两个基类，他的虚函数表是怎么填装
派生类可以调用基类的函数
一个基类指针，可以cast到派生类对象吗（类型转换）

b1  b2
|      |
b3   b4
p

b2*ptr=new p()
这个ptr可以直接cast到b3吗
函数模板和函数重载有什么区别

假如一个函数名
int func（int）
有一个模板也是
int func(T)
你调用func编译起来会有问题吗（有老哥懂吗）

模板偏特化以及全特化听过吗？（无）
模板元编程听过吗（无）
vector的动态扩容
完整说一下push_back的过程
说一下c++的左值右值的区别
为什么右值引用会减少拷贝
说一下share_ptr
根据你的理解写一个share_ptr的拷贝构造和析构函数（拉闸闸）
lambda的用法，lambda是个啥呢
c++程序的编译
说一下动态链接和静态链接的区别
动态库动态链接，程序运行后，是怎么具体找到要调用动态库的哪个函数的

操作系统
多进程和多线程的区别
多线程之间的数据之间传递是怎么传递的呢

网络
说一下tcp和udp的区别
三次握手，短时间有大量的客户端要去连接服务器端会发生什么事情
半连接队列满了会怎么样
满了会怎么丢弃呢，客户端和服务器端会分别怎么表现
满了的那一步是在哪一次握手呢（我说第一次握手，但其实实际上还是有点差别，有老哥能说说吗）

#网易互娱##面经##校招##C++工程师#