第二个：京东一面：已知二叉树BT各结点的先序、中序遍历列分别为A、B、C、D、E、F和C、B、A、E、D、F，试画出该二叉树。
二面：已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度（每层中自
左到右输入），试写出构造此树的孩子-兄弟链表的算法。
三面主管面：已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中，试编写算法建
立该二叉树的二叉链表。
四面交叉面：试编写递归算法，输出广义表中所有原子项及其所在层次。
第三个：360一面：哈希HashMap的底层实现
二面：那为什么当链表长度大于阈值8时才会选择使用红黑树呢？
三面：请你说明HashMap和Hashtable的区别？
第四个：网易一面：线程和进程的区别？
二面：万亿级别的两个 URL 文件 A 和 B，如何求出 A 和 B 的差集 C,(Bit 映射->hash 分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)
三面：5 枚硬币，2 正 3 反如何划分为两堆然后通过翻转让两堆中正面向上的硬币和反面向上的硬币个数相同；
四面：如何从一百万个数里面找到最小的一百个数，考虑算法的时间复杂度和空间复杂度
第五个：腾讯一面：1.并发集合了解哪些？2.HashMap的实现原理
二面：列举java的集合以及集合之间的继承关系
三面：容器类介绍以及之间的区别
四面：ArrayMap和HashMap的对比
一面：HashTable实现原理
二面：hashMap如何扩容
三面：1.请列举出在 JDK 中几个常用的设计模式？2.什么是设计模式？你是否在你的代码里面使用过任何设计模式？
四面：举例说明什么情况下会更倾向于使用抽象类而不是接口？
关于面试的充分准备
一些基础知识和理论肯定是要背的，要理解的背，用自己的语言总结一下背下来。
虽然 Android 没有前几年火热了，已经过去了会四大组件就能找到高薪职位的时代了。这只能说明 Android 中级以下的岗位饱和了，现在高级工程师还是比较缺少的，我能明显感觉到国庆后多了很多高级职位，所以努力让自己成为高级工程师才是最重要的。
好了，希望对大家有所帮助。
接下来是整理的一些Android学习资料，有兴趣的朋友们可以关注下我免费领取方式。
①Android开发核心知识点笔记
②对标“阿里 P7” 40W+年薪企业资深架构师成长学习路线图
③面试精品集锦汇总
④全套体系化高级架构视频
Android精讲视频领取学习后更加是如虎添翼！进军BATJ大厂等（备战）！现在都说互联网寒冬，其实无非就是你上错了车，且穿的少（技能），要是你上对车，自身技术能力够强，公司换掉的代价大，怎么可能会被裁掉，都是淘汰末端的业务Curd而已！现如今市场上初级程序员泛滥，这套教程针对Android开发工程师1-6年的人员、正处于瓶颈期，想要年后突破自己涨薪的，进阶Android中高级、架构师对你更是如鱼得水！
