Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_面试

前言

年年寒冬,年年也挡不住一个安卓程序员追求大厂的决心。想要进入大厂,我们需要掌握哪些知识点呢?这里,我为大家梳理了一个整体的知识架构。整体包括Java、Android、算法、计算机基础等等,相应的知识点的面试题都整理出来了。希望大家阅读之后,能帮助大家完善与整理自己的知识体系。祝大家早日进入自己理想的公司~~

Java部分

1.StringBuilder

  • StringBuffer 线程安全,StringBuilder 线程不安全
  • +实际上是用 StringBuilder 来实现的,所以非循环体可以直接用 +,循环体不行,因为会频繁创建 StringBuilder
  • String.concat 实质是 new String ,效率也低,耗时排序:StringBuilder < StringBuffer < concat < +

2.泛型擦除

  • 修饰成员变量等类结构相关的泛型不会被擦除
  • 容器类泛型会被擦除

3.Exception 和 Error

  • Exception 和 Error 都继承自 Throwable
  • Error 大部分是指不可恢复的错误状态,比如 OOM,所以也不需要捕获
  • Exception 分为 CheckedException 和 UnCheckedException
    CheckedException:必须显式捕获,受编译器检查,比如 io 操作
    UnCheckedException:不用显示捕获,比如空指针、数组越界等

4.IO 、 NIO、 OKIO

  • IO 是面向流的,一次一个字节的处理,NIO 是面向缓冲区的,一次产生或消费一个数据块
  • IO 是阻塞的,NIO 是非阻塞的
  • NIO 支持内存映射方式
  • okio 相比 io 和 nio,api 更简单易用
  • okio 支持超时机制
  • okio 引入 ByteString 空间换时间提高性能
  • okio 采用 segment 机制进行内存共享,节省 copy 时间消耗

5.ArrayList、LinkedList

  • ArrayList

基于数组实现,查找快:o(1),增删慢:o(n)
初始容量为10,扩容通过 System.arrayCopy 方法

  • LinkedList

基于双向链表实现,查找慢:o(n),增删快:o(1)
封装了队列和栈的调用

6.HashMap 、HashTable、HashSet

  • HashMap(允许 key/value 为 null)

基于数组和单向链表实现,数组是 HashMap 的主体;链表是为解决哈希冲突而存在的,存放的是key和value结合的实体
数组索引通过 key.hashCode(还会二次 hash) 得到,在链表上通过 key.equals 索引
哈希冲突落在同一个桶中时,直接放在链表头部(java1.8后放到尾部)
JAVA 8 中链表数量大于 8 时会转为红黑树存储,查找时间由 O(n) 变为 O(logn)
数组长度总是2的n次方:这样就能通过位运算实现取余,从而让 index 能落在数组长度范围内
加载因子(默认0.75)表示添加到多少填充比时进行扩容,填充比大:链表较长,查找慢;填充比小:链表短,查找快
扩容时直接创建原数组两倍的长度,然后将原有对象再进行hash找到新的index,重新放

  • HashTable(不允许 key/value 为 null)

数据结构和 HashMap 一样
线程安全

  • HashSet

基于 HashMap 实现,元素就是 HashMap 的 key,Value 传入了一个固定值

7.Synchronized 原理

每个对象都有一个监视器锁:monitor,同步代码块会执行 monitorenter 开始,motnitorexit 结束
Wait/notify 就依赖 monitor 监视器,所以在非同步代码块中执行会报 IllegalMonitorStateException 异常

8.Minor GC/Major GC/Full GC

  • Minor GC(Young GC):即新生代(分为一个 Eden 区和两个 Survivor 区)的垃圾回收
    Eden 区无用对象被回收,存活对象会移到 Survivor 区
    Survivor 区的存活对象会被复制到另一个 Survivor 区,复制次数也记做年龄,年龄足够大时(15)会移到老年代
    如果 Survivor 区已满,则存活对象会被提前移动到老年代(过早提升),如果老年代也无法容纳,则会触发 Full GC(提升失败)
    老年代的对象可能引用新生代对象,所以这个引用会被作为 GC Roots
  • Major GC:通常是跟 Full GC 等价的,回收整个堆
  • Full GC:回收整个堆,包括新生代和老年代
    当要在老年代分配空间但无法容纳时触发
    当主动调用 System.gc 时触发

