本文分享了作者参加网易游戏研发工程师面试的经历，包括笔试、一面和技术面试的详细过程及考察知识点。
五、2013年10月，网易游戏，游戏研发工程师------------------------------
1)笔试，这个要提下，总共三个小时的题量，而且题目都不简单，前面30题的基础题，每题一分，都不是好搞的。后面6个算法题，涉及数组灵活遍历，算法非递归实现，BNF，链表，图，布隆过滤器等。大多是写了一小问，难~（其实后面想想还是自己对知识的灵活运用能力不足吧）
2)一面，开始做的矩阵乘法测试题，反复检查发现就只是矩阵乘法，还是自己想多了。首先自我介绍。介绍C++，C++和C的区别，出了个c++多态的例子，考的还算比较活的，但顺利做出来了。介绍TCP协议。问了epoll，epoll的特性，LT和ET的区别。问了进程的内存布局，由于都有充足准备，答的都可以。出了BFS算法和扩展问题，出了线段树的问题，最后是一个如何以最快时间找到与给定点最近的点算法，说了取整预处理思路，但数据存储会有问题，如果问题域是无限的，又如何去设计这样的数据结构来存储。问了编译器的实现。
3)二面，一上来就是四张扑克牌要算24点，当时为毛想不出= =~，后面是给算法解决。桌面均匀放点算法，最后是要求一个点在扇形中如何随机放的问题，说了按弧度和半径来随机的想法，但这样会集中在扇形顶部，说了按顶部和底部的面积来分，这样又不能处理连续的情况，而且也会出现同样的问题，最后提到连续随机密度函数的思路但没能给出最终正解。给个随机洗牌算法，如何证明洗牌是随机的。也问了编译器，叫我介绍一遍。最后问为什么没有hr面了，他说需要的话可以给我安排。。我就很自觉的滚粗了~
顺利收到offer
1)笔试，这个要提下，总共三个小时的题量，而且题目都不简单，前面30题的基础题，每题一分，都不是好搞的。后面6个算法题，涉及数组灵活遍历，算法非递归实现，BNF，链表，图，布隆过滤器等。大多是写了一小问，难~（其实后面想想还是自己对知识的灵活运用能力不足吧）
2)一面，开始做的矩阵乘法测试题，反复检查发现就只是矩阵乘法，还是自己想多了。首先自我介绍。介绍C++，C++和C的区别，出了个c++多态的例子，考的还算比较活的，但顺利做出来了。介绍TCP协议。问了epoll，epoll的特性，LT和ET的区别。问了进程的内存布局，由于都有充足准备，答的都可以。出了BFS算法和扩展问题，出了线段树的问题，最后是一个如何以最快时间找到与给定点最近的点算法，说了取整预处理思路，但数据存储会有问题，如果问题域是无限的，又如何去设计这样的数据结构来存储。问了编译器的实现。
3)二面，一上来就是四张扑克牌要算24点，当时为毛想不出= =~，后面是给算法解决。桌面均匀放点算法，最后是要求一个点在扇形中如何随机放的问题，说了按弧度和半径来随机的想法，但这样会集中在扇形顶部，说了按顶部和底部的面积来分，这样又不能处理连续的情况，而且也会出现同样的问题，最后提到连续随机密度函数的思路但没能给出最终正解。给个随机洗牌算法，如何证明洗牌是随机的。也问了编译器，叫我介绍一遍。最后问为什么没有hr面了，他说需要的话可以给我安排。。我就很自觉的滚粗了~
顺利收到offer
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
