2016年阿里巴巴算法工程师实习招聘电面

除了信号不是很好，电面的整体过程还算顺利。问的问题也是基础性的，毕竟是一面并没有在专业提问上为难我。不过最多的精力是放在了开放性的问题上，真是刨根问底的问你啊。
下面梳理一下整个过程吧。

自我介绍
略

基础知识问答

1. 说一下你了解的排序算法。
2. 讲一下快速排序的实现过程。
3. 说一下快速排序的缺点。
4. 如何改进排序算法呢？
5. 然后就是根据你说的改进方法，问一下具体的怎么改进的。
6. 介绍一下什么是聚类，有哪些算法。
7. 说了一个具体的算法，让我说怎么实现的。我压根就不知道，他也听出来了，所以就让我说我熟悉的聚类算法了。

开放性题目

1. 对于一本书，计算机已经得到了书中的每一行文字，现在我们又得到了一个新的一行文字，怎么在书中找到最匹配的前十行呢？简单的说就是书的全文搜索。

   剩下的就是围绕着你的想法进行讨论了。。。

   比如：
   你打算怎么处理这每一行文字据呢？
   怎么判断两行文字的匹配度呢？
   算法还能再改进一下吗？

2. 你是怎么理解算法的？

   这个问题，我支支吾吾的就说了两句话。实在是不知道怎么往下说。不过他也很客气，我讲完了他还跟我说了一下他的看法。总的概括就是，“干我们这一行的，要学的东西很多，而且很难，在哪一方面都很有用处，还告诉我不要因为我是跨专业的就觉得自己不行，只要自己肯学就可以走这条路”。

整个过程，始终都是他来发问，然后根据我的回答在深入的问，真是随进应变，没的准备啊。不过你所说的尽量应该结合已有的算法进行阐述，这样才能有理有据。不过最主要的还是需要有一两个让人眼前一亮的想法（他最后评价我的就是基本功还行，但是没有让人眼前一亮的东西）。我基本上回答的都是中规中矩的方案，其实回过头来想想，有很多地方可以改进。

不说了，希望能对后来的人后写帮助吧。
注意：转载请说明，来自转自itboy-木小草，尊重原创，尊重技术。