网易互娱面经

本人渣渣硕一个。不敢自称渣硕，牛客的渣硕都是大佬（之前在牛客帖子里看到的一句话，觉得很有道理，借来一用）。

9月13号，在南京面的互娱的游戏开发，今天晚上侥幸获得了网易互娱的面试通过的短信通知，让明天去领纸质的offer。特来回馈牛客，这一段时间的学习，牛客帮了很大的忙。

早上九点赶到酒店，先来半个小时的手撕代码。

编程题（半个小时）：貌似要保密，题目就不说了
一面（一个小时）：
1、自我介绍
2、讲解编程题思路
3、GC
4、Java内存布局
5、hash冲突解决方法
6、HashMap和Hashtable的区别
7、进程调度算法有哪些
8、静态链接、动态链接
9、TCP、UDP的区别
10、手撕反转链表
11、判断链表是否有环，求环入口节点（我说的是，两个指针相遇之后，将一个指针移到表头，然后两个指针每次都走一步，再次相遇的节点就是入口，之前推导过，但是后来很久没看了，忘记了，结果现场没推导出来的。。。）
12、快排，给出快排的每一趟排序结果
13、图的遍历
14、一次HTTP请求的过程
15、String、StringBuilder、StringBuffer的区别
16、有什么问题

一面问题很常规，蛮简单的，一度怀疑面的不是网易游戏。。。
二面（一个小时）：
1、自我介绍
2、怼科研项目，代码量有多少
3、GC
4、JVM内存布局，每一块区域都存储的是什么
5、1000W条数据，取出数值最大的前100条做一个排序，更进一步，求出每个元素的排名（就是排序后的位置）
6、一个Timer组件，其负责在隔一定的时间后调用一个相应的方法（比如fun()方法），很多其他的组件调用该组件，让其在某个时间点调用某个函数，如何实现？具体的数据结构、实现逻辑。说了一个想法之后，面试官说不够优化，再进行优化，然后讲了一大堆，最后自己都晕了，这一块怼了有半个小时。。。
7、设计模式，装饰者、观察者
8、50个红球，50个白球，分别放到两个容器里面，随机选择一个容器，从中取出一个球，如何放球可以使得拿出红球的概率最高，太蠢了，没想起来，面试官还一直在说你这脑子为什么就没有转过来弯呢？贼尴尬。。。
9、内存泄漏如何排查
10、有没有玩过游戏，有没有女朋友，觉得杭州怎么样？结束都一点钟了，此时脑袋是懵的，肚子是饿的。。。