网易互娱游戏引擎岗暑期实习一面凉经

1、0.5h代码题：最近公共祖先  时间复杂度，最好最坏

2、struct（int char）大小，加一个静态变量大小，加一个虚函数大小，虚函数的指针指向？创建10个实例有几个虚函数表

3、什么情况下析构函数必须是虚函数

4、链表，给定一个链表的头节点和要删除的节点，如何在<O(n)的情况下删除

5、Vector里加入10万数据，游戏中分别有对象的指针指向这些数据，有什么问题

6、STL容器用过什么？

7、Map的底层，为什么要用红黑树

8、快速排序时间复杂度，最坏的情况

9、智能指针存在循环，怎么解决

10、渲染管线的过程

11、光照模型了解哪些，phong和blinn-phong的区别

12、对游戏引擎的了解

13、Shadowmap的了解，介绍一下

14、抗锯齿算法知道哪些，8倍的MASS，缓冲区大小也要8倍吗

15、了解加速算法吗

16、TCP与UDP的区别

17、用过什么图形API