腾讯光子游戏客户端 实习面经

年前面试官联系了我,但是没有发起面试,然后年后二十多天突然发起面试了,此时还不知道是谁发起的,面试结束之后才知道是之前的面试官,而且前一天没有电话通知我,简直猝不及防,发现牛客视频面试,吓得我赶紧突击复习笔试了。

2/20一面

笔试:45分钟,前3题选两题,最后一题必做。

(1)一个数字转换为二进制,其中有多少个1;

数字进行位运算>>

(2)二维空间中三角形,怎么判断一个点是否在其内部?

叉乘三个相同则内部,但是ACM模式

(3)链表向右偏移k个数字?

找新的头节点,新的尾部节点,原先尾部节点连接新的头部节点

(4)最长递增子序列;

用low_bound()函数查找

面试:

  • 之前实习的项目
  • 对动作生成模型是否有了解?我说了解过扩散模型,介绍一下
  • 然后做了一个UE中的动画系统,为什么要分层设计
  • 演示UE中的项目
  • MotionMatching是否有了解?
  • MotionMatching存在什么缺点?我说了内存占用高,动捕数据库的设计;还有运算量大的问题,操作灵敏度问题
  • MotionWarping介绍一下?
  • DDA算法是怎么样的?
  • DDA算法存在什么缺点?我不记得了,说斜率大的时候有锯齿问题,然后面试官说还有浮点数问题
  • 除了DDA算法还有什么算法?重心坐标插值算法,问还有啥,我说不知道了。。
  • 二维空间,给一个球和一个矩形,怎么快速判断是否发生碰撞。我说AABB,面试官说还有其他的可以了解一下。感觉应该是空间划分算法吧?
  • 有什么学习规划?

反问:

  • 自研吗?什么类型的游戏?
  • 最后问了什么时候能实习?我说可能要5月份,我当然希望尽快过去了,但是学校还要做论文啊。。

没想到居然没有问C++的问题,亏我看了好多。。.。随缘了。

