网易互娱游戏研发面经
面试流程过程还算比较顺利。
- 开始半个小时算法题。
- 然后问项目和c++的内容（没怎么问八股）。
- 最后又问了个算法题，说思路即可。
- 然后就反问环节。
投的c++的，问的问题很基础，就问了点c++的，八股文都没问。
主要是两个算法题卡壳了。
1.面试官面试需要占用房间。每个面试官有一个占用房间的时间区间，如[3,4]。给定一组面试官的面试时间区间，问最少需要多少间房间？
如：
[1,2],[3,4]需要1间。
[1,3],[2,4]需要2间。
如：
[1,2],[3,4]需要1间。
[1,3],[2,4]需要2间。
现在依然没有解决！！！😭求大佬给解答！！！😭
2.地图上有很多怪物，给定一个坐标(x,y)和半径r，以该坐标为圆心，求有哪些怪物在圆内？要求时间复杂度要低。
查看12道真题和解析