大厂面经之网易游戏后台开发(二面复盘)

1,130 阅读2分钟

今天没有前言,直接上记录吧~

1、2020.7.28一面(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]效率比较

小结:几乎全为场景题,以方案询问为主,比较深入。

后记

总体来说,🐖厂的面试中规中矩,每面职能不同,从难度来讲,初面比较套路,只要多刷面经就行。二面就需要平时有项目的积累,同时需要有一定的深度。

下面是我的个人公众号,欢迎大家来交流