简单记录一次阿里的面试

晚上接到阿里的电话面试，大概问到的简单记录一下：

1.简述一下自己的工作经历，已经做过的项目

2.RTMP与UDP流协议的区别

3.HashMap的底层实现原理，自己是否可以参照来实现

4.RecyclerView原理，做过哪些优化，怎么给他添加类似ListView的addHeadView的头部

5.接口与抽象类的区别，接口是否可以实例化，如果不能，那setOnclickListener里的new是怎么回事

6.jdk1.8有哪些新的特性

7.简述一下项目中用过哪些架构，对MVP是怎样理解的

8.算法问题：一个不知道长度的int型数组里，每一个元素都有对应相同的另一个元素，但是只有一个元素是只有一个的，用最快的方法把它找出来

说实话，当时被那个算法题给固定思维了，脑袋里突然想到的就是二分查找，没有想到是只要把它拿到，可以利用异或的特性。