网易互娱9.1游研2面面经

似乎是一面面评不错,但是有一块薄弱点。。被面试官盯上一阵针对,很苦
1.开局常规自我介绍,提了下美赛的奖,acm经历啥的。
2.让你印象最深,最骄傲的项目是什么?讲了那个美赛的科研项目。
3.其中的用到的一些算法,遇到的问题,技术难点,问了我用到的两个机器学习算法的原理。
4.有点不知道问啥了,那我们来做个题吧:链表找环的入口,牛客上有原题。但是我没做过,只会找环,尬了10多分钟,奇思妙想了一个数学解法,但是没法给出一个很漂亮的证明,他就说没事,我明白你意思了。
5.了解大端小端吗?我有点不记得这个概念了,太少看到了,粗略的说了一下。那么你知道他在编码中能带来什么优势?这点不太懂,答得很差。。。内存布局又绕回到了内存对齐,你觉得内存对齐能带来什么优势呢?什么时候取消对齐会带来好处呢?这就是我一面不怎么会的东西,***爆了,面到这里贼难受。
6.又不知道问啥了,又绕回到项目了。你在项目中用到的那个并查集,是怎么写的呢?有什么问题吗?有没有可以改进的地方?然后我做了反思,当时的算法写得不够好,不然可以做出更为漂亮的网络图,后面也有多做复盘。
7.一个有点意思的场景题:
7.1第一个场景:给你一些ip段的起始地址和终止地址,例如1.1.1.1~1.1.1.255,严格保证终止地址大于起始地址,然后在这个场景中,ip段不相交。这时候给你个随机的ip,查他落在哪个ip段,或者没有落在这上面的ip段?不管理预处理的开销,但是不能太过简单。。。这边我想了一下,给起始地址和终止地址做hash,可以抽象到1维的x轴上,这下就是n个线段不相交,然后排序,做二分查找。面试官说这是一个可行的做法,但是有点点想歪了,很麻烦啊。然后开始了他的提示,ip段每个小段的最大值都是255对吧,他是个什么呢?我反应过来是2^8,那么总共8位的话,他是个什么类型的数据呢?我也是麻烦反应过来,哦,1kb,那么一个ip段就是一个int,这样就简单了,直接抽象成一个线段,做二分,第一个场景搞定,他还算满意。
7.2在第一个场景的基础上,ip段们会有相交,求这个随机的ip会落在段上?最差查询是O(n),你需要做优化。啊这,我一想这个一下子不好弄了,二分也做不成了。。。然后想了半天,没啥好的方案,还是选择二分,先排序做左界的判别,筛去一部分不合法数据,踢掉,再做右界的判定,就能得到一个范围。我说了这个期望是O(n)的,面试官说你这个会退化,也不太好啊。。。还有更好的方案吗?我说暂时有些想不出来,还是O(n)的。。。
8.你有什么想问我的吗?
8.1反问:您觉得我有什么需要改进的吗?:改进的话,我觉得你需要强化下在内存分配这块的知识。我看你在一面的时候,c++基础还是很扎实的,但是在内存布局这块还是有点弱啊,需要加强下,一面的代码也写得不错,stl应该很有了解吧。嗯,总之有短板就要补上吧。
8.2反问:对于游戏服务器您有什么建议吗?这个希望你自己可以查一查,当然,计算机基础是一定要好的,网络编程可以做一些了解。
面试结束,非常蛋疼,被他知道短板被捏住了。。

#网易互娱##面经##游戏研发工程师#
全部评论
楼主第二个场景题现在想出来了吗
1 回复
分享
发布于 2021-09-20 15:49
现在啥状态,我9.2面完的
点赞 回复
分享
发布于 2021-09-11 20:33
饿了么
校招火热招聘中
官网直投
楼主啥状态了,OC了没有呀
点赞 回复
分享
发布于 2021-09-17 11:15
oc了吗
点赞 回复
分享
发布于 2021-10-30 17:21
点个赞
点赞 回复
分享
发布于 2021-10-31 18:37

相关推荐

7 19 评论
分享
牛客网
牛客企业服务