网易互娱-游戏研发暑期实习面经
4月30日上海,1h,写一下回报社会。10个工作日后的今天终于收到offer了。大哭。
1、自我介绍
2、手撕代码
单调栈(当时写成dp,面试官说能O(n)吗,没想出来,面试完后来想出来了T_T)
3、编译原理
从源代码文件到可执行文件发生了什么
函数相对地址在哪一步确定
4、计算机网络
TCP/UDP
TCP靠什么保证可靠性
5、操作系统
进程和线程
线程的各种状态
线程拿不到资源会怎样
什么时候倾向于让程序忙等
虚拟内存
CPU申请内存但内存不够,MMU怎么办
6、C++
vector底层原理,使用时注意什么
static关键字
从编译过程的角度,为什么static变量只能在本文件里访问
C++内存模型
7、算法
排序算法有哪些
快排的详细过程,最好最坏复杂度
8、嘴撕代码
一列数,一个数出现了奇数次,其余偶数次,怎么找出这个数
一列数,两个数出现了奇数次,其余偶数次,怎么找出这两个数(答曰不会,提示转化成第一个问题,遂解决)
9、反问
能介绍一下游戏研发的学习路径吗?(面试官提到图形学,遂让我讲一下图形学)
之前投的不调剂,但现在学校不开学了,想接受调剂可以吗(答曰回头跟HR说去)
网易好像就只有一面的样子。。而且真的很抓基础问的很细。。
第二批好像也已经开始面试了。。。祝大家都能收到想要的offer!
#网易互娱##实习##面经##游戏研发工程师#