网易互娱游戏研发面经

面试流程过程还算比较顺利。
  • 开始半个小时算法题。
  • 然后问项目和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

相关推荐

1.第一种人呢以92和计算机强双非(四邮四电)偏多,这种人呢,喜欢把自己的学校称为“大专”,极力在交流时贬低自己的学历,放大自己学历的缺点(如牛客经典贴,双非秋招oc美团,点开发现是985硕士🤣🤣🤣),说的自己学校好像比双非认可度还低,好像这样才能突出自己多么牛逼,克服了多少困难,技术有多强,但你要是说想双非考研去他们学校,他们又要狠狠打压你,告诉考他们学校多难了🤣🤣🤣。从92到大厂明明是证明自己一直优秀的一条路,你不走,你非要故意恶心自己也恶心别人,何必呢?2.第二种人以像我一样的双非同学偏多,大多学历比较低,可能又带有中大厂实习。他们会在你交流的时候,十分刻意的强调自己是弱双非或者学院本,再不经意透露自己在某某大厂实习。等着群聊里响起“原来是xx(大厂名字)✌🏻啊,给你跪了😭”,他们便心满意足了。不用反驳,因为我之前也是这种人,现在也有这种倾向😆😆😆。3.第三种人更是神人,跟这种人交流时,你会觉得对方已经被美国植入芯片控制了,张嘴闭嘴只有膜膜膜,羡慕羡慕羡慕。上到拿到大厂offer,下到喝一杯奶茶,他们都说羡慕。不知道他们的生活过得有多么悲惨,连喝杯饮料都到了羡慕的地步🤣🤣🤣。天天就是在群里面互相吹捧,互相羡慕,不知道交流起来有什么意思。4.第四种人则是第一种人的对立面,我有时候觉得是第四种人太多才会导致第一种人的出现。这种人天生带着对92的恨。仿佛学计算机没有拿到offer全是92导致的。他们是小说里被陷害的白莲花女主,92则是夺走他们人生的恶毒女配。在他们的眼中,他们的技术要比92好一百倍,但是所有企业都识别不了他们这匹千里马。实际自己从来没想过,在ai与辅导课程普及的当日,所谓的计算机,早已经没有了任何的技术壁垒,否则也不会有那么人转码了😂。这是那天回家路上发抖音的,讨论不少,有赞同有不赞同的,其实有时候也在想自己言论是否偏激。今天遇到朋友问我好久没更新牛客了,就搬了上去。其实很简单,加了交流群之后,发现交流的质量参差不齐,有些实在言之无物,想了想自己也会有这样的问题。自己也在建交流群,希望能避免这样的现象吧
wu970:交流群不就是一群人互相装逼和加装谦虚吗
如何排解工作中的焦虑
点赞 评论 收藏
分享
评论
6
47
分享

创作者周榜

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