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

自我介绍。

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

1.C++基本语法

(1)多态是什么?

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

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

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

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

2.计算几何算法

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

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

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

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

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

反问环节。

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

相关推荐

11-08 19:45
已编辑
西北工业大学 后端
说实话确实有点敷衍一上来英语自我介绍,留学生直接闭着眼睛答然后英语八股文,我之前看别人的帖子以为是中文八股文,没准备英文的。但是作为留学生还是问题不大第一题什么内存泄漏,我说了一句,不让我说了第二题说一下jvm的垃圾回收算法,英语答出来了,基本全对第三题说一下线程和进程的区别,英语答出来了,说了一下主要区别以上一共15分钟然后直接共享屏幕,做一道编程题,但是是让我用自己的ide,题目是java输入输出,自己定义一个树,子树数量不定,自定义输入输出格式,进行文件读写,然后对树进行输入和输出。这种文件读写的题目不难,就是容易出bug,输入输出不一致,而且会写的很长,一百多行代码。我用bfs搞了半天,一堆bug,最后一共做了50分钟,做出来了。面试官也没有提示,不知道在干啥,可能玩手机,感觉再做半小时可能都不会打断我。然后做完之后叫我讲一下思路,我讲完了,他说嗯。然后问时间复杂度是多少?我分析了一下说On2,他说嗯。然后问空间复杂度是多少?我说On,他说嗯然后就说,那么今天的面试就到这里了。我说好的,还没说谢谢,直接挂电话了。不知道啥意思,该不会是kpi面试吧,一般不都是有反问环节吗,我看这家公司(微策略)之前的面经也是有反问环节的。我反正该做的都做了,问的问题也全部答出来了,英语说的也好,手撕也A出来了,不给我二面我也没办法,说明人招满了------------------------后续:直接机翻感谢信,和欧洲写的格式一模一样。只能说确实不招人了,浪费时间,从态度早就可以看出来
查看6道真题和解析
点赞 评论 收藏
分享
25 84 评论
分享
牛客网
牛客企业服务