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