记阿里巴巴第二次电面（实习）

        一周前我通过了阿里巴巴实习的第一次电面，主要内容是我简历中的项目的情况和一些java基础。

        等了整整一周，刚刚我终于接到了阿狸的第二次电面，简单记录一下面试情况吧。

        因为这位面试官好像没有我的简历，所以我先自我介绍了一下专业和擅长领域以及项目经验。之后面试官直接开始问我java web的内容，java ee的一些东西。之后见我提到了某个项目使用了ssh框架，又问了Spring框架的容器初始化的问题，我先说明了Spring的依赖注入特性，然后讲了setter方法和构造方式两种初始化方式。

        然后面试官问了这样一个问题，阿里巴巴每天会得到很多网络日志，假设每一行都是（用户，ip，网络延迟），同时日志有几十亿行，问我如何用数据结构和算法找到网络延迟最大的100个用户。我回答说堆排序，简单介绍了堆排序的过程后，面试官问了我堆排序的优点和时间空间效率，见我回答无误后面试官马上提出了下一个问题，如何找出出现最多的100个ip？

        我第一反应是，先用mapreduce处理得到（ip，次数）形式，再进行堆排序。不过面试官说只能用数据结构来解决。。。好吧，愣了几秒钟我说用哈希表吧，虽然可能不是最优解决方案。面试官呵呵一笑，没关系，我们就是一起探讨探讨嘛。。。我又思考了十秒钟也没想出更好的方案，于是面试官一边“没关系，没关系”地安慰我一边问了下一个问题。

        用过微信吧？知道微信有个摇一摇的功能吧。如果叫你实现这个功能，你怎么做？我说我会在服务器端建立一个队列，收集客户端发来的摇一摇请求，然后对一定时间内的请求的客户端同时响应。噢，对了，如果一个请求长时间单独在队列里，需要踢出队列。我又补充了一句，如果考虑地域性的话，可以根据地区建立诸多队列来处理请求。

        看来上一个问题答得还行，面试官又问我有没有做除了课程项目之外真正完整的项目？我当时就有一丝不满，我说，首先嘛，我们课程所做项目都是真正完整的项目，每一个拿出来都几乎可以投入使用的。然后，我又讲了之前在一个网络公司实习时候做的一个课程录制项目。

        之后就聊一些无关的啦，比如面试官问我家乡是哪里的咯；比较想在哪个地方工作啊，他还特别说了一句只是随便问问。其后问我有没有什么想了解的，我问了后面的面试形式，他解释说今年比较严，估计还有三面和四面，甚至可能是视频面试的形式。我又问了我们实习生去了干什么的工作什么的。

        最后的最后，面试官开心地让我多推荐同学给他。第二次电面就到此结束了，三面加油！