阿里云实习生电话面试

之前说到阿里巴巴推荐我去阿里云，我并没有报什么希望。结果今天很突然，没有任何预兆地就在我准备出去吃晚饭的时候来了电话，说大概要占用半个小时到一个小时的时间。开始就瞎扯了几句，还让我做了自我介绍。

顺着简历，从我的软件设计师证书开始，问了下软件设计是一个怎样的过程（好泛...）；接着又扯到设计模式，问我知道哪些设计模式，适配器和工厂模式有什么区别；之后又扯到面向对象，问了面向对象有哪几个特征，并分别就三个特征继续发问：封装有什么好处（我没有完全答到点上）；C++中多态是怎样实现的（他刨根究底地问来问去让我招架不住了）；关于继承竟然问了一个地址对齐的问题（类A有一个整型的成员变量a，类B继承类A有一个字符型的变量b，问类B的实例在内存中是怎样存储的，半天我才反应过来他要问什么）。总之前面答得不怎么样，我都想快点结束去吃饭。

看到我得过两次ACM的三等奖，就问比赛时做了几道题内容都是什么。然后就出了一道所谓的算法题，大致意思是有很多台计算机在计算一个任务，现在需要随机重启其中的若干台，但是有些计算机不能重启。要写一个函数，输入是一个包含机器名的字符串数组，需要重启的计算机台数，以及不能重启机器名所包含的子串（就是那些机器名包含这个字符串的机器不能重启）。疑惑了半天，等到终于弄明白他想怎样的时候发现好简单。接着他又问如果要测试这个函数要哪些测试用例，要尽可能的列出所有情况。

关于数据结构，问我知道哪些数据结构，线性表和链表各有什么优缺点，各有什么应用。问我有没有用过STL，用过哪些。

又问了些Linux的问题，包括显示当前路径名的命令是什么，自己使用Linux的有效时间（以月为单位来计算）等等

看到简历上说会网络编程，就问了个比较实际的问题，上得了QQ却打不开网页可能是什么问题（我回答说可能是80端口被封）。接着又问了TCP/IP网络有哪几层，分别是什么，刚刚这个问题可能出现在哪一层上面。DNS是什么，这时候他提醒我说DNS配置错误也会出现能登录QQ却打不开网页的情况。

最后问了一道算法题，一个二维矩阵，里面只有0和1，问怎样求指定某一个格与它数字相同的连通格子个数（只考虑上下左右四个方向），我说可以用深搜，他问能不能写出代码，需要多长时间，我说应该很快，他就给我十分钟时间说十分钟之后再来电话让我念代码。这个深搜还是很简单的，所以我很快就搞定，他也表示没问题，于是又讨论了一下其它解法，包括不使用递归的解法。

轮到我问问题，我就了解了一下阿里云的基本情况和下一次面试可能的时间，也顺带表达了一下对杭州的向往。只是直到这个时候我才知道他要招的是测试人员，有点尴尬。

放下电话，差不多两个小时，月亮都升得老高了。总体感觉面试我的是位牛人，C++、各种算法数据结构、操作系统、网络无不精通，加上其公司本身确实是在做技术含量很高的云计算，所以虽然只招测试，但还是值得一去的。