阿里云网络（虚拟网络）基础平台研发二面面经（技术面，电话，50min）

1.项目相关

（1）SDN、OpenFlow介绍？

（2）SDN控制平面抽离出来的缺点？

（3）转发平面OvS介绍？

（4）Mininet里面的节点通信，底层是怎么做的？

2.网络

（1）什么场景下会触发RST报文？（1.客户端断电重启后，服务器发送数据包，客户端发RST报文 2.服务器端口关闭，客户端向这个端口发送连接请求，服务器返回RST报文）

（3）HTTP和HTTPS的区别？（加密、端口号443、ssl握手、服务器HTTPS申请证书）

3.OS

（1）进程间通信的方式？（管道、消息队列、共享内存、信号量、Socket）

（2）僵尸进程是什么？怎么找到并回收僵尸进程？（1.子进程退出后父进程还没来得及回收时的情况，此时的子进程就是僵尸进程，僵尸进程已经死了 2.ps命令找到僵尸进程的父亲ppid，然后kill -s SIGCHILD ppid，杀死僵尸进程）

（3）malloc底层的实现？（先查空闲链表，有满足要求直接分配，没有的话若申请小于128k，调用brk()向OS申请虚存，大于128k，调用mmap()向OS申请虚存，然后malloc从空闲链表里面取出合适的内存块）

（4）malloc申请了1个G内存，OS是立即分配内存给它吗？（不会，只是分配的虚拟内存，只有按照虚拟地址去访问内存块的时候，MMU会查页表产生缺页中断，OS介入负责分配物理内存）

4.C++

（1）定义一个空类，里面会有哪些函数？（构造函数、析构函数、拷贝构造函数、赋值运算符）

（2）什么时候用引用传递，什么时候用指针传递？

5.手撕代码（发链接到邮箱）

求第k个最小的数（1.堆排序，2.基于快排的快速选择）