网易互娱初级游戏面经

网易互娱初级游戏面经

一面：
自我介绍
实现一个栈并书写测试函数（跑通）
JAVA中的栈和堆
栈帧是用什么数据结构实现的
JAVA中的垃圾回收
喜欢玩什么游戏？
你有什么要问我的吗？


二面：
自我介绍
项目经历
撕代码：跳台阶（2/3阶）——动态规划和记忆化搜索都写了一遍
topK用什么方法？——排序、堆、快排
堆的删除和添加操作？
快排的详细操作？怎么解决重复和有序性问题？
A文件和B文件中分别有50亿个url，只有4G内存，怎么找到重复的元素？——桶排思想，切割小文件，计算哈希值，模一个数，将相同的归类到一个桶，再一个个比较。
一个圆内生成随机左边——方形剔除、极坐标
有哪些offer？
有什么要问的吗？

总结：网易的面试官都特别腼腆，面试的时候说觉得会尴尬，还把视频画面关了。
整个面试非常舒服，面试官幽默风趣，基本上是一边开玩笑一边面试的，很开心。

最后许愿收到网易互娱offer，也祝还在面试的牛友们顺利通过面试。(#^.^#)
#网易互娱##校招##面经##游戏工程师#