前言
一个Android开发的朋友跟我谈他面试经历,上周去爱奇艺面试,其他问题都答得不错,面试官问了一个哈夫曼算法的题没答出来,后来面试官很明确的说,我们还是想找一个会些算法基础的。
如果之前有学过数据结构和算法,建议大家不定时的去刷刷算法题
因为从面试的角度来讲,目前 BAT 和 TMD 等一线互联网企业或多或少都会有几个算法题,而对应届毕业生来说,算法的要求度则更高!这里可以分享一下我收集整理的数据结构算法题含答案。
面试题目
1.一个创业公司
(发现问下来几乎全是java基础知识,几乎没有android知识)
先是笔试:
- 生产者消费者模型用线程方式实现、按元素大小拼接两个链表
- 同步和异步的区别
- 阻塞和非阻塞的区别
- 泛型擦除
- 集合中线程安全的类和非线程安全的类(SparseArray和ListArray的区别,SparseArray怎么存数据、取数据)
- Gradle插件怎么做
- https怎么实现防抓包
- 封装第三方库等等;
2.一个五六百人的民企
- 线程池
- 消息推送(自己做一个消息推送怎么实现)
- Exoplayer相对于系统的MediaPl