9.JVM 内存结构

  • 线程私有:
    1.程序计数器:记录正在执行的字节码指令地址,若正在执行 Native 方法则为空
    2.虚拟机栈:执行方法时把方法所需数据存为一个栈帧入栈,执行完后出栈
    3.本地方法栈:同虚拟机栈,但是针对的是 Native 方法
  • 线程共享:
    1.堆:存储 Java 实例,GC 主要区域,分代收集 GC 方法会吧堆划分为新生代、老年代
    2.方法区:存储类信息,常量池,静态变量等数据

10.GC

  • 回收区域:只针对堆、方法区;线程私有区域数据会随线程结束销毁,不用回收
  • 回收类型:
    1.堆中的对象:分代收集 GC 方法会吧堆划分为新生代、老年代。 新生代:新建小对象会进入新生代;通过复制算法回收对象;老年代:新建大对象及老对象会进入老年代;通过标记-清除算法回收对象。
    2.方法区中的类信息、常量池
  • 判断一个对象是否可被回收:
    1.引用计数法:有循环引用的缺点
    2.可达性分析法:从 GC ROOT 开始搜索,不可达的对象都是可以被回收的。其中 GC ROOT 包括虚拟机栈/本地方法栈中引用的对象、方法区中常量/静态变量引用的对象。

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_面试_02

Android开发

1.Android类加载器

在Android开发中,不管是插件化还是组件化,都是基于Android系统的类加载器ClassLoader来设计的。只不过Android平台上虚拟机运行的是Dex字节码,一种对class文件优化的产物,传统Class文件是一个Java源码文件会生成一个.class文件,而Android是把所有Class文件进行合并、优化,然后再生成一个最终的class.dex,目的是把不同class文件重复的东西只需保留一份,在早期的Android应用开发中,如果不对Android应用进行分dex处理,那么最后一个应用的apk只会有一个dex文件。

Android中常用的类加载器有两种,DexClassLoader和PathClassLoader,它们都继承于BaseDexClassLoader。区别在于调用父类构造器时,DexClassLoader多传了一个optimizedDirectory参数,这个目录必须是内部存储路径,用来缓存系统创建的Dex文件。而PathClassLoader该参数为null,只能加载内部存储目录的Dex文件。所以我们可以用DexClassLoader去加载外部的apk文件,这也是很多插件化技术的基础。

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_java_03

2.Service

理解Android的Service,可以从以下几个方面来理解:

  • Service是在main Thread中执行,Service中不能执行耗时操作(网络请求,拷贝数据库,大文件)。
  • 可以在xml中设置Service所在的进程,让Service在另外的进程中执行。
  • Service执行的操作最多是20s,BroadcastReceiver是10s,Activity是5s。
  • Activity通过bindService(Intent,ServiceConnection,flag)与Service绑定。
  • Activity可以通过startService和bindService启动Service。

IntentService

IntentService是一个抽象类,继承自Service,内部存在一个ServiceHandler(Handler)和HandlerThread(Thread)。IntentService是处理异步请求的一个类,在IntentService中有一个工作线程(HandlerThread)来处理耗时操作,启动IntentService的方式和普通的一样,不过当执行完任务之后,IntentService会自动停止。另外可以多次启动IntentService,每一个耗时操作都会以工作队列的形式在IntentService的onHandleIntent回调中执行,并且每次执行一个工作线程。IntentService的本质是:封装了一个HandlerThread和Handler的异步框架。

生命周期示意图

Service 作为 Android四大组件之一,应用非常广泛。和Activity一样,Service 也有一系列的生命周期回调函数,具体如下图。

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_java_04

通常,启动Service有两种方式,startService和bindService方式。

3.fragemnt创建方式

(1)静态创建
首先我们需要创建一个xml文件,然后创建与之对应的java文件,通过onCreatView()的返回方法进行关联,最后我们需要在Activity中进行配置相关参数即在Activity的xml文件中放上fragment的位置。

<fragment
        android:name="xxx.BlankFragment"
        android:layout_width="match_parent"
        android:layout_height="match_parent">
    </fragment>

