网易互娱游戏研发实习一、二面面经(已接受)

笔试 3.16

有点久远了,我记得三个小时三道题,我心想就三道题给这么多时间,瞧谁不起呢这是,然后吭哧吭哧就A一道题,我错了,我错了,我错了。

  • 第一道题:解数独,不规则数独
  • 第二道题:好像是棋局,看到图示好像很复杂就溜了没做
  • 第三道题:题目忘了,但是让我想起玩火焰纹章的时候了,做了半小时举白旗

一面 3.25

  • 面试前算法题:牛客有人写了,我忘了,大意就是五层内的树的任何结点都可以用一个三位数表示,比如321,表示第三层第二个节点,其value是1。任务就给个数组包含很多这样的三位数,然后你去求得从树根到树叶的最小路径,我用的回溯法,面试官问复杂度,我说n!,面试官问可以有更好的方法吗?我说可以剪枝,然后不了了之。。。
  • C和C++区别
  • 如何在C里面调用C++代码,反过来呢?
  • 虚函数机制
  • 空类的实例大小
  • 动态链接和静态链接具体说说
  • 一个可执行文件如何知道哪些动态链接呢,具体这么做的?
  • 面试中算法题:找出有序数组中大于某个数的函数(带偏向的二分查找)

二面 4.1

一面我感觉很糟糕,以为大势已去,没想到收到二面通知。二面面试官的网络不太好,卡卡的(估计也是因为如此没有开视频),但是面试官人很好,特别引导人,问完我问题后,我刚说个头,然后他就把下面的都补充了,呜呜我差点说错了,但是我也要说:“对对对,就是这样”。主要内容会有一些开放题,但是跟网上的面经一模一样(这种开放题,多看面经很重要!!!)

  • 一些基础题目
  • 写一个固定大小的循环队列(我采用数组方式)
  • 在多线程下这个队列会出什么问题?我想了好久,发现好像不会有问题(我的代码这么强?),然后面试官看我想不下去了,说:嗯,么关系,主要想看你的思考。
  • 给你个指向共享内存的指针,多个线程共享这个队列,如何做?我最不会这种了,开始胡说八道。面试官说:“不是,是一种new的方式”。我想起来了,但我忘了名字“好像是place”,面试官赶紧说:“对,是placement new”,我赶紧说“对对就是这个,它会在原空间构造类,这样就能共享了”
  • 开放题:设计排行榜,玩家战斗力经常变化,如何取出前一千名。我说我会用优先队列,还可以达成在线算法。面试官说这是种方案,有没有别的方法,假如说战斗力就最多1w呢?我说我会用基数排序,面试官提醒我说,战斗力经常变化噢。我说那我用桶,他追问你打算搞多少桶,我说1w个桶。他追问取出前1000玩家复杂度多少,我说O(1000),然后我正打算解释,面试官就帮我说了,然后说对,这样挺好
  • 开放题:一个圆形区域随机空投等概率如何做?我说将圆形区域平移到原点,然后两个随机值x、y,如果在圆外,则重新随机值。最后再平移回去。面试官说这也是一种方法,有没有一次就能成功的方法,我想了很久,想用圆环的面积,但是圆环的宽度呢,进一步想到微积分的思想,突然开窍,方法是:随机一个值s'介于0~S,S是圆面积,然后根据s'求得其r',这样半径就确定了,然后再360°随机一个值,就可以确定方位,距离+方位就可以确定空投位置了,然后平移回去,面试官说对的,应该就是这样做的。
  • 反问结果啥时候出来,面试官说最快也要清明节后了

邮件实习录用函 4.13

  • 面完二面十几天,状态一直是面试中,以为无望了,4.12问了内推的人,他说二面过了,等hr环节就行了,重燃希望。4.13中午突然收到邮件offer(未进行hr面、未收到oc、未收到意向书),找了接近两个月的实习终于拿到邮件offer了。不过我投的上海,接受调剂是杭州,但是录用函里面是广州,不过我都可以接受
  • 找实习的阶段终于结束了,感谢牛客大家的面经分享,祝愿大家能拿到满意的offer
#找工作##内推##实习##网易互娱#
全部评论
我也是游戏研发,投的是第二批,这周日笔试,接楼主的好运
1 回复
分享
发布于 2022-04-14 00:30
兄弟,你文中说的开放题指的是啥啊 ???
1 回复
分享
发布于 2022-04-17 18:54
联易融
校招火热招聘中
官网直投
问的开放题和我们去年春招问的基本一样啊,我记得我当时回答空投那个题,用极坐标,随机一个0-1的系数乘以半径,为了确保这个地方等概率,可以对系数求平方根,另外再随机一个0—360的角度值。
2 回复
分享
发布于 2022-05-09 11:07
真好,我3月31号二面,至今无任何消息
点赞 回复
分享
发布于 2022-04-13 16:27
刚收到笔试邀请,多少分过啊,难吗?
点赞 回复
分享
发布于 2022-04-13 16:31
老哥和hr商量的啥时候入职
点赞 回复
分享
发布于 2022-04-13 17:12
😂其实互娱基本都是调剂广州
点赞 回复
分享
发布于 2022-04-23 12:33
朋友你二面的时候需要写算法题吗😀
点赞 回复
分享
发布于 2022-04-29 14:56
老哥之前有实习经历吗,本还是硕
点赞 回复
分享
发布于 2022-05-08 16:07
m
点赞 回复
分享
发布于 2023-03-06 07:38 新加坡

相关推荐

13 73 评论
分享
牛客网
牛客企业服务