阿里巴巴暑期实习生面试题目

首先吐槽一下面试的酒店离学校太远了！！

我申得是测试岗位。面试我的是一位美女姐姐，相当nice。

简单自我介绍之后就是问我为什么要选择测试。

交流之后让我写我知道的排序的方法，并且写出这些排序方法的一般时间复杂度、最差时间复杂度和最优时间复杂度。说实话，我真的是忘了排序了，一般都直接用algorithm里面的快排，很少去用其他乱七八糟的东西。

果然我写的一塌糊涂，然后就让我自己用擅长的语言写一个排序，我肯定选择用C++了，写了一个最简单暴力的排序。n平方的时间复杂度，再开一个n的空间来存放排好序的序列，真的是最丑陋最naive的一个排序了。写完之后让我人工跑一遍程序。

然后知识方面的面试就结束了。我们简单聊了聊天，我就面完了。我的面试还是很开心的，面试的美女姐姐人很好。

在说说我同学吧，一起来参加面试的还有我同学实验室的研究生学长，不是我吐槽，感觉研究生不一定比本科生就好。

一个研究生申请的是研发岗，应该是C++吧。进去问了一下他static的数据存储的空间，不解释，这个他居然没答出来，这什么基础水平。（想到我的排序我就不能吐槽了。。。）

然后让他实现一个vector，这个应该是数据结构里面最容易的了吧。

最后说了一个车的模型，原题乱七八糟的懒得叙述，我简单抽象一下其实就是内存和secondary disc之间如何进行替换的调度算法，操作系统的内容，我觉得也是相当容易，不解释。

我同学本来申的是C++研发岗，用他自己的话说他就长了一副不会C++的脸，进去直接被面试官说你不适合C++，在这里绝对过不了，去面试算法吧。然后我同学就拿着简历转去面试算法了，结果就被算法面试官撸爆了。好像上来就问了些机器学习，deep learning的东西，还好这学期有一门massive data这门课，他勉强跟面试官对撸了一下，但是最后面试官还是觉得他的算法too naive。接下来问他的是一道算法题。。。。

今天太累了，改天想起来了继续写吧。。。