网易互娱一面凉经
研究生第一次的面试,给了网易互娱,投的是网易互娱游戏研发的暑期实习岗位,整个面试内容是0.5小时的算法题和1小时的面试提问
首先是0.5小时的面试题。题目的内容和leetcode548内容一样,当时只有半小时,我只是写了暴力搜索的算法,虽然过了,但是后面被面试官吐槽暴力搜索的复杂度过高。
接下来是大概1小时的面试提问,接下来是面试官大概提的问题
1.关于算法题目的优化,参考leetcode548
2.项目中的QT项目难点
3.光追项目的光线追踪流程
4.光追与渲染管线的区别
5.渲染管线的基础知识(渲染管线的流程,渲染管线流程中在GPU和CPU运行的部分)
6.socket编程
7.TCP/UDP的区别
8.进程与线程的区别
9.vector的内存分配方式
10.map与unordered_map的区别
11.map的实现方式
12.stl的容器知道有哪些
13.static加上函数的作用,后面函数加上const的作用
14.操作系统中内存地址的分配区域(静态存储区,堆,栈)
反问面试官,一些东西,像游戏研发面试官更加注重基础知识,像操作系统,计网需要重点熟悉,渲染管线和光线追踪也需要重新学习一下