看完直接怼产品经理，聪明人已经收藏了

前言

对于android开发，我们大部分工作都是在应用层，但为了体现"技术含量"，以及"知其所以然"，以便在遇到具体问题时不至于束手无策，因此有必要了解底层的工作机制。

比如Android NDK 开发可能在平时的项目开发中不常用到，但是这并不代表其不重要。相反NDK的学习有助于加深开发者在阅读框架的源码理解，是Android开发人员的进阶过程中必须要掌握的技能。

为什么NDK越来越重要了？

一是短视频、直播等行业迅猛发展。音视频+社交成为流量新的增长点。近两年，短视频、直播、网络视频等行业不断爆热，其中抖音一骑绝尘，日活已破2.5亿，替代QQ/微信登上19年猪年春晚，成为又一国民级APP。

二是新一轮技术如人工智能、5G、物联网等新技术的融合发展，将不断寻找实用落地点，这在移动为王的年代，80%市场份额的安卓是最大受益者。据运营商消息，2019年下半年，5G手机在国内上市，2020年全面商用，届时音视频将迎来又一波热潮。

而在实际具体应用上，除了上面提到的短视频方向，还有各大视频应用，图像处理、滤镜、裁剪等等骚操作都是需要专业的音视频开发知识才能做出来的。

字节跳动+京东+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.什么是设计模式？你是否在你的代码里面使用过任何设计模式？

四面：举例说明什么情况下会更倾向于使用抽象类而不是接口？

尾声

一转眼时间真的过的飞快。我们各奔东西，也各自踏上了自己的旅途，但是即使多年不见，也因为这份情谊我们依旧如从前那般“亲密”。不忘初心方得始终。加油吧，程序员们，在我看来35岁，40岁从来不是危机，只要永远不要忘记自己为何踏上征程！

为了让更多在学习中或者最近要准备面试的朋友们看到这篇文章，希望你们能多多评论，点赞+转发！

再次感谢所有给我提供过题目的朋友们，感谢一路有你！