网易互娱游戏研发面经

面试流程过程还算比较顺利。
  • 开始半个小时算法题。
  • 然后问项目和c++的内容(没怎么问八股)。
  • 最后又问了个算法题,说思路即可。
  • 然后就反问环节。
投的c++的,问的问题很基础,就问了点c++的,八股文都没问。
主要是两个算法题卡壳了。

1.面试官面试需要占用房间。每个面试官有一个占用房间的时间区间,如[3,4]。给定一组面试官的面试时间区间,问最少需要多少间房间?
如:
[1,2],[3,4]需要1间。
[1,3],[2,4]需要2间。
现在依然没有解决!!!😭求大佬给解答!!!😭

2.地图上有很多怪物,给定一个坐标(x,y)和半径r,以该坐标为圆心,求有哪些怪物在圆内?要求时间复杂度要低。

#网易互娱22届秋招面试##面经##网易互娱##校招##游戏研发工程师#
全部评论
力扣原题会议室2
2 回复 分享
发布于 2021-08-13 17:45
楼主怪物这个题怎么写的啊?
1 回复 分享
发布于 2021-08-24 19:49
请问现在状态到哪了
点赞 回复 分享
发布于 2021-10-31 12:53
请问c++问了什么呀
点赞 回复 分享
发布于 2021-09-30 10:31
这题是不是就是求区间的相交数量啊?可以直接按开始时间排序,然后用一个指针从左往右遍历,用一个int存数量,遇到开始时间就加1,结束就减一,记录遍历期间其中的最大值?
点赞 回复 分享
发布于 2021-09-29 11:20
官网流程变了吗?
点赞 回复 分享
发布于 2021-08-19 23:09
楼主问一下,你的简历上是没写408相关内容吗,没问八股真好。
点赞 回复 分享
发布于 2021-08-19 17:21
楼主二面了嘛?
点赞 回复 分享
发布于 2021-08-17 23:02
我也这题没撕出来 下来看了些乐扣原题253
点赞 回复 分享
发布于 2021-08-13 20:42
占用房间的那个先排序,遍历面试官,用小顶堆结构来保存,和堆顶比较,如果比堆顶小就入推,比堆顶大,堆弹出,弹出的如果是开始时间就把结束时间入堆。最后看看堆的size最大的时候是多大。
点赞 回复 分享
发布于 2021-08-13 16:42

相关推荐

07-02 07:23
上海大学 C++
截止目前一共笔试面试10几家了,后面一直心态上有点摆烂,也在games101,games104补充知识,做个OpenGL的shader不是很顺利。掌趣科技,比较早的笔试,发现做的也不是很好,选择题有数据库等等,简答题有场景设计,编程题也挺难的,两道只a了一道。没报太大希望后面直到半个月了才发面试炎魂网络。有选择有场景题,甚至让你简答写职业规划的,编程题1.93/3,两道原题正好逮住了西山居seed面试,没想到都多久了现在才有,自我介绍,问的c++常见八股,实习,项目,最难忘的事情,技术栈,答得自我感觉还行,但是后面问网络编程,linux c++,多线程多并发编程,这我完全不会只能实话实说,三天后感谢信万游网络,笔试竟然是发邮件,限时回复,不是太难。面试讲那两道题,改进,幸好我忙半天还是手撕出来了,然后问基础知识并不涉及虚幻引擎。粒界上海。直接面试主要是做自研引擎的,面试官听完我介绍后详细问了项目和实习,然后问c加加,渲染管线,感觉他还蛮懂的。二面两个面试官,基础数据结构和c加加,场景题。面试体验很好。腾娱互动,成都。也是直接面试,面试官很好,问的相当深。还现场给我讲了讲。包括虚幻引擎,ue与c加加,图形学。应该是体验最好的一次面试了吧。可惜实力理解还是差一点可能没戏。面试官在反问环节告诉我说要坚持ue,因为ue的求职者远少于unity疯狂游戏,也是期望比较大的一家,笔试我记得应该是全a吧,最后是理解题主观题。然后面试有点失望,上来拷打基础的几何知识,向量等。然后拷打项目和实习。也有图形学。反问就是对于求职者怎么做到入门。好未来。笔试,挺简单的。等流程。现在就觉得要么一条路走到黑得了,就不换方向。注重项目理解,一定要搞懂项目的每一个知识不能只实现,ue的路还很长。要不再做个短平快的项目吧,最好把uec加加都用上才行。然后关于八股的话一定要背,包括ue的八股,图形学等,还有a🌟算法,ik等大致讲讲。图形学几乎只问了你了解过吗,然后如果了解过就问渲染管线,除此之外有摩尔纹是怎么产生和解决的,和讲讲顶点着色器和片段着色器。此外项目一定要熟悉,而且从使用到的东西的原理上理解。不过每一次面试都是一次训练的机会,一定会越变越强的。其他还有心动和游卡一直在简历初筛,永航科技好像考虑我不在北京
游戏求职进展汇总
点赞 评论 收藏
分享
评论
6
45
分享

创作者周榜

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