- 求一个整数的二进制中 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 不一定相等
- hashmap 实现原理,给一个 key 如何计算槽位,如何取值?
- 如何做的 RN 页面的性能优化
- Flutter 有了解过没有?与 RN 的区别是什么
- RN 与 Native 的对比
- 造成 oom 的原因
- 说一些引起内存泄漏的场景
- 内存泄漏怎么来检测,LeakCanary 的原理是什么
- 检测到内存泄漏怎么修复
- service 的 bindservice() 与 startService 区别
- requestLayout,invalidate 的区别
- 下面代码是否能编译通过:
Number[] a = new Integer[] {0}; // 能通过
List a = new ArrayList (); // 不能通过
- Serializable 与 Parcelable 的区别?
- Serializable 中的 serialVersionUID 作用,如果修改了一个值,这个ID是否会改变?
- Android Touch 事件的分发机制
- 横向 ScrollView、纵向 ListView 怎么处理滑动手势冲突
- 数据结构-二叉树的广度遍历
- 其他若干项目相关问题
三、美团外卖
面试部门:外卖商家端
面试情况:已通过
- 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 选择的可达性分析。JVM 会把虚拟机栈和本地方法栈中正在引用的对象**、静态属性引用的对象和常量,作为 GC Roots。
- synchronized 的 4 种状态
- 不可不说的Java“锁”事
- 访问 synchronized 修饰static方法、synchronized(this|object) 是否会冲突受干扰
- 访问 synchronized 修饰 static 方法、synchronized (类.class) 是否会冲突受干扰
- okhttp 在 response 返回后,调用了 response.toString(),后面再使用 response 会用什么问题?
调用 response.toString() 连接会断开,后面的取值会出问题!魔性的问题…
-
Handler 空闲会不会阻塞主线程,IdleHandler 使用场景
-
LeakCanary 的收集内存泄露是在 Activity 的什么时机,大致原理
-
如何修复匿名内部类 handler 造成的内存泄露?
-
Handler 机制中是怎么保证每个线程的 Looper 是唯一的?
-
泛型擦除发生的时机是什么时候?
在编译期。我眼中的Java-Type体系
-
MRN 单工程多 bundle,单工程单 bundle 的优缺点对比
-
MRN 长列表的性能问题,页面白屏
-
介绍下 Redux 的工作原理
-
创建线程池的几个关键参数(核心线程、最大线程…)
-
Retrofit 的实现原理,使用了什么的设计模式?优势是什么?
-
Gradle 的工作原理
-
RN中,JS 与 Native 是怎么通信的?
-
MRN 的初始化过程?如何加载 NativeModule 的?
-
MRN 的页面(也就是bundle)缓存机制
-
对于 MRN,你们是怎么处理 JNI 异常的?
-
其他项目相关问题
面试腾讯/快手/美团前,我做的准备工作(大厂收割秘籍)
1.定制自己的简历(对标BATJ)
无论是什么行业,简历都是敲门砖,对于程序员来说,更应该着重准备,甚至要做到逐字推敲。关于简历,我个人有以下两点建议:
①尽可能突出自己的优势
一定要让看到你简历的人一眼就看到你自己所具备的优势,要学会突出重点,如你在上一家公司做出的贡献,就要写在显眼的位置进行突出,用颜色加深再好不过。如果你的优势是学历,那么学历就要放在第一页,因为HR在筛选简历时,一份简历往往只看那么几秒钟,你需要做到的就是让HR一眼看中你的简历。
②简
简历简历,之所以称为简历,就是需要把自己的个人信息和内容化繁为简,但是很多人都做不到这一点。我身边有一些朋友,写自己简历时,长篇大论,恨不得写出一篇800字作文出来,如果说你的简历长达6-7页,并不会给对方你有丰富经验的感觉,反而会让人一下子抓住不住重点。
另外,简历不能写成流水账,技术简历一般不超过3页,主要信息就包括个人信息(联系方式,学历等),专业技能,工作经历,项目经验等几个部分就好了,尽可能用精炼的语言描述,一个字能讲清楚的事,千万不要用两个字。
③描述自己做到了什么,而不是做了什么
尾声
你不踏出去一步,永远不知道自己潜力有多大,千万别被这个社会套在我们身上的枷锁给捆住了,30岁我不怕,35岁我一样不怕,去做自己想做的事,为自己拼一把吧!不试试怎么知道你不行呢?
改变人生,没有什么捷径可言,这条路需要自己亲自去走一走,只有深入思考,不断反思总结,保持学习的热情,一步一步构建自己完整的知识体系,才是最终的制胜之道,也是程序员应该承担的使命。
附上:我们之前因为秋招收集的二十套一二线互联网公司Android面试真题(含BAT、小米、华为、美团、滴滴)和我自己整理Android复习笔记(包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。)
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!