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 江苏

相关推荐

HTTPS(全称为Hyper Text Transfer Protocol Secure)是一种用于进行安全通信的协议,它在HTTP的基础上通过加密和身份验证来保障通信的安全性。https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=b48bebe08e474db8b80b853b12bafd48HTTPS使用了SSL(Secure Sockets Layer)或TLS(Transport Layer Security)协议来加密通信数据。这样,通过公钥加密和私钥解密的方式,客户端和服务器之间传输的数据就可以在传输过程中加密,从而防止被恶意盗取或篡改。为了确保通信的安全性,HTTPS还使用了数字证书来进行身份验证。服务器会获取一个数字证书,证书中包含了一个公钥以及与其公钥对应的私钥。当客户端发起HTTPS请求时,服务器会将其数字证书发送给客户端,客户端利用该证书验证服务器的身份,并使用证书中的公钥加密协商的密钥,之后双方就可以使用协商的密钥来进行加密通信。HTTPS的安全性还受到了HTTPS证书机构的信任链的影响。证书机构将服务器的数字证书跟机构的根证书进行了签名,客户端可以通过验证数字证书的完整性和合法性,来确保与服务器的通信是安全可靠的。总结来说,HTTPS通过使用SSL/TLS加密通信数据,并使用数字证书进行身份验证,确保通信过程的安全性。这样,敏感信息如密码、支付信息等在传输过程中就不容易被窃取或篡改。
点赞 评论 收藏
分享
25 84 评论
分享
牛客网
牛客企业服务