R&D面试经验总结

一年一度的毕业找工作季基本快要告一段落，作为这找工作大军中的一员，也算面试了几家公司，在此总结一下希望对后来者能有所帮助，大神勿喷。

1.科大讯飞（内推）通过

        讯飞的面试还是比较轻松的，首先到公司先做一套笔试题，笔试题内容主要是C++\C及数据结构的基础知识。这里也是强调其实很多公司都会考察基本的这方面的知识，因此师弟师妹们在找工作前务必好好复习C++、C、数据结构。印象中笔试题有一题排序（快排），一题查找（二分），一题字符串操作（这个也是重点）。笔试做的其实不好，因为通知的时候是去面试，没做笔试准备，不过既来之则安之，做完之后等了十几分钟面试官通知面试。面试官上来就问感觉笔试做的怎么样，我说做的不好，没做准备，面试官呵呵一笑。然后就进入正式的面试，面试其实是侧重于项目的，由于我面试的是算法岗，所以会问一些算法的具体实现。首先让我介绍一下自己做过的项目和自己在其中承担的责任，其次问了一些基础的C++面向对象的知识点（如何实现一个类，使得其只能生成特定个数的对象且不能继承？）。面试官对个人的算法基础比较care，问了很详细的自己所做的算法的实现。面试结束三天后接到offer通知，这也是我的第一份offer.

2.阿里 笔试未通过

        阿里今年的行情是以社招的水准招校招的人。笔试个人认为是变态级别的。其考察面之广，也是相当罕见。选择题部分有考数据库、C++、智力题、数据结构等等，大题只记得两题，其中一题是说二战期间德军给自己的坦克编号，从1开始连续编号，同盟军缴获一批坦克，请根据缴获的坦克编号推断出德军的坦克总数，还有一题是设计一个推荐算法（背景是双11），在天猫显示页面上推荐商品使得成交量最大。对今年通过正常校招流程进入阿里的，基本上是很少很少，绝大部分是内推或实习后进入的。

3.滴滴 面试未通过

       滴滴的笔试题还是有些难度的。笔试题第一题编程题是迷宫问题，说一个青蛙在一个迷宫中如何跳出迷宫，迷宫就是一个矩阵 ，矩阵元素为0则可以通过，为1则此路不通。青蛙可以向四个方向条，但是会耗费体力。如何使青蛙跳出迷宫时体力保留最大，给出方案和结果。这题我的解法是动态规划求解，不过最终测试样例并没有完全通过，因为算法复杂度偏高。第二道编程题是阶乘末尾有多少0.这是一道常见的算法题，在编程之美中有这一题的求解方法。笔试后侥幸通过，去参加面试。面试官首先让自我介绍，介绍完个人研究方向和项目经验后，面试官好像并不care，然后先出了一道算法设计题，让设计一个算法如何检测对一个网站的恶意攻击ip，保障网站正常运行。一脸懵逼的我想了一会儿给出不定时检测的算法设计，面试官提出算法的问题，没有回答号，面试官直接说，我们来做两道算法题吧。第一道是括号配对问题，设计算法，给出一个整数n，输出n对括号的所有组合。这题是常规的递归求解问题，写了一下，基本做出来了，第二道题是设计算法实现股票最佳卖出点求解。当时脑子有点乱，想了一些算法，但是都存在问题，后来想了想其实这就是个最长上升子序列问题，后悔当时没想起来，被虐了。后来又问了一些计算机内存的问题，例如32位系统和64位系统的区别，堆内存和栈内存的区别等等。问的问题由浅入深，虽然答得不好，但是也确实学到了不少东西。

4.vivo 通过

        vivo的笔试一共两个小时，基本上一个多小时就做完了。题目分为C++\C基础知识，数据结构，图像处理，智力题。其中图像处理方面主要考察图像融合、滤波、匹配等基础知识，考查内容较为基础，但是重点突出。C++考察一道虚析构的相关知识，大家可以重点关注一下，因为好多公司都会考。第一天笔试结束，晚上发通知第二天参加面试，技术面面试官有两个，一个是R&D工程师，另一个是技术主管。自我介绍完后，问了一些实际工程中的图像处理的问题，另外比较关注是否掌握通用的图像处理算法。除此之外，面试官对于个人的眼界也较为看重，问了一些当前大热的深度学习的知识，如果自己是做这个方向的，相信会有加分。面试官还关注个人能为公司所做的贡献，例如你自己有哪些优势可以胜任这份工作？如此之类的等等。

5.华为 通过

         华为就不多说了，在网上能找到一大堆面经。

        另外还有一些其他企业，在此就不赘述。总结下来，不同的企业侧重点不同，有些企业更看重你码代码的能力，有些企业更看重你的个人项目经验，还有些企业更看重你基础知识的掌握程度。当然通常这三方面都会考虑，但是会有一定侧重。个人给后面的师弟师妹们一些小小的建议，牛人可以直接忽略：

        1.积极参与竞赛、比赛、项目。

         企业看重的是个人能力，所谓个人能力光靠说是没人相信的。最直白的就是拿出一条条项目经验或者大赛经验来，这也是最能让企业感兴趣的。

         2.趁早做好准备。

          我认识不少人面试都OK，可惜根本过不了笔试那一关，主要原因是准备不充分。其实每年各个公司考察的知识点都有相似性，技术研发无非C++、数据结构、计算机基础知识（包括操作系统、数据库、计算机网络等等）、算法（具体到软件算法、图像算法、通信算法等等）。这其中绝大部分都是需要提前复习的，建议先过教材，再刷题，再过教材。这样可以加深理解。选定好教材相信网上都有详细的书单，在此不多说，其实选择哪一本差别不大，只要作者讲的够清楚，关键是自己能不能静下心好好看。

         3.刷题。刷题的网站有很多，这里推荐几个不错的给大家：牛客网、赛码网，另外还有July大神出的微软面试一百题系列等等，并不一定都看，可以挑选一些，关键还是要坚持练习。

          希望能够对师弟师妹们能够有一点点帮助，也很欣慰了！