字节跳动+京东+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 程序员，我这边给大家整理了一套学习宝典！包括不限于高级 UI、性能优化、移动架构师、NDK、混合式开发（ReactNative+Weex）微信小程序、Flutter 等全方面的 Android 进阶实践技术；希望能帮助到大家，也节省大家在网上搜索资料的时间来学习，也可以分享动态给身边好友一起学习！

【Android 核心高级技术 PDF 文档，BAT 大厂面试真题解析】

【算法合集】

【延伸 Android 必备知识点】

【Android 部分高级架构视频学习资源】

本文已被CODING开源项目：《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》收录