(2)动态创建

动态创建Fragment主要有以下几个步骤:

创建待添加的fragment实例。
获取FragmentManager,在Activity中可以直接通过调用 getSupportFragmentManager()方法得到。
开启一个事务,通过调用beginTransaction()方法开启。
向容器内添加或替换fragment,一般使用repalce()方法实现,需要传入容器的id和待添加的fragment实例。
提交事务,调用commit()方法来完成。

Adapter对比

FragmnetPageAdapter在每次切换页面时,只是将Fragment进行分离,适合页面较少的Fragment使用以保存一些内存,对系统内存不会多大影响。
FragmentPageStateAdapter在每次切换页面的时候,是将Fragment进行回收,适合页面较多的Fragment使用,这样就不会消耗更多的内存

4.Activity的生命周期

所谓的典型的生命周期就是在有用户参与的情况下,Activity经历从创建,运行,停止,销毁等正常的生命周期过程。

onCreate

该方法是在Activity被创建时回调,它是生命周期第一个调用的方法,我们在创建Activity时一般都需要重写该方法,然后在该方法中做一些初始化的操作,如通过setContentView设置界面布局的资源,初始化所需要的组件信息等。

onStart

此方法被回调时表示Activity正在启动,此时Activity已处于可见状态,只是还没有在前台显示,因此无法与用户进行交互。可以简单理解为Activity已显示而我们无法看见摆了。

onResume

当此方法回调时,则说明Activity已在前台可见,可与用户交互了(处于前面所说的Active/Running形态),onResume方法与onStart的相同点是两者都表示Activity可见,只不过onStart回调时Activity还是后台无法与用户交互,而onResume则已显示在前台,可与用户交互。当然从流程图,我们也可以看出当Activity停止后(onPause方法和onStop方法被调用),重新回到前台时也会调用onResume方法,因此我们也可以在onResume方法中初始化一些资源,比如重新初始化在onPause或者onStop方法中释放的资源。

onPause

此方法被回调时则表示Activity正在停止(Paused形态),一般情况下onStop方法会紧接着被回调。但通过流程图我们还可以看到一种情况是onPause方法执行后直接执行了onResume方法,这属于比较极端的现象了,这可能是用户操作使当前Activity退居后台后又迅速地再回到到当前的Activity,此时onResume方法就会被回调。当然,在onPause方法中我们可以做一些数据存储或者动画停止或者资源回收的操作,但是不能太耗时,因为这可能会影响到新的Activity的显示——onPause方法执行完成后,新Activity的onResume方法才会被执行。

onStop

一般在onPause方法执行完成直接执行,表示Activity即将停止或者完全被覆盖(Stopped形态),此时Activity不可见,仅在后台运行。同样地,在onStop方法可以做一些资源释放的操作(不能太耗时)。

onRestart

表示Activity正在重新启动,当Activity由不可见变为可见状态时,该方法被回调。这种情况一般是用户打开了一个新的Activity时,当前的Activity就会被暂停(onPause和onStop被执行了),接着又回到当前Activity页面时,onRestart方法就会被回调。

onDestroy

此时Activity正在被销毁,也是生命周期最后一个执行的方法,一般我们可以在此方法中做一些回收工作和最终的资源释放。

5.DecorView浅析

例如,有下面一个视图,DecorView为整个Window界面的最顶层View,它只有一个子元素LinearLayout。代表整个Window界面,包含通知栏、标题栏、内容显示栏三块区域。其中LinearLayout中有两个FrameLayout子元素。

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_面试_05

DecorView的作用

DecorView是顶级View,本质是一个FrameLayout它包含两部分,标题栏和内容栏,都是FrameLayout。内容栏id是content,也就是activity中设置setContentView的部分,最终将布局添加到id为content的FrameLayout中。 获取content:ViewGroup content=findViewById(android.id.content) 获取设置的View:getChildAt(0).

使用总结

每个Activity都包含一个Window对象,Window对象通常是由PhoneWindow实现的。 PhoneWindow:将DecorView设置为整个应用窗口的根View,是Window的实现类。它是Android中的最基本的窗口系统,每个Activity均会创建一个PhoneWindow对象,是Activity和整个View系统交互的接口。 DecorView:是顶层视图,将要显示的具体内容呈现在PhoneWindow上,DecorView是当前Activity所有View的祖先,它并不会向用户呈现任何东西。

