阿里云c++研发工程师面经

投的是阿里云，经历了四轮技术面

第一面是简历面，主要是算法，C 和项目的东西，算法考了快排，大数据在给定小内存空间下求topK，lz只知道堆排序求topK比较好，但实际面试官想问的是map-reduce的思想，这题答的不是特别好。以后问了C 的知识，比如怎么实现多态的(虚函数)，哈希表知道吗，怎么解决冲突，new/malloc的区别，还有一些现在有点记不清了…然后就是项目，问得比较细致，而且很关注项目背后原理性的东西，比如PCA的本质等整个面试持续一个多小时

第二面是初试吧，这个面试没怎么问项目的问题，我就在自我介绍说了会儿，主要是关于算法和C ，算法的话考了个最小值队列(一个队列加一个最小堆)，还有链表打印中间的值(双指针)。C 的话，构造函数析构函数的调用顺序，哈希表的内容等。然后聊了大概一个多小时后，面试官让我打开电脑在线编程，是关于二叉搜索树的插入，删除，查找，总之自己有点紧张，所以编了比较长时间，而且编完以后自己发现了一个bug，还被面试官挑出了一个bug，感觉写代码的速度还是得加紧锻炼啊二面持续了两个多小时，因为那天下午刚去参加了HW面试，晚上接的电话，感觉自己也比较紧张，所以答的不算太好，一度以为就这样无缘阿里了

等了一周，三面的电话来了，大概聊了半小时，基本就是项目内容以及实验室做的事情，还问了自己做项目的时候C 一般会碰到些啥问题，内存泄露怎么解决的，new/malloc的区别等等。

接下来等了两周都没有消息，让内推的师兄帮忙查状态变成了HR面试中，但又接到了要现场面试的电话，是主管面，大概就聊了很多项目以及自己对研究领域新的技术，新的方向的理解，还有自己以后想要做什么，在项目上更关注实现方面的细节，无奈lz主要的精力都在研究算法，整个人对算法是很了解的，但工程实现上还是有些欠缺，C 代码也写了不少，但都是为了验证算法，像一些应用上的异常处理，还有并行等等都没有去做，这轮面试聊了一个半小时多一点吧，最后面试官给我的建议是工程上还需要加强，也表示学校是学不到这些东西的，这种情况他也理解。