网易互娱游戏研发 二面过

一面全都是八股，从你擅长的开始问。我主要被问到了Java，c++，数据库，计网等内容。二面比较轻松，上来问项目，从项目入手问各种问题，这个得多熟悉自己项目的技术栈。然后还问了一道场景题，讲一下思路的那种。答错了也没事，面试官会提示，可能主要看你思路是否灵活吧。二面完过半个小时左右就约hr面，效率还是很高的。6.22更新今晚查了一下发现hr面挂了，哎

平台研发，问的实在太多了有点难记全，只能尽量回忆了。操作系统操作系统中得的栈和堆两种结构描述一下那栈在内存中是高地址向低地址生长还是反过来呢？进程和线程的区别是什么进程间的通信方式？线程一般有什么状态？线程之间的一般有什么同步方式？AQS解释一下？死锁产生的条件？系统中你尝试删除一个文件时会提示“该文件正在被使用”等情况，你会怎么样来设计这个检查机制？计网TCP四次挥手讲一下第二次挥手之后客户端 服务器端分别是什么状态？（FIN_wait_2 和 close_wait）为什么需要四次挥手time_wait状态的作用是什么？为什么需要这个？你解释一下为什么需要持续2MSL那这个MSL是怎么定的呢...

岗位游戏研发上来就是场景题三连。都是讲思路然后实现核心代码1.给一个二维数组表示地图，0表示不能走，1能走，问两个点是否可达。想了想说用bfs，面试官说要求查询任意两点，有没有效率更高的方法，又想了想，说用并查集，只遍历一次，把互通的点加入到一个集合中，查询两点时只需要看两点是否在同一个集合内2.只给一个rand（int x）接口，效果是返回0 - x-1随机数，要求实现在m个玩家中随机挑选n人中奖。先说可以每次rand（m）取一个中奖id，用map记录一下是否已经中过奖，后来又优化了下，不用map，中奖的id和最后一个id交换，然后m--，保证每次随机取到的人都没中过奖3.实现一个100w玩家的排行榜，分数实时更新。说可以用平衡树实现，分数相同的存在同一个节点的链表上，节点上只存链表头节点地址。面试官说如果有大量玩家分数相同，你这个链表是不是会很长。然后我说这个链表可以改成二叉查找树，以玩家id排序，这样复杂度是logn的。中间还问了c文件编译过程中链接是怎么实现的，怎么找到需要链接的库、函数然后是操作系统相关的，问我知道哪些内存置换算法。当时就想起个LRU和最近最少。问我LRU实现原理，如果我要实现一个LRU代码该怎么写。总体感觉答得还行，这基本上是拿到暑期实习最后的机会了，紧张紧张紧张。

从4月初就开始找游戏研发的暑期实习，前期笔试、八股文不是很熟练，笔试、面试挫败感很大，就去刷了几周leecode；中间学了图形学又想着投TA岗，写了些shader效果，因为美术不行不了了之；后面又感觉项目经验太少跟着教程写了几个项目。花了零零碎碎两个多月的时间准备，差不多在5月中下旬开始海投简历，终于搭上了网易这班末班车，感谢网易大大的收留，三个月头发没白掉😭😭😭5.28笔试 做了1.75/3题第一题结构体累加 很简单，会写基本代码就行，不要用算法第二题贪心 小易玩一个游戏，一场游戏1-7天，输入小易玩了多少场游戏和玩了多少天，输出7个数分别代表玩了这个天数的最大场次。比如输入：3 10...