# **字节跳动+京东+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的开发者，很多人最近都在和我吐槽Android是不是快要凉了？而在我看来这正是市场成熟的表现，所有的市场都是温水煮青蛙，永远会淘汰掉不愿意学习改变，安于现状的那批人，希望所有的人能在大浪淘沙中留下来，因为对于市场的逐渐成熟，平凡并不是我们唯一的答案！ **在最后我整理了一份资料，而且我们为了感谢很多支持的学者，资料是无偿分享的，需要的同学可以来学习学习** **领取方式：[GitHub地址](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)**