我的Android大厂收割秘籍：太心酸了，准备半年，腾讯-快手-美团外卖面试中的辛酸坎坷史------CSDN博客

本文链接：https://blog.csdn.net/wegrefa/article/details/137716269

求一个整数的二进制中 1 的个数
不知道头结点的链表，删除指定结点
字符串找首位最大重复子串

二、快手

面试部门：商业化

hashcode 与 equal 区别?

（1）关系操作符 ==

若操作数的类型是基本数据类型，则该关系操作符判断的是左右两边操作数的值是否相等
若操作数的类型是引用数据类型，则该关系操作符判断的是左右两边操作数的内存地址是否相同。也就是说，若此时返回 true, 则该操作符作用的一定是同一个对象

（2）equals（内部实现三个步骤）

先比较引用是否相同 (是否为同一对象)
再 判断类型是否一致（是否为同一类型）
最后比较内容是否一致
注：equal 的默认行为是比较引用，所以除非在自己的新类中覆盖了 equal() 方法，否则不可能表现出我们希望的行为

（3）hashCode

hashcode 是系统用来快速检索对象而使用（一般在需要用哈希算法的数据结构中才有用，比如 HashSet, HashMap 和 Hashtable）
重写 equals 方法和 hashcode 方法时，equals 方法中用到的成员变量也必定会在 hashcode 方法中用到，只不过前者作为比较项，后者作为生成摘要的信息项，本质上所用到的数据是一样的，从而保证二者的一致性

（4）equals 与 hashCode 关系

如果两个对象 equals，那么它们的 hashCode 必然相等
但是 hashCode 相等，equals 不一定相等

传送门： Java 中的 ==, equals 与 hashCode 的区别与联系

hashmap 实现原理，给一个 key 如何计算槽位，如何取值?
如何做的 RN 页面的性能优化
Flutter 有了解过没有？与 RN 的区别是什么
RN 与 Native 的对比
造成 oom 的原因
说一些引起内存泄漏的场景
内存泄漏怎么来检测，LeakCanary 的原理是什么
检测到内存泄漏怎么修复
service 的 bindservice() 与 startService 区别

23 个安卓重难点突破，带你吃透 Service 知识点

requestLayout，invalidate 的区别
下面代码是否能编译通过：

Number[] a = new Integer[] {0}; // 能通过

List a = new ArrayList (); // 不能通过

Serializable 与 Parcelable 的区别？
Serializable 中的 serialVersionUID 作用，如果修改了一个值，这个ID是否会改变?
Android Touch 事件的分发机制
横向 ScrollView、纵向 ListView 怎么处理滑动手势冲突

Android 实践之 ScrollView 中滑动冲突处理

数据结构-二叉树的广度遍历
其他若干项目相关问题

三、美团外卖

面试部门：外卖商家端
面试情况：已通过

Java 虚拟机类加载器分类，类加载器的代理机制有什么好处？

（1）类加载器分类

启动类加载器：加载 Java 的核心库，是用原生代码来实现的，并不继承自 java.lang.ClassLoader；
扩展类加载器：加载 Java 的扩展库。Java 虚拟机的实现会提供一个扩展库目录。该类加载器在此目录里面查找并加载 Java 类；
系统/应用类加载器：它根据 Java 应用的类路径（CLASSPATH）来加载 Java 类。一般来说，Java 应用的类都是由它来完成加载的。可以通过 ClassLoader.getSystemClassLoader()来获取它；
注：类加载器树状组织结构，除了引导类加载器之外，所有的类加载器都有一个父类加载器。类加载器 Java 类如同其它的 Java 类一样，也是要由类加载器来加载的。

（2）类加载器的代理机制

原理：类加载器在尝试自己去查找某个类的字节代码并定义它时，会先代理给其父类加载器，由父类加载器先去尝试加载这个类，依次类推；
作用：代理模式是为了保证 Java 核心库的类型安全。对于Java 核心库的类的加载工作由引导类加载器来统一完成，保证了 Java 应用所使用的都是同一个版本的 Java 核心库的类，是互相兼容的。

传送门：深入探讨 Java 类加载器

Java 虚拟机是如何判定两个 Java 类是相同的？

Java 虚拟机不仅要看类的全名是否相同，还要看加载此类的类加载器 (defining loader) 是否一样。即便是同样的字节代码，被不同的类加载器加载之后所得到的类，也是不同的；
不同的类加载器为相同名称的类创建了额外的名称空间。相同名称的类可以并存在 Java 虚拟机中，只需要用不同的类加载器来加载它们即可。不同类加载器加载的类之间是不兼容的，这就相当于在 Java 虚拟机内部创建了一个个相互隔离的 Java 类空间。

Java 类的加载过程是什么？

Java 类的加载过程 - 三个主要步骤：加载、链接、初始化：
（1）加载 - 将字节码数据从不同的数据源读取到 JVM 中，并映射为 JVM 认可的数据结构 (Class 对象)

由于类加载器的代理机制，启动类加载过程的类加载器和真正完成类加载工作的类加载器，有可能不同；
启动类的加载过程通过调用loadClass()来实现，称为初始加载器 (initiating loader)；而完成类的加载工作通过调用defineClass()来实现，称为类的定义加载器 (defining loader)。在 Java 虚拟机判断两个类是否相同的时候，使用的是类的定义加载器；
loadClass() 抛出的是 java.lang.ClassNotFoundException 异常，而 defineClass() 抛出的是 java.lang.NoClassDefFoundError 异常；
类加载器在成功加载某个类之后，会把得到的 java.lang.Class 类的实例缓存起来。下次再请求加载该类的时候，类加载器会直接使用缓存的类的实例，而不会尝试再次加载 (即 loadClass()不会被重复调用)

（2）链接 - 将原始的类定义信息平滑地转化入 JVM 运行的过程中

验证：核验字节信息是符合 Java 虚拟机规范；
准备：创建类或接口中的静态变量并初始化，侧重分配所需要的内存空间（与初始化阶段区分开）；
解析：替换常量池中的符号引用为直接引用，类、接口、方法和字段等各个方面的解析等

（3）初始化 - 真正执行类初始化的代码逻辑，包括静态字段赋值的动作，以及类中静态初始化块内的逻辑。编译器在编译阶段就会把这部分逻辑整理好，父类型的初始化逻辑优先于当前类型的逻辑

Java 中的几种引用类型，虚引用的使用场景？
Java GC 的几种算法
Java GC 是如何判断对象是可以被回收的？

Java 垃圾收集的原理：

自动垃圾收集的前提是清楚哪些内存可以被释放，主要有两个方面，最主要部分就是对象实例，存储在堆上的；另一个是方法区中的元数据等信息，例如类型不再使用，卸载该 Java 类比较合理；
对象实例收集主要是两种基本算法，引用计数和可达性分析，Java 选择的可达性分析。JVM 会把虚拟机栈和本地方法栈中正在引用的对象**、静态属性引用的对象和常量，作为 GC Roots。