首页 > 网易互娱游戏研发工程师实习面经(已OC)
头像
东方月初1
编辑于 2021-05-10 22:16
+ 关注

网易互娱游戏研发工程师实习面经(已OC)

4.25一面

先是半小时的算法:

有编号0-N-1总共N个小朋友,如果小朋友A跟B熟悉,B跟C熟悉,那么A也跟C熟悉;

日志格式大概为["20200101,1,2"]…第一个是时间,第二个是第一个人的编号A,第三个是第二个人的编号B

表示小朋友A和B在这一天熟悉;给你一堆日志,问你最早什么时候小朋友全认识

简单的排序+并查集即可,并查集写出路径压缩应该是比较好的了吧

后面的具体面试:

(以下不分先后顺序,可能有遗漏)

1.虚指针,虚表知道的全说,我说了单一继承,多重继承,菱形继承的情况,从虚表虚指针的位置说到thunk技术,反正会的都说就完事儿了

2.智能指针,四种智能指针,介绍一遍,问题也都说了一遍

3.c++内存分布,主要就是5大区,每个区有什么用

4.堆栈的特点,为什么不只用栈而有堆这个东西

5.描述快速排序,顺便我把快排的问题和几种优化都说了一遍

6.I/O多路复用(这里epoll说的不好,平时用的少..)

7.网络TCP和UDP各自的特点,也是经典问题了

8.如何实现的TCP可靠

9.TCP拥塞控制如何实现的?老四样

10.哈希表的实现,解决哈希碰撞,线性探测,二次探测,开链法

11.反射机制,这里面试官以为我会java其实我不会TAT,我就扯了点UE4里面的反射机制,感觉这里答的不是很好

12.右值是什么?forward和move的区别(这里区别没答上来TAT,后面搜了一下发现是我知道的东西我忘了…)

13.那引用折叠你是也不会了?(是的…不过面试官挺好的,他说知道本科生实际项目代码写得少这些特性用不到记不住也很正常)

项目相关的:

1.学习UE4多久了?你这个项目花了多久的时间(我说两周面试官还说快hhh,其实我感觉我的demo挺捞的)

2.你这个射线为什么是从膝部发射(我实现的脚部IK)

3.有没有研究过IK(逆向运动学)(我直接说没有深入研究过,面试官叫我下去看看这个其实很简单,面完立马就下去看了看,果然是基础)

4.动画蓝图状态机

5.如何实现其中一个功能(很简单的那种,说出来都有点不好意思)

图形学:

1.接触过渲染吗? 学的不深入,写过简单的shader

2.Shadowmapping如何实现

3.shadowmapping如何做到的查询深度值(当时没答上来….后面才知道是想问我采样,应该是把v.xy作为纹理坐标从深度图中进行采样)

反问,问了下后面是否还有二面,还有如果能进互娱该提前做好什么准备

后面再没有手撕算法题了!可怜我刷了那么久的算法题

4.27收到二面通知

4.29二面

1.自我介绍

2.前面就问了下学习UE4的途径

3.demo的契机

4.有没有跟身边小伙伴一起学的UE4

5.项目中的难点,我提到就是没有太难的地方,但是具体到某一个模块对我是陌生的所以学习的过程也是困难的地方(本人学习UE4也不到半年)

7.问我最喜欢什么游戏,我说lol,玩了10年,问我最喜欢哪个英雄,我回答盲僧,又问为什么

8.两个设计题:

①排行榜问题,扯了很久,就拿lol的rank分机制举例,说了一个树形的结构,因为大部分玩家的分数应该都聚集在中间,比如说1000-2000之间,所以说在划分区间的过程中,应该越靠近中间,区间大小是偏小的,比如说0-1500的区间我也许就划分为0-1000和1000-1500,然后又扯这个树节点该存储什么,如何插入,如何调整,如何得到排名也就是topk...但是感觉说的有点乱,总的来说感觉应该没啥大问题;

②设计word文档里面的撤销和重写操作,ctrl z/ctrl y,懂的都懂,这里说的双向链表,并且具体解释了一会儿接着让我手写一下这个实现,我一时有点懵,然后就写template,写完插入的时候,时间到了面试官说时间有限今天的面试就到这里了(说到这里让我感觉有点慌,咋就就到这里了…)

9.反问5分钟


然后二面结束,感觉就是前面完美起飞,中间平稳飞行,结尾拉稀落地,呜呜呜,球球了网易爸爸让我过吧





5.10oc

更多模拟面试

全部评论

(10) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

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

热门推荐