睿初科技C++算法实习面经
自我介绍。
面试了C++基本语法和计算几何算法。
1.C++基本语法
（1）多态是什么？
（2）上一个回答提到了虚函数，接着问虚函数是怎么实现的？
（3）内存溢出和内存泄漏是什么？
（4）在子类是公有继承的前提下，父类的私有变量在子类能否直接访问？
（5）在A函数里用指针申请好空间后，这块空间需要返回给B函数，然后B函数使用后不再使用这块内存，虽然我们可以手动释放，但往往可能忘记释放，请问用什么方式解决？（智能指针解决）
2.计算几何算法
（1）如何判断两个多边形是否包含？
（2）如何判断一条直线是否与一个多边形相交？
（3）在一个多边形只有垂直边和水平边的时候，问题（2）能不能更快？
回答到使用平衡树、线段树之类的数据结构维护即可，开放性问题，不需要具体实现。
（4）假设现在有一百万个多边形（多边形的边数在20左右），需要检测一个新的多边形（多边形的边数也是20左右）是否与那一百万个多边形相交？
反问环节。
#我的实习求职记录#
类似资料：