网易游戏-游戏开发工程师

代码测试:一个输入为一些线段,线段有四个方向,水平,垂直,正反45度。有些线段会重叠,那么这样在游戏处理中就会处理很多重复的部分,设计一个函数,将重叠的线段变为一个线段。

一面:

1:自我介绍

2:c和c++的区别

3:多态是如何实现的

4:虚函数表的指针和构造函数的关系

5:虚函数和构造函数,内联函数的关系

6:内联函数和宏的区别

7:左值引用和右值引用

8:new和malloc的区别

9:vector的实现,如何进行拷贝

10:map和hash_map的底层实现,区别

11:hash冲突的解决方法,几个方法之间的区别

12:快速排序的原理,最坏时间复杂度的分析,如何进行优化

13:算法题:坐标系内给定一些点,给出一个圆的圆心和半径,判断这些点是否在圆内。给出了一个O(n)的算法,不满意,要求设计一个更好的算法

你可能感兴趣的:(网易游戏-游戏开发工程师)