WXG C++开发一面

算法：

1.实现strstr()KMP字符匹配

2.构造哈希

哈希原理，哈希扩容

讲一下排序算法，时间复杂度和空间复杂度

计网：

TIME_WAIT，时长，影响，如何消除

滑动窗口原理

OS：

堆和栈的区别

I/O多路复用

进程间通信方式

数据结构：

红黑树

C++:

vector 扩容

static

const