首先感谢王同学给了我这次内推的机会，让我免遭笔试的虐待。。。。。。
我目前大三，在北京一家互联网公司实习。 下午正在公司上班，突然接到北京的一个陌生号码。于是去公司外面走廊接之。 卧槽，是阿里的电话面试！ 根本没有任何准备，也没想到会这么早就电面！硬头皮上吧。
整个电面持续了大概一个小时，面试官是个年轻的男性（感觉），主要问了以下几方面的问题：
整体感觉答得还不错，尤其是项目经验、软件架构、算法方面，我回答的内容大概是：在最近的一个项目中使用了Nginx作为负载均衡、反向代理服务器，上游部署了2台Tomcat, MySQL数据库读写分离，还部署了Redis作为数据库缓存。另外我还补充了一句未来打算使用数据库中间件来更好的进行分流，拆库拆表。然后面试官问我如何才能做到高可用，我说通过集群来避免单点，Tomcat, MySQL, Redis都可以做到集群部署。
算法方面，面试官电话里出了一个并不很难的算法问题（不涉及贪心、动态规划和复杂的数据结构）： 现在有一个单向链表，链表结点里保存了一些数据。现在给出一个数据，我想查找它在链表中的位置。（我一听这TM太简单了吧，心里一乐） 面试官顿了顿接着说，这不是重点，重点是我想查找这个数据所在结点的第前N个结点的值。
听完问题的第0.5秒我想的是通过前指针向前搜索，但是链表是单向的且不允许修改数据结构。第1.5秒我跟面试官说可以用一个长度与N相等的队列来保存已经访问过的结点，每访问一个结点，将该结点的值入队，队满时将最老的结点出队。这样当搜索指针命中目标结点时，队列出队的值就是我们想要的。
面试官听了并不满意，说这个单向链表可能会非常长，比如几亿个结点，N的值也非常大，用队列的话会消耗大量的内存。
不记录访问过的结点的话该如何找到第前N个结点呢？然后我脑洞大开，心想是不是想考我用二叉搜索树进行搜索？于是我问这个链表可不可以进行排序，面试官回答不行。我又开脑洞想，是不是想让我把链表转换成图然后再BFS，DFS遍历这种意思？还好我及时打消了这种将问题复杂化的念头，想着要用最简单的方法解决问题。这时候面试官说了一句话：“你慢慢想，不用着急。”大概考虑了1分钟的样子终于有答案了：定义两个指针，A指针从头开始遍历结点，搜索要找的结点，同时保证B指针始终与A指针保持N个结点的距离。这样当A指针命中结点时，B指针指向的值一定就是我们想要的了。
面试官对这个答案很满意，于是算法阶段就pass了。
然后又问了一些JVM内存泄漏、垃圾回收方面的问题，还好我研读过《深入理解JVM》，这些问题都回答上来了。又问线程跟进程有什么区别，这个回答得还不错，但是问我什么时候适合使用多进程，我就抓瞎了。我从来没用过多进程并发啊！于是我说了说多进程内存空间是独立的以外就没得说了。最后问我职业规划，我balabala说了一大堆，什么程序员，架构师，总监，CTO等等。
然后电面结束，等待通知。
，自己要先看得起自己，别人才会看得起你
