ASML-Brion睿初科技C++算法实习面经

自我介绍。

面试了C++基本语法和计算几何算法。

1.C++基本语法

（1）多态是什么？

（2）上一个回答提到了虚函数，接着问虚函数是怎么实现的？

（3）内存溢出和内存泄漏是什么？

（4）在子类是公有继承的前提下，父类的私有变量在子类能否直接访问？

（5）在A函数里用指针申请好空间后，这块空间需要返回给B函数，然后B函数使用后不再使用这块内存，虽然我们可以手动释放，但往往可能忘记释放，请问用什么方式解决？（智能指针解决）

2.计算几何算法

（1）如何判断两个多边形是否包含？

（2）如何判断一条直线是否与一个多边形相交？

（3）在一个多边形只有垂直边和水平边的时候，问题（2）能不能更快？

回答到使用平衡树、线段树之类的数据结构维护即可，开放性问题，不需要具体实现。

（4）假设现在有一百万个多边形（多边形的边数在20左右），需要检测一个新的多边形（多边形的边数也是20左右）是否与那一百万个多边形相交？

反问环节。