前言
一个Android开发的朋友跟我谈他面试经历，上周去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。
如果之前有学过数据结构和算法，建议大家不定时的去刷刷算法题
因为从面试的角度来讲，目前 BAT 和 TMD 等一线互联网企业或多或少都会有几个算法题，而对应届毕业生来说，算法的要求度则更高！这里可以分享一下我收集整理的数据结构算法题含答案。
数据结构面试专题
1、常用数据结构简介
2、并发集合了解哪些？
3、列举java的集合以及集合之间的继承关系
4、（手写算法）如何判断一个链有环/两条链交叉
5、容器类介绍以及之间的区别
6、List,Set,Map的区别
7、HashMap的实现原理
7.1 HashMap如何put数据（从HashMap源码角度讲解）？
7.2 HashMap如何get数据？
7.3 当两个对象的hashcode相同，即发生碰撞时，HashMap如何处理
7.4 如果两个键的hashcode相同，如何获取值对象？
7.5 hashMap如何扩容
8、ConcurrentHashMap的实现原理
9、ArrayMap和HashMap的对比
10、HashTable实现原理
11、HashMap和HashTable的区别
12、HashMap与HashSet的区别
13、HashSet与HashMap怎么判断集合元素重复？
14、集合Set实现Hash怎么防止碰撞
15、ArrayList和LinkedList的区别，以及应用场景
答案详解有点太长不方便全部弄到文中来；下面会直接文档的形式分享
数据结构算法
面试专题和答案整理；
这些都是我在腾讯一个Android官方QQ群里收藏保存下来的面试题。包含了BAT各种大厂的高级源码面试题，也有java，数据结构这些基础的面试题。最近在找工作面试需要这些面试专题，和了解行业情况的朋友，建议可以加一下这个社群；830344345。里面有各种免费学习和面试资料分享，还能跟大佬一起交流。
Android面试专题整理答案
网友评论