首页 > 笔经面经 > 牛客还愿,网易互娱杭州游研(暑期实习) 一二面面经 (OC)

牛客还愿,网易互娱杭州游研(暑期实习) 一二面面经 (OC)

头像
牛客183846711号 #网易互娱#
编辑于 2021-05-15 14:01:48 APP内打开
赞 10 | 收藏 9 | 回复0 | 浏览2203

先说说楼主本人的情况,国外某不知名硕士在读,研究方向医学图像/深度学习。去年年底开始感受到就业压力,开始考虑以后该找什么工作,经过思考发现自己还是适合国内的生活。最终还是决定毕业之后回国,往游戏行业发展。

本来因为疫情回去不太方便,是打算直接等下半年的的秋招的,后面每天关注的招聘公众号一直给我推招聘信息,又有群里的小伙伴说秋招没实习怎么怎么难,把我整慌了。

这波春招我是四月中旬才开始投,好多都到截止日期了,基本就面了腾讯网易还有字节。腾讯的二面发挥的好差凉了,字节的其实我也不知道怎么回事就凉了,还好网易给了这次机会。

网易这次也是我面试体验最好最好一次,两位面试老师都是很耐心,就算你没有回答出来,他们也会去慢慢引导你思考的那种。

也分享一下自己在一二面的时候,面试老师问的一些问题吧,给和我情况相似的小伙伴一个参考。可能有很多面试题已经忘记了,见谅。

4.25 专业一面

由于楼主在日本所以时间快一个小时,面试通知的时间也没有写是不是北京时间(虽然我心里知道大概率是,但还是有点慌)。面试的时候提前一个小时进去了(僵住)。里面刚好有hr老师在等着,老师问我同学怎么这么早就来了.....然后就一边复习一边等到面试开始。

前半个小时是一道leetcode的medium题651. 4 Keys Keyboard

问:先来个自我介绍吧

答:balabalbalabala,自己的主要情况+自己通过教程做的小游戏demo+自己的研究经历。

问:说说你为什么想做游戏

答:balabalabalabala,(其实这方面没怎么准备,我就按自己心里的想法说了)

开始问stl容器的一些东西了,这个因为我之前都看过一遍,问题不大

问:你知道vector在扩容的时候是怎么做的吗

问:那你知道map和unorderedmap在是实现上有什么区别吗

问:他们查询的时间复杂度分别是多少

设计模式相关

问:说说有哪些设计模式,你自己的项目中用到了哪些设计模式?
问: 那你说说成就系统应该用什么设计模式?(观察者模式)

一些场景题

问:如果两个人同时注册他们的ID号重复了怎么办,你也知道注册的越早ID号越小,也会有人去抢?

这个最后发现自己没考虑对方向。面试老师说在开服的时候,一般都会在每个服务器预留一定数量的ID,注册的时候给玩家分配。(我)原来还能这样

问:如果我要实现一个排名系统,应该用什么数据结构?这个好像挺多人都被问道的

问:如果一个技能是在一个圈内均匀随机地落下石块,该怎么实现?

答:这个应该和半径有关,离圆心越远地地方概率越高balabala(其实这题回答地也不是很好,面完之后,仔细想了一下,发现可以直接用极坐标,当时没想到)。

问:那如果不知道怎么做的话,现在又有这个需求需要你去做呢(然后说那是不是可以直接在平面上随机生成,然后判断生成的点在不在圆里面,平面随机生成点是很容易的对吧)

其实面完之后我还是比较虚的,结果第二天发来邮件预约二面的时间

专业二面4.28

面试老师看起来就是部门大佬

刚开始一些只对我个人的问题,可能不太好参考

问了一下我研究的东西,我就举了一些例子让自己的说明能够比较好理解。

后面这部分应该可以参考一下

问:unordered_map 和 map 的区别?(这个上一个面试老师也问过,挺高频的)

后面就问了它们的查询复杂度之类的问题,还问了红黑树一个节点的左子树深度为n的话,右子树的的深度最小为多少

智能指针

问: shared_ptr 和 weak_ptr, weak_ptr什么时候能知道它存的shared_ptr失效了

这个问题我前面一直在说shared_ptr 的 use_count为0的时候,后面反应过来说weak_ptr lock的时候会发现过期了

接下来就是上题目环节

这次的面试老师准备了两个题目

  1. 两个整型的二进制位相差的位数。我的想法就是亦或之后去算里面1的个数
while(m) {
    cnt++;
    m = m & (m-1);
}

然后面试老师说你这个还可以还有一个更精妙的方法。我:噫?

  1. 一个leetcode低频hard题 24 Game
    从一副扑克牌中随机抽取四张牌,(1-13,去掉大小王),可以使用加减乘除括号,调换数字的顺序,随便怎么用如(2*4+1+7+8==24, return true),判断有没有一种情况可以让它们的结等于24,有则return true。

问:别别别,你先别急着做,我们先来想一想,如果游戏里有一个活动,服务器要判断玩家的四张卡牌是否可以组成24,返回给它们一个结果,我们先来考虑一下该用什么数据结构(还问了这个哈希表的函数该怎么设计)。

问:那每一次我都要判断那不是很慢 答: 可以记录之前判断过的
问:那刚开始的时候呢 答:可以预先存一些

然后面试老师让我算算一种有几种情况,然后我就排列组合了一下,发现自己算多了,没考虑到扑克牌的1个数字的四种花色的效果是一样的。其实就几千种,可以直接全存了.....

最后我问了一下面试老师他们在面试的时候比较看重什么,然后得到的回答是,其实面试官主要还是看你的思考过程,怎么思考的。

其实我感觉我应该就是那种徘徊在过与不过之间的小菜鸡了,很感谢两位面试老师

5.12 晚,专业二面状态持续了两个星期突然变成了hr一面,听说是泡池子了,结果一晚上没睡着
5.13 早,OC,可以安心睡觉了

牛客许愿了好多次,这次也算是还愿了。

希望能给小伙伴们提供参考

更多模拟面试

0条回帖

回帖
加载中...
话题 回帖

相关热帖

笔经面经近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