阿里巴巴算法工程师四面(三轮技术+hr面)详细面经

Stigall

阿里面试总结：
一遍一遍地刷阿里网站，今天发现“面试中”变成“待跟进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呢？我一时语塞，乱七八糟答了一点（心里想着这不是看具体情况么）...这个问题就问到这里了。
之后问了我MFC知识（说是看我的项目中用了MFC，其实我这次投的阿里简历，已经把那个项目经历删掉了，可能之前投的简历也一直被保存在阿里后台吧），我说MFC核心就是个消息循环机制（确切地说是消息映射），blabla说了一通消息循环，答得还可以。然后他又问我操作系统知识，也是进程间的通信方式，管道和共享内存哪个效率高。然后考了个数据结构，给个数组如何建堆。最后是一个海量数据处理题，给了个滴滴打车的背景，实质就是如何在海量数据中找到最大值。我按着分治思想说了一个解法，意思到了，他也就没往深处问。他最后没问我有啥想问的，直接问我啥时候能来实习，可能我的那些回答让他觉得还满意吧。
4月12日收到短信，说面试流程还没走完，22日前还有相关面试。我一直以为还有一次技术面试，后来21日hr电话打来（这次是个女面试官），已经到hr面了。阿里hr面感觉和其他公司的hr面不一样，一般其他公司hr面就随便问问非技术问题，阿里hr面上来就让我讲讲项目。之后倒是些非技术问题，没啥参考价值，就不写了。
总结几句，国内IT面试就像一次研究生考试，首先得把操作系统，网络，数据结构和算法搞定，然后熟悉一门编程语言，有一个可以吹的项目（当然吹起来要经得住面试官拷问），面试前一个月刷一刷《剑指offer》，《微软一百题》这些速成书籍，基本上就可以和面试官一战了。lz本科是数学专业，现在虽然在读CS硕士，但硕士阶段没人帮忙补习这些基础，最终还是靠自己东蹭课西蹭课，平时自己花时间学的。所以lz希望自己的经历可以鼓励非科班出身，而想从事IT行业的同学，我们自学CS也可以将这些基础学扎实。事在人为，和大家共勉！

转载自：https://www.nowcoder.com/discuss/5638