android一年经验面试，连续四年百度Android岗必问面试题

前言

一个Android开发的朋友跟我谈他面试经历，上周去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。

如果之前有学过数据结构和算法，建议大家不定时的去刷刷算法题

因为从面试的角度来讲，目前 BAT 和 TMD 等一线互联网企业或多或少都会有几个算法题，而对应届毕业生来说，算法的要求度则更高！这里可以分享一下我收集整理的数据结构算法题含答案。

面试题目

1.一个创业公司

（发现问下来几乎全是java基础知识，几乎没有android知识）

先是笔试：

• 生产者消费者模型用线程方式实现、按元素大小拼接两个链表
• 同步和异步的区别
• 阻塞和非阻塞的区别
• 泛型擦除
• 集合中线程安全的类和非线程安全的类（SparseArray和ListArray的区别，SparseArray怎么存数据、取数据）
• Gradle插件怎么做
• https怎么实现防抓包
• 封装第三方库等等；

2.一个五六百人的民企

• 线程池
• 消息推送（自己做一个消息推送怎么实现）
• Exoplayer相对于系统的MediaPlayer有什么优点
• h5面面加载缓存，和原生怎么传递数据
• MQTT和XMPP有什么区别，为什么会有那么多协议
• https的原理，中间人攻击
• 怎么中断一个线程<