大牛的阿里面试总结

阿里面试总结：

一遍一遍地刷阿里网站，今天发现“面试中”变成“待跟进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，需要用到很多网络知识，因此刚才也侧重网络向我提问，同时又他顺带问了我懂不懂网络加密算法，我说不懂。一面就结束了，我以为阿里面试之旅就这么挂了。

1. 重载，覆盖，还有隐藏的区别：

a.成员函数被重载的特征：
（1）相同的范围（比如在同一个类中）；
（2）函数名字相同；
（3）参数不同；
（4）virtual 关键字可有可无。
b.覆盖是指派生类函数覆盖基类函数，特征是：
（1）不同的范围（分别位于派生类与基类）；
（2）函数名字相同；
（3）参数相同；
（4）基类函数必须有virtual 关键字。
c.“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：
（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。
（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual 关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）

隐藏破坏了多态性，因此一般要将隐藏换成覆盖。

2. 指针和引用的区别

（1）指针本身是个对象，而引用不是对象，引用是别名。（2）允许把对指针进行赋值和拷贝，而且指针在它的生命周期内可以指向不同的对象，所以指针在定义时可以不初始化；而引用是把自己和它的初始值对象一直绑定在一起，无法令引用重新绑定到另外一个对象上，因此引用定义时必须初始化。

3. static的作用

static主要有三个作用：
(1)局部静态变量
(2)外部静态变量/函数
(3)静态数据成员/成员函数

前两种C和C++都有，第三种仅在C++中有，下面分别作以下介绍：

一、局部静态变量

在C/C++中, 局部变量按照存储形式可分为三种auto, static, register。其中register不常用到，下面主要说说auto和static的区别。

1. 存储空间分配和生存周期不同
   auto类型局部变量就是普通的局部变量（不加修饰的局部变量默认为该类型）。该类型局部变量存储在栈上，在动态存储区，生命周期仅限于定义它的函数，函数结束，它就自动释放。static类型局部变量存储在静态存储区，在程序整个运行期间都不释放。两者之间的作用域相同，但生存期不同。

2. static局部变量在所处模块在初次运行时进行初始化工作，且只操作一次。

3. 对于局部静态变量，如果不赋初值，编译期会自动赋初值0或空字符，而auto类型的初值是不确定的。(对于C++中的class对象例外，class的对象实例如果不初始化，则会自动调用默认构造函数，不管是否是static类型)

特点: static局部变量的”记忆性”与生存期的”全局性”

二、外部静态变量／函数

在C中 static有了第二种含义：用来表示不能被其它文件访问的全局变量和函数。但为了限制全局变量/函数的作用域, 函数或变量前加static使得函数成为静态函数。但此处“static”的含义不是指存储方式，而是指对函数的作用域仅局限于本文件(所以又称内部函 数)。注意此时, 对于外部(全局)变量, 不论是否有static限制, 它的存储区域都是在静态存储区,生存期都是全局的. 此时的static只是起作用域限制作用, 限定作用域在本模块(文件)内部.

使用内部函数的好处是：不同的人编写不同的函数时，不用担心自己定义的函数，是否会与其它文件中的函数同名。

三、静态数据成员／成员函数(C++特有)

C+ +重用了这个关键字，并赋予它与前面不同的第三种含义：表示属于一个类而不是属于此类的任何特定对象的变量和函数. 这是与普通成员函数的最大区别,
也是其应用所在, 比如在对某一个类的对象进行计数时, 计数生成多少个类的实例,
就可以用到静态数据成员. 在这里面, static既不是限定作用域的, 也不是扩展生存期的作用, 而是指示变量/函数在此类中的唯一性. 这也是”属于一个类而不是属于此类的任何特定对象的变量和函数”的含义. 因为它是对整个类来说是唯一的,因此不可能属于某一个实例对象的. (针对静态数据成员而言, 成员函数不管是否是static, 在内存中只有一个副本, 普通成员函数调用时, 需要传入this指针, static成员函数调用时, 没有this指针. )

4. const的作用

参考博客“const关键字”。

5. 如何改变某个const实例中某个成员变量的值?

二面（严格意义上的一面）：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也可以将这些基础学扎实。事在人为，和大家共勉！

欢迎使用Markdown编辑器

你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

1. 全新的界面设计 ，将会带来全新的写作体验；
2. 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
3. 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
4. 全新的 KaTeX数学公式 语法；
5. 增加了支持甘特图的mermaid语法¹ 功能；
6. 增加了 多屏幕编辑 Markdown文章功能；
7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
8. 增加了 检查列表 功能。

功能快捷键

撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G

合理的创建标题，有助于目录的生成

直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

标记文本

删除文本

引用文本

H₂O is是液体。

2¹⁰ 运算结果是 1024.

插入链接与图片

链接: link.

图片:

带尺寸的图片:

居中的图片:

居中并且带尺寸的图片:

当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block
var foo = 'bar';

生成一个适合你的列表

• 项目
  • 项目
    • 项目

1. 项目1
2. 项目2
3. 项目3

• 计划任务
• 完成任务

创建一个表格

一个简单的表格是这么创建的：

项目	Value
电脑	$1600
手机	$12
导管	$1

设定内容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列	第二列	第三列
第一列文本居中	第二列文本居右	第三列文本居左

SmartyPants

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：

TYPE	ASCII	HTML
Single backticks	'Isn't this fun?'	‘Isn’t this fun?’
Quotes	"Isn't this fun?"	“Isn’t this fun?”
Dashes	-- is en-dash, --- is em-dash	– is en-dash, — is em-dash

创建一个自定义列表

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

如何创建一个注脚

一个具有注脚的文本。²

注释也是必不可少的

Markdown将文本转换为 HTML。

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 $\Gamma (n)=(n-1)!\forall n\in \mathbb{N}$ 是通过欧拉积分

$$\Gamma (z)={\int }_0^{\infty }{t}^{z-1}{e}^{-t}dt.$$

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能，丰富你的文章

Mon 06 Mon 13 Mon 20 已完成 进行中 计划一 计划二 现有任务 Adding GANTT diagram functionality to mermaid

• 关于 甘特图 语法，参考 这儿,

UML 图表

可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：:

张三 李四 王五 你好！李四, 最近怎么样? 你最近怎么样，王五？ 我很好，谢谢! 我很好，谢谢! 李四想了很长时间, 文字太长了 不适合放在一行. 打量着王五... 很好... 王五, 你怎么样? 张三 李四 王五

这将产生一个流程图。:

链接

长方形

圆

圆角长方形

菱形

• 关于 Mermaid 语法，参考 这儿,

FLowchart流程图

我们依旧会支持flowchart的流程图：

Created with Raphaël 2.2.0 开始 我的操作 确认？ 结束 yes no

• 关于 Flowchart流程图 语法，参考 这儿.

导出与导入

导出

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。

导入

如果你想加载一篇你写过的.md文件或者.html文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，
继续你的创作。

---

1. mermaid语法说明 ↩︎

2. 注脚的解释 ↩︎