androidframework层面试题，有java基础学android

前言

去年11月份因为家里出了一些事情，从老东家辞职，在家待了一段时间。本想着年后再出来找工作，但是“梦想是美好的现实是残酷的”年底爆发了疫情，直接把我的计划打乱了，直到3月中旬才出来找工作。

因为疫情原因整个Android开发行业都受到了打击，一些公司也开始裁员，竞争压力变大，刚开始找了十几个大大小小的公司，面试了十几次都没通过，要不就是过了，自己却不满意的。

于是我决定把这段时间面试所遇到的问题总结起来，沉淀一段时间，把所有面试中遇到的Android知识点都学习一遍，沉淀了一段时间学习后终于是“皇天不负有心人”在5月初拿到了爱奇艺的offer。

字节跳动+京东+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开发优秀开源项目：

• ali1024.coding.net/public/P7/Android/git

• github.com/android

最后

写到这里也结束了，在文章最后放上一个小小的福利，以下为小编自己在学习过程中整理出的一个学习思路及方向，从事互联网开发，最主要的是要学好技术，而学习技术是一条慢长而艰苦的道路，不能靠一时激情，也不是熬几天几夜就能学好的，必须养成平时努力学习的习惯，更加需要准确的学习方向达到有效的学习效果。

养成平时努力学习的习惯，更加需要准确的学习方向达到有效的学习效果。**

[外链图片转存中…(img-63F3HBAZ-1648518318137)]