阿里巴巴 研发岗 面试 总结（干货）

一遍一遍地刷阿里网站，今天发现“面试中”变成“待跟进offer”了，写个面经攒人品，希望offer通知邮件早点来吧。
我当时投简历时投了C/C++工程师，其实也没经过啥考虑，因为我一开始是把重点放在进网易游戏或者腾讯游戏部门，投阿里就纯粹出于增加点面试经验，随便找了个C/C++工程师岗位就找人内推了(后转为算法工程师)。
一面（3月16日）：电话打来时手机显示北京电话，还以为是诈骗的（囧...）。听声音，这位阿里面试官大概是三十多岁，有点资历的人吧。一开始让我介绍项目，然后我就把简历上有关人脸重建的项目说了一通，但能感觉出来他不是很感兴趣（后来知道他是专门负责网络，搜索，云系统这一块的）。然后他问我对网络了解么，我说基本的网络知识我是知道的，他就让我把OSI七层网络模型介绍一下。这个我还hold得住，也说了个八九不离十。接着他问我TCP的知识，问我为什么要有传输层和网络层，单有网络层不行吗？我就把TCP流量控制，拥塞控制，可靠传输等作用说了一下。之后是问C/C++知识：重载，覆盖和隐藏的区别；指针和引用的区别；static作用；const作用；如何改变某个const实例中某个成员变量的值（我说可以用mutable修饰那个变量，他不满意，我说用const转型，他又问我这个转型本质是什么，我没答出来。最后他告诉我是用const_cast把指针常量性去除）。然后问了我几个算法题，都是老题了：如何在O(1)时间删除链表节点；两个相交链表如何找交点（我说了用栈保存每个链表节点的方法，他问有没有O(1)空间解法，一时没想到）；如何找链表倒数第K个结点（联系这个题目，两链表找交点的题就可以在O(1)空间解决了）。最后问我有没有什么想问的，我当时觉得这岗位和我的背景太不一样，反正没戏了，就随便问了一个：“C/C++这个岗位主要负责什么内容？”他说他负责云OS，需要用到很多网络知识，因此刚才也侧重网络向我提问，同时又他顺带问了我懂不懂网络加密算法，我说不懂。一面就结束了，我以为阿里面试之旅就这么挂了。
二面（严格意义上的一面）：4月5日时阿里又来电话。这次听声音感觉是个刚毕业不久的硕士生，说话也挺亲切，问我对视频，图像处理感不感兴趣，因为看到我简历上写着做过一些图像方面的项目。我说感兴趣啊（其实我是想，能进阿里再说...），他就和我约了第二天早上电话面试（这让我对面试官好感大增，因为阿里一般是电话打来直接面试，这位面试官竟然还和我商量面试时间）。第二天上午11点面试开始，首先也是从介绍我的项目开始，感觉这次面试官懂我的项目，和我互动不少。然后问我一道数学题：随手画一个封闭图形（未必是凸多边形），如何求这个图形面积？他说以前面试的人都试图用三角剖分，问我有没有别的办法。这个我还真没法子，想了半天也没想出来，只好跳过。然后他问了NAT地址转换的知识，以及进程通信的几种方法。最后来了个图像处理题：如何找相似图片。我说用感知哈希算法，计算汉明距离，他说这种方法精度不行；我说那就用SIFT算法吧，他说SIFT效果还可以，但计算有点繁重，有没有轻量级的方法？我想起来去年在美图秀秀实习时，曾经做过一种图像滤波算法，有一步是把像素点用K-means聚类。我就说先把图片灰度化，然后用K-means聚类，把聚类后的各个中心点作为一张图片的特征向量，如果两张图片的特征向量相近则说明这两张图片相似。貌似我这个答案有点出乎他的意料，他意味深长地说了个“行吧~~~~”（个人觉得颜色直方图匹配是个他期待的常规回答）。然后他问我有啥想问的，我就问刚才相似图片搜索还能有什么方法，他说了些相关的知识。然后我问我是不是被换部门了，因为这次面试的风格和上次完全不一样，他告诉我确实换了岗位，变为算法工程师了。总之这次面试过程还是挺愉快的，我说的东西他懂，他说的我也能理解。过这轮面试应该没问题。
三面（严格意义上的二面）：4月8日晚上9点来的电话（后来才发现我应该是最后一批了，内推面试4月10日结束，然而9日和10日是周末，其实应该是8日晚上结束）。这次面试官貌似是个技术总监，听声音是个中年人，说话让人感觉挺平易近人。他先让我介绍项目，我在毫无准备情况下接到这电话，一开始有点慌，借着说项目的时间平复了下心情（因为项目的介绍我差不多已经倒背如流了...）。项目说完，让我介绍下友元函数在C++中的作用，问我认不认为友元函数是一个好的设计。然后问C++中STL容器知识，map底层是怎么实现，为什么要用红黑树？我说用散列表也可以，unordered_map底层就是用的散列表。之后他问我DFS和BFS算法，在哪些地方有应用。我说人工智能里面寻路算法有应用，BFS加上个优先队列就成了代价一致搜索，代价一致搜索加上个贪心策略就成了A*算法。他问何时选择DFS呢？我一时语塞，乱七八糟答了一点（心里想着这不是看具体情况么）...这个问题就问到这里了。—————————————————————————————————————————————————————————

 
内推軍|全心全意为在校生提供就业招聘信息，我们会提供丰富的招聘和内推信息，同时，还会提供在求职过程中需要注意的问题和各种笔经面经，最终让大家拿到满意的offer。

  更多招聘内推信息，请扫描下方的二维码关注，每天我们都会推送各种干货！