中望软件一面

Timeline
7.25投简历+笔试
7.26HR打电话约的今天7.28 15：00一面（HR说一共有三轮面试，一面技术面大概30min）
7.31感谢信

大概面了38min，我提前2min进的会议，面试官已经等着了，看我进来就直接开始了，一个严格的小哥哥，就在他工位面的，环境有点嘈杂。

1. 自我介绍
不是双控吗，学过C++吗，为什么报C++开发

2. 项目
a. 之前机械臂数学模型是什么，是串联结构吗（这可能是跟机械最相关的一个小项目，看我对机械部分不太了解，就没继续问了）
b. 有用C++做过什么项目吗，介绍了一个比赛，根据这个比赛问了几个问题，应该是判断是不是自己做的

3. 八股拷打，主要是C++、数据结构和算法
a. 介绍一下多态（我说了一下理解，并扯到了我准备过的虚函数，结果他没受到我的引导，问我多态的本质是什么？？这不是C++面向对象的一个特性吗，我不知道本质是什么，他说这是个开放式问题，让我想想。。）
b. 除了虚函数，还能怎么实现多态（重载，继续追问了一下）
c. new和malloc区别（注意表达和用词准确，否则会被追问，我把我记起来的都说了一下，他追问如果内存分配失败会怎样）
d. 刚刚提到了堆和开放存储区，问我二者区别
e. 用过什么stl容器
f. map底层实现是什么，对于自定义类为key的时候，需要注意什么（应该是重载比较运算符，当时没想到）
g. map和unorder map的区别是什么
h. map查找时间复杂度，哈希碰撞、解决方法（说了一个链式的，问我链表查找时间复杂度，On岂不是影响性能，怎么优化）
好像还问了我好几个时间复杂度的问题。
问我项目中有涉及过多线程编程吗，我直接说没有学过，最近搞完论文自学一下。

4. 算法题 口述
给一个长度为n的int数组，里面的值范围为1-n，每个值出现1或2次，让我把所有出现两次的数字返回。
我说了unordermap的做法，他问我时间空间复杂度。他表示想要原地实现，不要额外开辟空间。我说那先排序再删除，他问我用什么排序算法，我说快排平均时间复杂度会好一些，他追问快排空间复杂度多少，我说logn，他说不要额外消耗空间，...
后面得知是力扣442原题，大家直接看题解去吧感觉自己像傻子

字数不够了，重新开了一个贴：（重开的贴说违规了，就离谱，不搞了）