网易互娱一面面经—游戏研发

早上9.30面试的
半小时代码题:
求一个数组,连续子数组和为k的最大长度

正式面试
先问了项目
后来开始c++,
问了多态,我只说出来函数重载是编译多态,运行多态不懂
发现我是非科班,后来我也说明了非科班对于一些了解可能仅在使用层次,作为工具
就返回了项目,聊了聊项目中c++的地位,项目的框架什么什么的
后来就问了一些场景题
1.一个字符串集合,给一个字符串a,从集合中找出前缀为a的,问有什么改进,最后说到树上了,说说不同方式的优劣
2.一个平衡二叉树,怎么找两个子节点a,b的距离,就是从a到b中间经过几个节点
3.老问题了,一个二维地图,怎么判断怪物中距离玩家距离小于r的数目。这个题我有疑问啊,老是说什么区域划分,但是区域划分不也要判断每个怪在哪个区域吗,这好像也要对所有怪物判断吧??求大佬解答

因为11点是实习公司开会时间,要到点了,反问就问了个流程😂

最后求个二面!!#网易互娱22届秋招面试##面经##校招##网易互娱##C++工程师#
全部评论
第一题是滑窗吧
1 回复 分享
发布于 2021-08-13 12:57
我是10点面的,为啥感觉这次一面问题像二面啊,C++算法数据结构之类的基本没问,问很多游戏里面具体实现的碰撞算法啥的。还有操作系统,我基本不会。麻了
点赞 回复 分享
发布于 2021-08-13 12:06
第一个代码题写出来了吗
点赞 回复 分享
发布于 2021-08-13 12:46
请问一下,面试官对楼主的反问是怎么回答的
点赞 回复 分享
发布于 2021-08-13 12:56
一样的题目,求个二面
点赞 回复 分享
发布于 2021-08-13 14:45
那个二维地图中怪物与玩家的距离的思路是什么,求楼主分享下
点赞 回复 分享
发布于 2021-08-13 15:35
怪物距离的话用dfs的思想按level实现bfs好一点吧 这样只需要统计前r个level的怪物数量就可以了
点赞 回复 分享
发布于 2021-08-13 15:41
感谢分享,祝早日offer
点赞 回复 分享
发布于 2021-08-13 17:46
楼主是啥时候投递的啊
点赞 回复 分享
发布于 2021-08-13 17:47
求问,楼主收到了二面的通知吗?
点赞 回复 分享
发布于 2021-08-16 18:54
收到二面了,约了8.26
点赞 回复 分享
发布于 2021-08-22 11:11

相关推荐

12-13 18:13
已编辑
蚌埠坦克学院 后端
浙江移动市级公司 解决方案经理 约25w 大专
点赞 评论 收藏
分享
评论
2
25
分享
牛客网
牛客企业服务