6.View的事件分发

View的事件分发机制可以使用下图表示:

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_Android_06

如上图,图分为3层,从上往下依次是Activity、ViewGroup、View。

  1. 事件从左上角那个白色箭头开始,由Activity的dispatchTouchEvent做分发
  2. 箭头的上面字代表方法返回值,(return true、return false、return super.xxxxx(),super 的意思是调用父类实现。
  3. dispatchTouchEvent和 onTouchEvent的框里有个【true---->消费】的字,表示的意思是如果方法返回true,那么代表事件就此消费,不会继续往别的地方传了,事件终止。
  4. 目前所有的图的事件是针对ACTION_DOWN的,对于ACTION_MOVE和ACTION_UP我们最后做分析。
  5. 之前图中的Activity 的dispatchTouchEvent 有误(图已修复),只有return super.dispatchTouchEvent(ev) 才是往下走,返回true 或者 false 事件就被消费了(终止传递)。

7.View的绘制

在xml布局文件中,我们的layout_width和layout_height参数可以不用写具体的尺寸,而是wrap_content或者是match_parent。这两个设置并没有指定真正的大小,可是我们绘制到屏幕上的View必须是要有具体的宽高的,正是因为这个原因,我们必须自己去处理和设置尺寸。当然了,View类给了默认的处理,但是如果View类的默认处理不满足我们的要求,我们就得重写onMeasure函数啦~。

onMeasure函数是一个int整数,里面放了测量模式和尺寸大小。int型数据占用32个bit,而google实现的是,将int数据的前面2个bit用于区分不同的布局模式,后面30个bit存放的是尺寸的数据。 onMeasure函数的使用如下图:

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_Android_07

MeasureSpec有三种测量模式:

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_Android_08

match_parent—>EXACTLY。怎么理解呢?match_parent就是要利用父View给我们提供的所有剩余空间,而父View剩余空间是确定的,也就是这个测量模式的整数里面存放的尺寸。

wrap_content—>AT_MOST。怎么理解:就是我们想要将大小设置为包裹我们的view内容,那么尺寸大小就是父View给我们作为参考的尺寸,只要不超过这个尺寸就可以啦,具体尺寸就根据我们的需求去设定。

固定尺寸(如100dp)—>EXACTLY。用户自己指定了尺寸大小,我们就不用再去干涉了,当然是以指定的大小为主啦。

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_链表_09

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_面试_10

8.ViewGroup事件分发

当一个点击事件产生后,它的传递过程将遵循如下顺序:

Activity -> Window -> View

事件总是会传递给Activity,之后Activity再传递给Window,最后Window再传递给顶级的View,顶级的View在接收到事件后就会按照事件分发机制去分发事件。如果一个View的onTouchEvent返回了FALSE,那么它的父容器的onTouchEvent将会被调用,依次类推,如果所有都不处理这个事件的话,那么Activity将会处理这个事件。

对于ViewGroup的事件分发过程,大概是这样的:如果顶级的ViewGroup拦截事件即onInterceptTouchEvent返回true的话,则事件会交给ViewGroup处理,如果ViewGroup的onTouchListener被设置的话,则onTouch将会被调用,否则的话onTouchEvent将会被调用,也就是说:两者都设置的话,onTouch将会屏蔽掉onTouchEvent,在onTouchEvent中,如果设置了onClickerListener的话,那么onClick将会被调用。如果顶级ViewGroup不拦截的话,那么事件将会被传递给它所在的点击事件的子view,这时候子view的dispatchTouchEvent将会被调用

9.ViewGroup的绘制

自定义ViewGroup可就没那么简单啦~,因为它不仅要管好自己的,还要兼顾它的子View。我们都知道ViewGroup是个View容器,它装纳child View并且负责把child View放入指定的位置。

首先,我们得知道各个子View的大小吧,只有先知道子View的大小,我们才知道当前的ViewGroup该设置为多大去容纳它们。

根据子View的大小,以及我们的ViewGroup要实现的功能,决定出ViewGroup的大小

ViewGroup和子View的大小算出来了之后,接下来就是去摆放了吧,具体怎么去摆放呢?这得根据你定制的需求去摆放了,比如,你想让子View按照垂直顺序一个挨着一个放,或者是按照先后顺序一个叠一个去放,这是你自己决定的。

已经知道怎么去摆放还不行啊,决定了怎么摆放就是相当于把已有的空间”分割”成大大小小的空间,每个空间对应一个子View,我们接下来就是把子View对号入座了,把它们放进它们该放的地方去。

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_java_11

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_java_12

由于文章篇幅有限,为了不影响大家的阅读体验,仅展示部分面试题的部分解释,更多面试题+详解【点击我】免费获取。

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_Android_13

数据结构与算法面试题

1.常用的数据结构有哪些?

2.数组

(1).如何在一个1到100的整数数组中找到丢失的数字
(2).如何在给定的整数数组中找到重复的数字? (小米)
(3).如何在未排序整数数组中找到最大值和最小值?(字节跳动)
(4).在Java中如何从给定数组中删除多重复制?
(5).大数相加(今日头条)

3.链表

(1).那查询第一个跟倒数第二个呢?(这就不一样了,第一个直接给了头结点,倒数第二个需要从倒数第一个开始查询,走两步) (腾讯)
(2).arrayList底层原理 (滴滴)
(3).如何在一次遍历中找到单个链表的中值?(中国平安)
(4).如何证明给定的链表是否包含循环?如何找到循环的头节点?(优酷)
(5).两个有交叉的单链表,求交叉点 (华为)
(6).如何得到单链表的长度?(360)
(7).如何在不使用递归的情况下逆转单链表?(小米/美团)
(8).怎么判断链表有环? (滴滴)

4.队列&堆栈

(1).如何使用栈实现队列的功能(广州荔枝FM)
(2).两个栈实现一个队列(蘑菇街)
(3).两个队列实现一个栈 (腾讯)
(4).对比一下队列和栈,以及它们底部实现 (腾讯)

5.二叉树

(1).如何在给定的二叉树中执行先序遍历?(百度)
(2).如何实现后序遍历算法?(百度)
(3).如何在给定数组中执行二分法搜索?(苏宁)
(4).已知前序遍历为{1,2,4,7,3,5,6,8},中序遍历为{4,7,2,1,5,3,8,6},它的二叉树是怎么样的?
(5).输入两棵二叉树 A 和 B,判断 B 是不是 A 的子结构。 (爱奇艺)
(6).请实现两个函数,分别用来序列化二叉树和反序列化二叉树(YY)
(7).平衡二叉树和红黑树的区别?(字节跳动)
(8).什么是平衡二叉树,它有什么特征 (美团)
(9).B 树,B+树

6.HashMap

(1).HashMap的底层原理是什么?线程安全么? (百度)
(2).HashMap中put是如何实现的? (滴滴)
(3).谈一下hashMap中什么时候需要进行扩容,扩容resize()又是如何实现的?
(4).什么是哈希碰撞?怎么解决? (滴滴)
(5).HashMap和HashTable的区别 (小米)
(6).HashMap中什么时候需要进行扩容,扩容resize()是如何实现的? (滴滴)
(7).hashmap concurrenthashmap原理 (美团)
(8).arraylist和hashmap的区别,为什么取数快?(字节跳动)

7.图

(1).旋转输出矩阵
(2).给定一个矩阵 int matrixA[m][n],每行每列都是增序的,实现一个算法去寻找矩阵中的某个元素 element. 搜狗

8.排序算法有哪些?

9.查找算法

10.串

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_android_14

计算机网络部分

1.HTTP协议
2.TCP/IP协议
3.TCP的三次握手与四次挥手理解及面试题
4.网页中输入url,到渲染整个界面的整个过程,以及中间用了什么协议?
5.TCP和UDP的区别?
6.HTTP的几种请求方法具体介绍
7.HTTP请求和响应报文的格式,以及常用状态码
8.一个 TCP 连接上面能发多少个 HTTP 请求

Android:大厂技术面试过不了怎么办?别急!这些知识体系让你的面试稳如泰山!_java_15