判断平衡二叉树 java-想要拿到Android工程师offer，你就要好好的看了

前言

我是2020年毕业于中南大学的计算机学院的,大家可以叫我小吴，我嘞毕业之后在华为实习了差不多一年多，一直都从事着Android开发。 然后2021年的时候因为我自己的一些原因打算离职到外面看看，那个时候我是投了超级多简历，然后去面试了小红书啊、快手啊，爱奇艺啊，微信，小米.....等等很多的大厂，小厂然后下面这些嘞就是我和我同学每次面试后记录的一些面试官问我们的问题（ps:基本上特别的全面），我总结了一些给大家看一下。

简单粗暴的说：用最少的时间，最高效率，让你清楚：想要拿到Android工程师 offer你就要好好的看了

小红书 Android开发工程师

一面

静态变量和实例变量的区别静态变量有static关键字修饰静态变量不属于某个实例对象，而是属于类，也叫类变量，只要程序加载了类的字节码判断平衡二叉树 java，不用创建任何实例对象就会被分配空间，就可以被使用，也就是说，你创建了多个对象，他们共用了一个静态变量，而实例对象是属于自己的独有的，不会被共享！（可以Class.var使用），位于方法区实例变量必须创建对象后，才可以通过这个对象来使用。即new Class().var，位于堆区“==” & equals()浅拷贝 & 深拷贝HashMap , 扩容机制多个线程如果共享多个资源，需要怎么保证安全volatile,CAS/ABA事件的分发机制Handler原理TCP UDPKotlin和Java的区别快手 Android开发工程师

一面：

一个平面上n个点，找出k条线穿过max点数100位面试者，每人要四轮面试，怎么分配面试官

二面：

手撕：最长单调区间Android/ 布局优化Activity启动模式RecyclerView和ListView区别Handler机制，loop方法为何不会造成ANRView绘制流程SingleTop和standard启动模式下，生命周期回调有何不同onStart和onResume区别Java/ 面向对象三大特性Array和Linked区别HashMap底层进程间通信方式equals和==区别线程间加锁的方式知道啥设计模式synchronized的不同使用异常线程池创建线程的方式OS/ 死锁网络/ tcp和udp的区别微信视频号安卓工程师

Android方面：

1、讲一下Android发生Crash的整体流程。Android在遇到非可检异常时就会触发该线程的 unCatchExcepttionHandler中的unCatchException()方法，最终在该方法的 process.kill()方法中杀死该进程，appCrash完成。

2、Native层Crash是如何捕获到的？Android NativeCrash发生时会向该进程发出错误的不可处理信号，Linux系统收到该信号后无法处理便会杀死进程，发生Crash。Android当中捕获的方法主要是使用了Linux系统下的核心转储机制，在发生Crash前系统会记录下当前的上下文信息，形成tombstone文件，存储起来，再杀死线程，这个tombstone文件就是我们要分析的对象。

3、Java层Crash是如何捕获到的？JavaCrash的捕获有几个关键部分

4、RuntimeInit类中的LoggingHandler类，用于打印日志时使用

5、RuntimeInit类中的KillApplicationHandler类，是一个系统默认的 UncaughtExceptionHandler，用于发生JavaCrash时kill掉进程

6、RuntimeInit类中的commonInit方法，其内部就是初始化了所有线程的set UncaughtExceptionHandler（）。因此在发生非可检异常时，就会调用该线程的UncaughtExceptionHandler.unCatchException方法，在该方法内部进行捕获。

7、如何做到发生异常时不会杀死APP？在 UncaughtExceptionHandler.unCatchException方法调用Looper进行死循环可以。

8、讲一下Handler机制

9、Looper的定时器是用如何实现的？通过nativePollOnce(ptr, nextPollTimeoutMillis);定时睡眠nativeWake(mPtr);进行唤醒

10、APK包里有什么？主要有5个部分：

dex文件：.class文件编译后的产物

Assets：资源文件，如图片等，主要是通过AssetsManger来进行加载。

Resource：资源文件，layout等，通过R.xxxxxx.id来进行引用

Library：so库引用目录

META-INF：APK 签名有关的信息

11、APP在运行时是通过什么来获取到layout文件的？

12、讲一下surfaceview跟textview。

13、Activity A 启动 Activity B 时，他们在同一个栈的情况下生命周期以及执行顺序是怎么样的？

14、Destroy（）方法是什么时候调用的？

15、调用finish()方法。

16、Handler中已经没有要处理的message。 满足这两个条件才会调用。

Java方面：

有什么线程同步的机制？volatile关键字讲一下。volatile如何实现可见性?synchronize如何实现可见性？volatile防止指令重排代码级别如何实现？

操作系统的理解：

讲一讲操作系统内核态跟系统态的了解。操作系统内核是什么？操作系统内核本质上就是操作系统代码的常驻机构。操作系统内核就是管理所有代码和数据结构的集合。操作系统内核是软件和硬件之间的媒介。为什么操作系统要有内核态、系统态的存在？Linux有什么信号？sigill信号在什么情况下会触发？

算法题：

给一个数组，每个值表示的是在坐标系中的点下标，找出该数组在组成的最长直线为多少，相同最长长度直线有几条？给一段数字，给出其可能组成的所有IP地址。小米 android开发http与https的区别。Java构造器工作工程。Java中的引用类型有哪些。http,http1.1,http2.0有啥区别。TCP/IP最大容量的意义是什么？还有Integer与int类型区别？各自怎么比较大小？还有垃圾回收机制还有final的用法为什么HashMap在1.8中采用了红黑树？你能说下啥是红黑树吗？啥是平衡二叉树？啥是二叉搜索树？啥是满二叉树？Java1.7采用数组加链表与1.8采用红黑树有啥区别？HashMap 线程不安全原因是啥？分版本作答如果线程安全的话 要用哪个？我说Hashtable。他说HashTable效率太低，怎么安全又效率高？对称加密与非对称加密？SSL是干嘛的？美团app android开发工程师

一面

jvm内存模型new 对象的过程类加载过程ClassLoader源码final关键字匿名内部类讲下垃圾回收算法LinkedList && ArrayListhashMap常用注解，spring中的注解锁，synchronized底层原理https && http浏览器输入地址后的过程状态码 303 304你知道的设计模式单例模式 说了双重校验锁，静态内部类 ，不同场景下如何选择双重校验锁为什么要两次判空volatile，指令重排爱奇艺 Android开发工程师

一面：

介绍项目Android布局嵌套深有什么问题kotlin协程HashMap原理算法：手写快排

二面：

Activity启动模式Activity A → B的生命周期在这四种启动模式下的状态广播类型有序广播如何实现的按顺序收到广播持久化存储方式SharedPreferences的格式xml解析方式json与xml的区别判断平衡二叉树 java，json为什么比xml更好Android view绘制流程surfaceViewsp, dp, px的区别机型大小适配适配语言ANR 什么时候出现，如何排查Android动画startService与bindService的区别Service保活方式java泛型，