EMCc++面试经验

经历了2轮面试，一面电话面试，讲工作经历和一些网络基础问题，例如TCP/IP； 第2轮现场面试，着重算法，背包问题，存储分配。

两轮技术面，谈了原先项目架构。让做题，表现都不好，事先没做准备。后面一轮经理面试，也讨论了技术问题。

先30分钟电话面试。问了一下语言上的细节，以及项目上的问题。 刚约的面试，据说3个小时。有结果了回来同步。

投了简历，过了一周去的面试。面试官两人，轮流提问，英文面。因为简历上写的大部分是深度学习相关，所以问题都是深度学习相关。本人准备不是很充分，问了项目，又问了c++的基础，数据结构基础，然后写了一道编程题是，堆排序的一个变种。整体面试了一个多小时，准备不充分，没有被录取。

先电话面试半个多小时，一周后通知去公司面试，3轮，纯技术面试，基础，算法，调试经验，项目，头脑风暴，注重细节，要写出代码，有一定难度。

我是大三的本科生，面的成都R&D的助理实习生岗位。两个面试官面我一个人，白板写题。先是一段英文自我介绍。接着了一堆C++基础内存泄漏、运算符重载、虚函数表、虚指针这些，然后让我先用C语言写一个单链表，然后让我在白板上写一个判断链表是否成环的算法。我一开始写了一个判断首尾相接的。他说如果中间成环怎么办。我想了一会，说开一个数组，记录visit过的结点，存结点的指针，查找判断。 然后他说你先写出来，我就在白板上把这个程序写出来了。他又说，对数组操作比较麻烦而且时空开销大，你有没有办法想出其他的数据结构来记录visit的信息。我想了一下，本来想说hash table，怕他又让我写hash table，就没说。然后问链表逆序打印，你怎么做，我一开始说改成双链表，他说如果只能用单链表呢，我说那就开一个数组，存放信息，逆序打印。他问还能不能想到其他数据结构。我想了一会，写了一个用三个指针维护的链表翻转，然后再打印，这样不需要额外空间开销。然后就结束了。时间一个小时多一点。