网易互娱实习一面

STL 有哪些，各自是什么数据结构

智能指针，可以delete从智能指针得到的裸指针吗

口述Map自定义排序的方式有哪些，写一个

写一个函数指针的例子

手撕找链表环的交点

手撕二叉树最低深度

TCP怎么知道对方断线了 *

我说操作系统的TCP有个定时器，超时就自动断开？

MTU的概念

为什么要有虚拟内存，是如何实现的

场景：服务器和客户端，已知服务器CPU占用不高，但是客户端很卡（表现访问服务器请求很慢才得到回复，是什么原因？）

服务器卡在等待 IO上

IO有哪些类型*

文件，网络

上面两种IO怎么优化 *

不会

口述算法，有一亿的数据量，每个数据在1-一百万之间，有修改的需求，如何快速求中位数？*

我说用平衡二叉树，面试官说还是有点慢。

二面

项目

口撕找数组里两个数和为target的组合数

函数是什么，函数覆盖是什么，编译器怎么区别

动态链接和静态链接的区别

C++main函数之前会执行什么*

初始化栈指针，全局变量初始化，不知道了

了解渲染吗，讲渲染流水线

ComputerShader在哪个流程*

感觉不属于哪个流程，

流水线可以使用ComputerShader的结果吗*

不知道