4.22网易互娱一面记录，许愿二面
职位：游戏研发工程师（实习）
1.自我介绍；
2.C++和Python哪个用得多；
3.C++里class和struct有什么区别；
4.C++的多态讲一下；
5.C++为什么要设计多态；（不知道）
6.撕代码：给定一个长度为n的数组，里面有某一个元素的数量大于n/2，返回这个数。
7.能优化到时间复杂度O(n)，同时空间复杂度为O(1)吗；（太菜，不能）
8.撕代码：链表的遍历，能用栈写吗；
9.图形学了解吗？渲染管线的流程讲一下；
10.在顶点着色器这里具体的实现是什么；
11.光栅化和片段着色器这里的具体实现是什么；（惨烈）
12.水这样的透明物质怎么渲染；（ray-tracing+path-tracing+Bidirectional path tracing+MC Sampling+biased estimation还有photon mapping，balabala，能想到的全往上堆，然而内心觉得他可能想问的是实时渲染，那可能是天空盒+importance sampling？）
13.在学校里的图形学都在教些什么方向的知识；
非2021届毕业找实习真的惨兮兮，好多家大厂连一面都不给我。嗯总之许愿二面。
#网易互娱##实习##游戏研发工程师##面经#
海信集团二面8人在聊
