实验室师哥阿里巴巴面试总结----菜冬瓜

实验室师哥阿里巴巴面试总结

 

面试的研发工程师。是个30多岁的和蔼的大叔。旁边放着个“如何成为一个好的面试官’的打印稿。。。。大叔也是第一次当面试官啊。。。

接下来先问了下具体情况

然后写了个 单链表逆置的程序

然后再问了下 用过什么java的数据结构  balalalalala   collection 说了一通

HashMap的实现原理，如果HashMap满了 是怎么扩容的，需要重新算一遍哈希值么。

问了个，1M 内存 如何把一本书中最多的10个单词 统计出来。  说了用 hashMap存放<String Iteger> 结构，对书中的文件分成小片，分别统计然后合并。

维护10个节点的小丁堆。

MapReduce 怎么解决   董西成博客里有。。。

剩下的问了些数据库，UML，淘宝网络访问一个链接背后发生的事情。。

怎么判断 两个IP是否在同一个子网。

之后问了些项目和竞赛，可能是看看是不是你做的。。

 

就这样一面结束了。

 

然后下午二面，等了好久，才给进去，一个HR，一个架构是，不知道是菜鸟网的还是什么的。。

先上HR跟我稍微谈了一下，之后架构师开始问问题。。。。表示架构师好年轻。。。

先让我说了一下hadoop  MapReduce和HDFS实现原理，包括NameNode DataNode   JobTraker，TaskTraker    包括RPC的实现，如果没有JAVA.NIO怎么去解决高并发的情况，NameNode，DataNode上传和同步机制（技术内幕中都有），读取机制（同一DataNode，同一机架，同一数据中心）读过什么源码，读后的感受是什么。剩下的忘记了。。。。

本人QQ:812621608

     微信：阿冬的世界

    新浪微博：阿冬的人生

欢迎大家给与意见！！！