网易互娱游戏二面面经--复盘

1、2020.7.28--1面（90min）

1、代码题：

距离场--bfs秒了

java部分

2、jvm、jre、jdk的区别

3、hashmap和hashtable的区别

4、ArrayList和vector

5、gc原理

6、GC Root有哪些

7、java中的值传递和引用传递

数据结构

1、快排原理，举了一个代码的例子进行现场演示，时间复杂度和空间复杂度

2、说一说lru的优势

3、双链表翻转（没答好，就说用单链表的方式）

4、设计一个定时器，如何方便的存取（说了用map的方式）

5、位运算的题（lc数组中只有一个出现一次的 和 数组中有两个出现一次的）

操作系统方面

1、死锁的必要条件

2、进程间通信的方式

3、select、poll、epoll

4、虚拟内存和实际内存（没答好）

计网

1、tcp为啥三次握手

2、抓过包么

3、滑动窗口主要针对于哪个控制

小结：偏基础，而且套路固定，缺乏和候选人的互动，纯属硬考核。

2020.7.31--2面(51min)

1、代码题

跳台阶（N阶，2/3步），打印所有路径

2、玩家ID快速建索（输入字符串，迅速给出所有含有目标字符串的玩家ID）--考察前缀树

3、地图最近点更新（N个店铺，玩家自由移动，实时给出最近的目标位置）

4、redis如何保证高可用

5、mysql有哪几种表，针对事务？？？

6、mysql有哪几种日志

7、高并发相关，锁，互斥锁和CAS(以CPP背景问的)

8、for循环（外层i，内层j）问题，两层，arr[i][j]和arr[j][i]效率比较