#牛客创作赏金赛#
全部评论
哥们后续咋样,蹲个面经(是公开课里投的吗
点赞 回复 分享
发布于 03-01 19:24 江苏
老哥有后续吗
点赞 回复 分享
发布于 02-28 22:06 江西
同学考虑上海米哈游不,我们在进行春季招聘,实习也有,社招也有,感兴趣可看我主页看岗位奥
点赞 回复 分享
发布于 02-26 01:31 上海
这是暑期实习还是日常实习呀
点赞 回复 分享
发布于 02-21 13:57 浙江
腾讯也用牛客面的嘛?我遇到的都是腾讯会议,而且一面预定的会议时长只有30分钟,估计KPI
点赞 回复 分享
发布于 02-20 23:09 广东

相关推荐

06-02 12:37
已编辑
吉林大学 C++
过去的一年一直在为找游戏客户端开发实习做准备,但直到现在也就只接到过一个小公司的offer。思考了一下打算转前端了,目前大三下转战也还有机会。我其实内心也还在纠结,感觉这样做属于是,遇到瓶颈困难就半途而废,东一榔头西一棒,最后一事无成,但又担心万一自己的分析是对的,转战是合理利用自己优势,死磕游戏开发是执迷不悟。下面我会讲述原因,希望有懂行的前辈或是同学锐评一下我的观点,如果能给出建议,真的不胜感激,我现在真的有些迷茫。放弃游戏客户端开发最大的原因:我感觉,我了解到的游戏客户端开发的学习路线不够规范化,缺少学习框架的机会,学起来总感觉只会纸上谈兵,脱离实际生产(面试考察)需要。我觉得学习一项计算机技能大概分三个层次:第一层基础:学习算法,线性代数,OS,计网,数据库这些计算机学科基础,熟练掌握对应领域常用编程语言,常用api;第二层框架:有了第一层可能可以开发一个看起来能运行的一个小项目,但毫无章法,这时候就要学习框架,用行业内更规范化的结构组织你的项目(我正是缺了这一部分,所以这会儿也说不出具体的),第三层专精:向底层更深度的理解,就比如说你可能会用unity的shader,会用c++的openglAPI,但为了达到第三层你最好要会计算机图形学,最好能自己手搓软渲染器,游戏引擎。根据个人面试经历、招聘要求我总结,游戏客户端开发有以下面试考点:1、c++面向对象,操作系统,问你八股要答得上来2、算法,说实话我个人感觉挺难的尤其是雷火精英实习笔试,面试时也经常会有那种看起来简单,但是加上时间复杂度限制就变成hard难度的题。3、计算机图形学、渲染管线、lua热更新网络编程、游戏引擎实操、这一部分正式我迷茫的地方所以可以看见我只是列出了关键词。前两点不是问题都算是第一层基础,无非就是多刷题多背,学习路线知识体系也很明了,你也大概知道面试官会问些什么。如果是因为前两点失利我是不会萌生换赛道的想法的,重点就在第三点。考点3混合了第二三两层,框架与进阶,游戏开发确实很卷,面试经常会遇到问第三层的知识,但其问第三层也无所谓了,我觉得第三层知识的考查就只是为了筛人,而且也不是所有公司都一定要求会第三层,所以卷也不是我想转战最主要的原因。最主要的问题是游戏开发在应试时缺乏一个公认的框架,我不知道要学什么,面试时面试官问的问题也是涉及广泛,有的时候我也分不清一些知识到底属于第三层还是第二层,我可以去学计算机图形学,了解管线渲染过程,学习lua热更新网络编程,学习OpenGL、学习unity等等,但这些都各自独立我不知道怎么把他们组织起来,不知道我要做一个什么东西,说出一些什么理论,在面试官看来是有意义的。所以又卷又学习框架不清晰,我的技术实力也不高,本身就是把计算机学习当作是学一门高级一点手艺,混口饭吃,当初选择游戏开发,是觉得反正以后都是软件开发,游戏开发,开发出来的产品是自己感兴趣的,可能会更有动力一些,而且游戏开发好像以后的技术壁垒会更高一些(现在看来也确实如此),就选择了游戏开发,我当时以为的难是知识难,现在才发现难点是你不知道要学什么。而我所了解到的前端就没有这个问题,虽然我还没开始具体的学习,但就根据我搜索到的面经,B站上学习路线指导视频,你可以看到面试官还有这些指导视频所关注的点是一致的,而且框架层的知识体系是明了的。当然前端开发也有他的问题比如竞争人数更多(但岗位至少比游戏开发多),技术壁垒低,目前职业发展有被淘汰的风险,很多人都在考虑转后端或是全栈。大概就是这样吧,游戏开发我真不知道我要做什么,不只这里我会四处去请教,再思考两三天,是要做个决断了。
牛客414065333号:好像游戏客户端知识又多又难,我感觉使劲刷算法和基础八股就行了,那些高级的像什么引擎底层应该也不指望应届生会吧
投递哔哩哔哩等公司7个岗位
点赞 评论 收藏
分享
05-30 17:32
已编辑
四川大学 C++
bg27届双9,投的是引擎开发,但是被天美客户端捞起来面了。开局手撕三道:1、链表指定区间反转2、和等于k的组合3、最长回文串没什么难度,30min不到写完。之后正式面试环节:1、本硕都是学计算机,为什么想学图形做游戏不去做现在很火的ai。2、你觉得应聘引擎开发需要什么样的能力,你觉得你哪一种能力比较突出。3、讲一下多态。4、构造函数可不可以调用虚函数。5、你说只能调用到当前层级的虚函数实现,为什么?(有点不懂了,扯了些虚函数表)6、你提到虚指针和虚函数表,具体讲一下。7、派生类重写了虚函数,虚函数表是什么样的。(到这里面试官还笑着引导说可不可以回答刚才的问题了,但是还是没太理清)8、new分配的内存可不可以free释放。9、说到内存,静态全局变量和只读的全局变量分别在内存空间的那一部分?10、他们的初始化顺序?11、四种cast。12、线程间通信方式,分别什么场景用。13、平时多线程有接触吗(没有)14、介绍一下简历上的项目。后面几个项目相关的问题。15、设计模式了解多少(说了单例和工厂)16、你写代码题时用了很多vector,为什么(说用习惯了。。)17、你知道清除一个vector最快的方法是什么吗?(还真不太了解,说平时都是调用clear,面完马上上网了解了一下)18、实习时间。19、反问(哪个项目组,天美j1宝可梦)总体来说面试体验非常好,面试官很友善,会由浅入深引导,开局会闲聊一会非技术问题放松很多
查看18道真题和解析
点赞 评论 收藏
分享
05-27 17:21
上海大学 C++
  一本211硕士,计算机科班,从去年5月时间准备走ue方向,到现在有一年的经验了,目前有一个自制ue游戏,一个实习经历(ue研发非游戏厂),这些看着还行是吧,但是我硬实力非常一般,比如算法因为之前一直做项目没怎么刷,开始力扣只有100题还是大学时候累记的。从3月中旬开始投,到现在大败而归,也准备继续沉淀秋招了。不怕丢人这些经历也都说出来吧按照时间顺序,不算没过简历的,有笔试和面试的经历分别是米哈游。及其后悔投的太早了,那时候算法能力还很弱,选择题不知道但是还行,四道编程题只过了1.5。网易互娱,四道编程还是3道来着,只过了一道多好像。让我深刻知道了自身实力的差距腾讯天美,是唯一一个先面试的,当然面试的手撕题我不会做,后面看其实比较简单,然后除此之外回答也一塌糊涂,根本不是一个量级的,感觉自己表现的不是人哈哈网易雷火,经过前面几次失利,我一直备考刷题,在这里雷火已经做了4道对1.5道,虽然还是拉垮,但是对我来说竟然是做的最好的一次华为,华为是没有游戏的但我冲着华为两个字投了软件开发,结果那次遇到最难的题,让我一下打回原型了,150分都没达到。之后就补短板,练输入输出,图,回溯灵犀互娱,这次与以往不同就是选择题分值很大,编程题的话3.5/5,阿里的题居然有1-2道打卡题,所以做的还不错,但是可惜最后一题实在不会,本来是在牛客上刷到过但是我以为不会出,没想到还真出了。自此我开始留意牛客上的帖子柠檬微趣。这个就是unity岗了。也有选择,是我唯一编程题4道全a的,也是唯一进面的,太惨了,结果ai面虽然好好准备,但是还是寄了,可能还是基础太差截止目前有点摆烂了,七次失败,岗位真的不多剩下的只有次一点的厂了游酷盛世。 听说风评不好,只是试一试,还是很多选择不过很窝火做的,编程题的话3道本来全做出来的,只是第二道不知道为什么就是不通过,后面想想可能是牛客系统要写个函数而不是只在main函数写西山居seed训练营。这次编程题倒是全a,但是分值太少了,选择题和不定项选择太多,因此没了下文兔皮鸭科技,一个boss看的公司,直接面试的,问的也是实习和基础的c加加和ue八股,基础是真的根本没有腾讯那么深。他们在做乙游。然后可能hr不满意,不知道为什么就没有后续了以上是持续到5月底现在的,其他简历没通过或者没下文默认没通过的比如鹰角,叠纸(叠纸没有游戏客户端实习),莉莉丝,祖龙,搜狐畅游等一部分游戏厂。累是真的累,一边科研一边刷题,还陆续准备图形学,因为图形学真是可能必备的了,对于我从来没学过很痛苦。希望秋招能有个好结果!    
点赞 评论 收藏
分享
06-04 18:07
已编辑
四川大学 C++
更新:没凉,已oc,过两周入职去了—————————————————bg27届双9图形学方向,投了些暑期但因为是27届基本没什么回应,遂转投日常。一面(20min):1、自我介绍。2、解释一下光照模型、延迟渲染、后处理、HDR。3、软阴影是怎么做的(讲了pcf pcss vsm)4、简历上写的渲染器具体做了什么。5、做过多线程吗。(没有)6、vector底层,扩容机制。7、虚函数是做什么的。8、构造函数可不可以调用虚函数。9、能实习多久。10、手写单链表反转。11、反问。一面内容特别简单,让人都感觉有点不真实。面完一小时后约二面。二面(50min):面试官开局迟到5分钟,然后调试网络三分钟。1、自我介绍。2、实习时间。3、你知道面的是客户端岗位吧?看你的经历比较偏引擎方面,是怎么考虑的呢。4、进程和线程的区别。5、进程间通信的方式。(到这已经懵了,根本没怎么复习操作系统方面的知识,勉强回答了几个)6、那么每种方式有什么好处呢。7、进程是资源分配的基本单位,这个资源指什么。8、解释一下内部碎片和外部碎片?9、虚拟内存的原理?10、你提到了内存分页,那么页面置换算法有哪些?(紧张了,把进程调度的时间片轮转算法也说进去了)11、具体说一下时间片轮转算法。(到这里只能硬着头皮往进程调度方面说了)12、http的get和post有什么区别(只知道是一个收一个发)13、一副洗好的扑克牌怎么打乱?(说了些想法,但是后面面试官又说什么拿走牌加入牌,实在没有get到他的意思)14、讲一下渲染管线。15、讲一下法线贴图。16、手写一个单例模式。17、手写一个对象池。(说了不会)18、那手写一个资源管理吧。(没有太get到,我举了个场景说写一个管理纹理的资源管理类)19、手写二叉树的后续遍历(写了个递归的,非递归的没写出来,说了思路)20、反问(觉得面得太离谱了,问游戏客户端方向很看重操作系统相关的知识吗?回答这些都是计算机专业的基础知识)二面体验不是很好,可能是觉得我方向不匹配,毕竟经历基本都是引擎和实时渲染方面的,c++一句没问,图形学也就只问了两个最基础的问题。简历上面的内容也是一句没问,简历上是有相关的项目的,全程都在拷打408内容,感觉不是应聘面试倒像是考研面试了。不过自己也确实没准备这方面内容,只注重背c++和图形学相关的内容。以及也不能光力扣刷算法题了,遇上手写对象池这种听都没听过。学艺不精坦然接受了
查看27道真题和解析
点赞 评论 收藏
分享
评论
3
50
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务