720p码流:阿里云面试

一直还欠着一篇面经，从4月多的腾讯到现在，想等着拿到offer再写的。
就讲讲这次阿里云的面试好了，面试的时候没有签保密协议，说出来应该没问题。
总共4面，1-3是技术面，4面为HR面。
一面的时候是一个年轻的GG，简称为YGG
YGG: 别紧张，放松一点。
我：…
YGG: 自我介绍一下。
我：Bala Bala…
YGG: 简历上面写着的是熟悉C/C++，说说C和C++的区别
我：C++是在C的基础上多了一些面向对象的东西，Bala bala… 还有用C编译好的object要和C++编译好的连接要用extern “C”… Bala bala…
YGG: 面向对象有什么特点。多态是什么，怎么实现？
我：Bala, bala… 多态用虚函数表实现。（这里纠结了比较久，就是虚函数表和虚指针等具体放在什么地方等等。我了解得也不是很清楚，最后YGG说还是以后自己去了解，要自己编译完后dump一下才知道。以后遇到这种自己不太清楚的情况最好不要纠缠太久，直接和面试官说不会，不然可能后面都没时间面试别的东西了。）
YGG: 下面问问数据结构吧。你知道哪些数据结构？
我：link table, heap, stack, red-black tree…
YGG: 说说怎样在一个最大堆里插入一个元素？
我：从堆的最下面开始，不断和父节点比较，如果比父节点大就交换。有点像冒泡的过程。
YGG: array, list, vector区别？
我：Bala, bala…（这个要比较了解，一般问STL都会问这个）
YGG: 最后做一道题目吧，有一个机器集群，每台都有一个编号，比如abcdxxxx，然后随机抽取里面的几台重启，但是前缀为xxx(比如abcd)的不能重启。
我：Writing…
YGG：写完了吗？觉得里面有什么问题？
我：取随机数的时候有可能取到重复的，这样一台机器重启多于1次不符合要求。（然后就修改。。。）
YGG：对你写的这个程序写测试用例吧。
我：Writing…
YGG：（指出了我没想到的一些情况，然后介绍了一下自己的一些情况，就带着我去找第二面的面试官）。

二面的面试官是个更年轻的GG，下面简称AYGG（Another young GG）
AYGG：自我介绍一下。
我：Bala bala…
AYGG：下面做几道题目吧。
我：。。。
AYGG：第一题，给一个数列，1, 2, 3, 4, 5 … n。定义两种操作A: X Y，把值为X的放到Y的右边；B：X Y，把值为X的放到Y的左边。给出操作序列，打印出最终数列。
我：。。。（这道题比较简单，用链表就可以了）
AYGG：第二题，给一个数字三角形，求从顶部到底部所经过的路的最大值。如：
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
最大值就是30，经过路径为 7，3，8，7，5.
我：。。。（动态规划）
AYGG：接下来这道题比较难，一个平面上有偶数个点（如20个），用线段将每两个点连起来，如20个点就用10条线段连起来。求线段和的最小值。
我：。。。（这次是不懂，就说了可能从一维的情况可以推到二维，AYGG告诉我用集合动态规划）
AYGG：最后一道题，一个平面上有一个多边形（不一定是凸多边形），多边形可以旋转，求多边形投影到x轴的最小值。
我：。。。（先求出凸包，然后对每条边分别计算边到其他点的距离，取最小值就可以）
AYGG：好的，我去给你叫HR。
（交谈中得知AYGG是个搞ACM的大牛，也出过题目。毕业了几年了，但看起来比较年轻，像大四刚毕业的。。。）

叫来的不是HR，是总监，后来听袁同学说是他们老大的老大，在MS做了15年（膜拜），可能是临时加面的。很和蔼的一个人，下面简称AKM（A kind man）。:-)
AKM：一二面已经问了很多技术问题了，我就不问算法这些了。
我：:-P
最后就变得和HR面差不多了，聊了一下简历上的一些东西，并做了记录。介绍了一下阿里云现在在做的一些东西，还有各个部门。最后问我认识推荐我的杨GG吗，是不是校友。我说不是，然后就Bala bala说了经过。然后就说面试完带我去认识一下袁GG。

接下来就是4面，HR面了。就是问了家庭情况，性格啊，实习时间等常见问题。

就这样结束了，这里要谢谢推荐我的杨GG。

面试完第二天就坐车回广州了，因为要期末考试。之前也比较犹豫要不要去杭州面试，不得不说Mickey的怂恿起了很大的作用。终于是下定决心过去了，就像Mickey说的，面挂了就当是一次旅游，也是一次不错的人生经历。和Mickey说了无论这次面得怎样都会写一篇面经，现在算是写了，写得也不算敷衍吧。:-)

最后，我觉得，人就不要瞻前顾后，考虑来考虑去的，觉得有意义就去做吧。人生就是在不断地做选择，要有勇气和信心去做决定。