生活面试

面试问题微记录

令人尴尬、痛苦和美好的回忆

Posted by 谢玄xx on January 1, 2022

A公司

数学建模都做了什么工作？

有没有用编程语言写过一些小工具？

类似LC第26题：移除元素原题戳这里

先让写一个数组，删除3，打印出来；
如果删除两个3呢？时间复杂度是多少？
不用int，用vector，如何打印？
vector里删除两个3呢？
vector<unique_ptr> arr怎么操作？

C/C++中如何使用和释放内存

什么情况下会发生越界问题？请简要举一些例子。如何处理该问题？

B公司

进程之间是如何实现通信的？

共享内存是如何实现的？

怎么考量一个业务是用独立的线程做还是用独立的进程做？

如果我们有10000*10000个格点，用什么方法(什么数据结构)可以快速找到它的平均数和中位数？如何快速存储这些值？

什么方法(数据结构)可以快速判断区域内矩形相交的个数？