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

自我介绍。

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

1.C++基本语法

(1)多态是什么?

(2)上一个回答提到了虚函数,接着问虚函数是怎么实现的?

(3)内存溢出和内存泄漏是什么?

(4)在子类是公有继承的前提下,父类的私有变量在子类能否直接访问?

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

2.计算几何算法

(1)如何判断两个多边形是否包含?

(2)如何判断一条直线是否与一个多边形相交?

(3)在一个多边形只有垂直边和水平边的时候,问题(2)能不能更快?

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

(4)假设现在有一百万个多边形(多边形的边数在20左右),需要检测一个新的多边形(多边形的边数也是20左右)是否与那一百万个多边形相交?

反问环节。

#我的实习求职记录#
全部评论
大佬我想问一下,计算几何算法是在哪学习的呀,有哪些资料呀,感谢
1 回复 分享
发布于 2023-05-05 17:22 浙江
大佬,请问下实习的话,需要有项目吗
1 回复 分享
发布于 2023-02-04 16:15 江西
大佬 认识base深圳的软件测试开发的同事嘛 想咨询一些面试问题
点赞 回复 分享
发布于 2024-03-02 07:18 江苏
队友太强了
点赞 回复 分享
发布于 2023-04-28 23:35 广东
校友太强辣
点赞 回复 分享
发布于 2023-03-11 10:58 广东
佬,二本本科有机会吗😭大学竞赛的时候计算几何是我负责的,上面的问题基本上都会
点赞 回复 分享
发布于 2023-03-10 19:40 吉林
大佬知道现在还招人吗,在哪里投简历啊😲
点赞 回复 分享
发布于 2023-03-06 07:31 湖北
佬,问下过了么,多久给的答复哇
点赞 回复 分享
发布于 2023-02-15 19:26 广东

相关推荐

Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
评论
26
84
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务