网易互娱游戏研发面经
面试流程过程还算比较顺利。
- 开始半个小时算法题。
- 然后问项目和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,以该坐标为圆心,求有哪些怪物在圆内?要求时间复杂度要低。