网易互娱游戏研发面经

面试流程过程还算比较顺利。
  • 开始半个小时算法题。
  • 然后问项目和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
占用房间的那个先排序,遍历面试官,用小顶堆结构来保存,和堆顶比较,如果比堆顶小就入推,比堆顶大,堆弹出,弹出的如果是开始时间就把结束时间入堆。最后看看堆的size最大的时候是多大。
点赞 回复 分享
发布于 2021-08-13 16:42
我也这题没撕出来 下来看了些乐扣原题253
点赞 回复 分享
发布于 2021-08-13 20:42
楼主二面了嘛?
点赞 回复 分享
发布于 2021-08-17 23:02
楼主问一下,你的简历上是没写408相关内容吗,没问八股真好。
点赞 回复 分享
发布于 2021-08-19 17:21
官网流程变了吗?
点赞 回复 分享
发布于 2021-08-19 23:09
这题是不是就是求区间的相交数量啊?可以直接按开始时间排序,然后用一个指针从左往右遍历,用一个int存数量,遇到开始时间就加1,结束就减一,记录遍历期间其中的最大值?
点赞 回复 分享
发布于 2021-09-29 11:20
请问c++问了什么呀
点赞 回复 分享
发布于 2021-09-30 10:31
请问现在状态到哪了
点赞 回复 分享
发布于 2021-10-31 12:53

相关推荐

6 45 评论
分享
牛客网
牛客企业服务