自我介绍。面试了C++基本语法和计算几何算法。1.C++基本语法(1)多态是什么?(2)上一个回答提到了虚函数,接着问虚函数是怎么实现的?(3)内存溢出和内存泄漏是什么?(4)在子类是公有继承的前提下,父类的私有变量在子类能否直接访问?(5)在A函数里用指针申请好空间后,这块空间需要返回给B函数,然后B函数使用后不再使用这块内存,虽然我们可以手动释放,但往往可能忘记释放,请问用什么方式解决?(智能指针解决)2.计算几何算法(1)如何判断两个多边形是否包含?(2)如何判断一条直线是否与一个多边形相交?(3)在一个多边形只有垂直边和水平边的时候,问题(2)能不能更快?回答到使用平衡树、线段树之类的...