# **字节跳动+京东+360+网易+腾讯踩过的坑** # **第一个：字节跳动** > 一面：已知二叉树BT各结点的先序、中序遍历列分别为A、B、C、D、E、F和C、B、A、E、D、F，试画出该二叉树。 > > **二面：**已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度（每层中自 > > 左到右输入），试写出构造此树的孩子-兄弟链表的算法。 > > **三面主管面：**已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中，试编写算法建 > > 立该二叉树的二叉链表。 > > **四面交叉面：**试编写递归算法，输出广义表中所有原子项及其所在层次。 # **第二个：京东** > 一面：哈希HashMap的底层实现 > > 二面：那为什么当链表长度大于阈值8时才会选择使用红黑树呢？ > > 三面：请你说明HashMap和Hashtable的区别？ # **第三个：360** > 一面：线程和进程的区别？ > > **二面：万亿级别的两个 URL 文件 A 和 B，如何求出 A 和 B 的差集 C,(Bit 映射->hash 分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)** > > **三面：5 枚硬币，2 正 3 反如何划分为两堆然后通过翻转让两堆中正面向上的硬币和反面向上的硬币个数相同；** > > **四面：如何从一百万个数里面找到最小的一百个数，考虑算法的时间复杂度和空间复杂度** # **第四个：网易** > **一面：1.并发集合了解哪些？2.HashMap的实现原理** > > **二面：列举java的集合以及集合之间的继承关系** > > **三面：容器类介绍以及之间的区别** > > **四面：ArrayMap和HashMap的对比** # **第五个：腾讯** > **一面：HashTable实现原理** > > **二面：hashMap如何扩容** > > **三面：**1.**请列举出在 JDK 中几个常用的设计模式？2.什么是设计模式？你是否在你的代码里面使用过**任**何设计模式？** > > **四面：举例说明什么情况下会更倾向于使用抽象类而不是接口？** 最后为了帮助大家深刻理解**Android相关知识点的原理以及面试相关知识**，这里放上我搜集整理的**2019-2021BATJ 面试真题解析**，我把大厂面试中**常被问到的技术点**整理成了PDF，包知识脉络 + 诸多细节。 节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习。 一键领取：**[【Android超硬核面试资料】](https://github.com/a120464/Android-P7/blob/master/Android%E5%BC%80%E5%8F%91%E4%B8%8D%E4%BC%9A%E8%BF%99%E4%BA%9B%EF%BC%9F%E5%A6%82%E4%BD%95%E9%9D%A2%E8%AF%95%E6%8B%BF%E9%AB%98%E8%96%AA%EF%BC%81.md)** **《960全网最全Android开发笔记》**  **《379页Android开发面试宝典》** 历时半年，我们整理了这份市面上最全面的安卓面试题解析大全 包含了腾讯、百度、小米、阿里、乐视、美团、58、猎豹、360、新浪、搜狐等一线互联网公司面试被问到的题目。熟悉本文中列出的知识点会大大增加通过前两轮技术面试的几率。 如何使用它？ 1.可以通过目录索引直接翻看需要的知识点，查漏补缺。 2.五角星数表示面试问到的频率，代表重要推荐指数  **《507页Android开发相关源码解析》** 只要是程序员，不管是Java还是Android，如果不去阅读源码，只看API文档，那就只是停留于皮毛，这对我们知识体系的建立和完备以及实战技术的提升都是不利的。 真正最能锻炼能力的便是直接去阅读源码，不仅限于阅读各大系统源码，还包括各种优秀的开源库。  **腾讯、字节跳动、阿里、百度等BAT大厂 2019-2021面试真题解析**  >资料太多，全部展示会影响篇幅，暂时就先列举这些部分截图，大家可以[点击这里](https://github.com/a120464/Android-P7/blob/master/Android%E5%BC%80%E5%8F%91%E4%B8%8D%E4%BC%9A%E8%BF%99%E4%BA%9B%EF%BC%9F%E5%A6%82%E4%BD%95%E9%9D%A2%E8%AF%95%E6%8B%BF%E9%AB%98%E8%96%AA%EF%BC%81.md)自行获取。