代码测试:一个输入为一些线段,线段有四个方向,水平,垂直,正反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)的算法,不满意,要求设计一个更好的算法
网友评论