Android 应届生进入互联网大厂面试准备与核心考点指南

Java 集合

• 谈谈 List, Set, Map 的区别？ List 有序可重复；Set 无序不可重复；Map 键值对存储，Key 唯一。
• 谈谈 ArrayList 和 LinkedList 的区别？ ArrayList 基于数组，随机访问快，增删慢；LinkedList 基于链表，随机访问慢，增删快。
• 请说一下 HashMap 与 HashTable 的区别 HashMap 非线程安全，允许 null 键值，速度快；HashTable 线程安全（全表锁），不允许 null，速度慢。
• 谈一谈 ArrayList 的扩容机制？ 当元素超过容量时，扩容为新容量的 1.5 倍，并复制旧数据到新数组。
• HashMap 的实现原理？ 数组 + 链表 + 红黑树。通过 hash 计算索引，冲突时链式存储，链表过长转为红黑树。
• 请简述 LinkedHashMap 的工作原理和使用方式？ 继承 HashMap，维护双向链表记录插入顺序或访问顺序。常用于实现 LRU 缓存。
• 谈谈对于 ConcurrentHashMap 的理解？ JDK1.7 分段锁，JDK1.8 CAS+synchronized。保证线程安全且并发度高。

Java 多线程

• Java 中使用多线程的方式有哪些？ 继承 Thread 类、实现 Runnable 接口、实现 Callable 接口配合 FutureTask、使用线程池。
• 说一下线程的几种状态？ NEW, RUNNABLE, BLOCKED, WAITING, TIMED_WAITING, TERMINATED。
• 如何实现多线程中的同步？ synchronized 关键字、Lock 接口、volatile 关键字、原子类、并发工具类（CountDownLatch 等）。
• 谈谈线程死锁，如何有效的避免线程死锁？ 死锁是资源循环等待。避免策略：按固定顺序加锁、设置超时、使用 tryLock。
• 谈谈线程阻塞的原因？ 等待 I/O、等待锁、调用 sleep/wait、主动挂起等。
• 请谈谈 Thread 中 run() 与 start() 的区别？ start()启动新线程并执行 run()；直接调用 run()只是普通方法调用，不启动新线程。
• synchronized 和 volatile 关键字的区别？ synchronized保证原子性和可见性，可阻塞；volatile仅保证可见性和禁止指令重排，不保证原子性。
• 如何保证线程安全？ 不可变对象、线程封闭、同步控制、原子类、ThreadLocal。
• 谈谈 ThreadLocal 用法和原理？ 每个线程拥有独立的变量副本。原理是 Thread 内部维护 ThreadLocalMap，Key 为 ThreadLocal 弱引用。
• java 线程中 notify 和 notifyAll 有什么区别？ notify唤醒一个等待线程；notifyAll唤醒所有等待线程。
• 什么是线程池？如何创建一个线程池？ 管理一组线程的资源池。通过 Executors 工厂类或 ThreadPoolExecutor 构造函数创建。
• 谈一谈 java 线程常见的几种锁？ 偏向锁、轻量级锁、重量级锁、读写锁、公平锁、非公平锁。
• 谈一谈线程 sleep() 和 wait() 的区别？ sleep不释放锁，TimeUnit 结束自动唤醒；wait释放锁，需 notify/notifyAll 唤醒。

Java 虚拟机

• 谈一谈 JAVA 垃圾回收机制？ 分代收集理论，新生代（Eden/Survivor）和老年代。算法包括标记清除、标记复制、标记整理。
• 回答一下什么是强、软、弱、虚引用以及它们之间的区别？ 强引用（OOM 前不回收）、软引用（内存不足回收）、弱引用（GC 即回收）、虚引用（仅通知回收）。
• 简述 JVM 中类的加载机制与加载过程？ 加载、验证、准备、解析、初始化。双亲委派模型。
• JVM、Dalvik、ART 三者的原理和区别？ JVM 运行字节码；Dalvik 运行 dex 文件，AOT/JIT 混合；ART 纯 AOT 编译，启动快但安装慢。
• 请谈谈 Java 的内存回收机制？ 同上，重点在于 GC Roots 可达性分析。
• JMM 是什么？它存在哪些问题？该如何解决？ Java 内存模型，定义线程与主内存交互规则。问题包括可见性、原子性、有序性。通过 volatile、synchronized、happens-before 原则解决。

Android 方面

四大组件

• Activity 与 Fragment 之间常见的几种通信方式？ Interface回调、EventBus、Bundle 传参、ViewModel、Broadcast。
• LaunchMode 的应用场景？ Standard（默认）、SingleTop（栈顶复用）、SingleTask（单例栈）、SingleInstance（独立栈）。
• 对于 Context，你了解多少？ Context 是上下文，包含应用全局信息。有 Application、Activity、Service 等类型，注意泄露风险。
• IntentFilter 是什么？有哪些使用场景？ 声明组件能响应的 Intent 类别。用于隐式 Intent 匹配，如打开网页、拨打电话。
• 谈一谈 startService 和 bindService 的区别，生命周期以及使用场景？ startService生命周期独立于调用者；bindService绑定解除服务销毁。前者用于后台任务，后者用于组件间通信。
• Service 如何进行保活？ 前台 Service、JobScheduler、系统广播监听、多进程保活等。
• 简单介绍下 ContentProvider 是如何实现数据共享的？ 通过 URI 统一接口，跨进程访问数据库或其他数据源。
• 说下切换横竖屏时 Activity 的生命周期？ onPause -> onStop -> onDestroy -> onCreate -> onStart -> onResume。
• Intent 传输数据的大小有限制吗？如何解决？ 限制约 1MB。大数据应通过 FileProvider 或临时文件传递路径。

Android 异步任务和消息机制

• HandlerThread 的使用场景和用法？ 自带 Looper 的线程，用于后台处理耗时任务，如下载、网络请求。
• IntentService 的应用场景和使用姿势？ 自动创建 Worker 线程处理 Intent，完成后自动停止。适用于一次性后台任务。
• AsyncTask 的优点和缺点？ 优点：封装简单；缺点：内存泄漏风险，API 29 已废弃。
• 谈谈你对 Activity.runOnUiThread 的理解？ 在主线程执行 Runnable，内部通过 Handler 发送 Message。
• 子线程能否更新 UI？为什么？ 不能。Android UI 是非线程安全的，必须通过 Handler 或 runOnUiThread 切换到主线程。
• 谈谈 Handler 机制和原理？ Handler 发送 Message，Looper 循环取出 Message，Callback 处理。MessageQueue 存储消息。
• 为什么在子线程中创建 Handler 会抛异常？ 子线程没有 Looper，需先调用 Looper.prepare() 和 Looper.loop()。
• Handler 中有 Loop 死循环，为什么没有阻塞主线程，原理是什么？ Looper.loop() 是死循环，但主线程本身负责响应系统事件，MessageQueue 有空闲时间片，不会卡死。

数据结构

• 什么是冒泡排序？如何优化？ 相邻元素交换。优化：设置标志位，若一轮无交换则提前结束。
• 请用 Java 实现一个简单的单链表？ （此处省略具体代码，面试中需手写 Node 类和 add/remove 方法）
• 如何反转一个单链表？ 迭代法：pre, curr, next 指针移动；递归法：反转后续节点，调整当前节点指向。
• 谈谈你对时间复杂度和空间复杂度的理解？ 时间复杂度衡量执行时间随输入增长的变化；空间复杂度衡量内存占用。
• 谈一谈如何判断一个链表成环？ 快慢指针法，若相遇则有环。
• 什么是红黑树？为什么要用红黑树？ 自平衡二叉搜索树。保证最坏情况下查找效率为 O(log n)，用于 HashMap 底层结构。
• 什么是快速排序？如何优化？ 分治法。优化：三数取中法选基准，小区间插入排序。
• 说说循环队列？ 首尾相接的数组，解决普通队列假溢出问题，利用模运算。
• 如何判断单链表交叉？ 遍历两个链表长度，对齐头部后同步遍历，若相遇则交叉。

Android Framework

Binder

• Binder 有什么优势 支持跨进程通信，一次拷贝，权限控制，高效稳定。
• Binder 是如何做到一次拷贝的 使用 mmap 映射内存，内核态与用户态共享内存，减少数据拷贝。
• MMAP 的内存映射原理了解吗 将文件映射到虚拟内存，无需 read/write 即可访问，提高 IO 效率。
• Binder 机制是如何跨进程的 通过 ServiceManager 注册服务，Client 通过 Proxy 调用 Server 方法，内核驱动转发。
• 说说四大组件的通信机制 Activity 间跳转通过 Intent+Binder；Service 绑定通过 IBinder；ContentProvider 通过 IPC。
• 为什么 Intent 不能传递大数据 Intent 走 Binder 机制，数据需序列化，过大导致 TransactionTooLargeException。

Handler

• HandlerThread 是什么？为什么它会存在？ 封装了 Looper 的线程，方便在子线程中处理消息。
• 简述下 Handler 机制的总体原理？ Handler 发消息 -> MessageQueue 排队 -> Looper 轮询 -> Handler 回调。
• Looper 存在哪？如何可以保证线程独有？ 存储在 ThreadLocal 中，每个线程一个 Looper。
• 如何理解 ThreadLocal 的作用？ 线程隔离变量，避免线程竞争，但需注意内存泄漏（弱引用）。
• 主线程 Main Looper 和一般 Looper 的异同？ 主线程 Looper 由系统初始化，负责 UI 事件；普通 Looper 需手动创建。
• Handler 或者说 Looper 如何切换线程？ 在目标线程创建 Handler，或在当前线程发送消息给目标线程的 Handler。
• Looper 的 loop() 死循环为什么不卡死？ 消息队列有空闲时间，且主线程负责响应系统中断和事件。
• Looper 的等待是如何能够准确唤醒的？ 通过 Epoll 机制，当有新消息时触发信号唤醒。
• Message 如何获取？为什么这么设计？ 从 MessageQueue 获取。设计为对象池复用，减少 GC 压力。

AMS

• ActivityManagerService 是什么？什么时候初始化的？有什么作用？ 系统服务，管理所有 Activity 生命周期。Zygote 启动后初始化。
• ActivityThread 是什么？ApplicationThread 是什么？他们的区别 ActivityThread 是 App 的主线程入口；ApplicationThread 是 Binder 接口，用于接收系统回调。
• Instrumentation 是什么？和 ActivityThread 是什么关系？ 监控应用行为，用于测试和调试。ActivityThread 持有 Instrumentation 实例。
• ActivityManagerService 和 zygote 进程通信是如何实现的。 通过 Binder 机制，AMS 作为服务端，App 进程作为客户端。
• ActivityRecord、TaskRecord、ActivityStack，ActivityManager、ActivityManagerService... 核心概念：ActivityRecord 代表单个 Activity 状态；TaskRecord 代表任务栈；ActivityStack 管理栈。
• 手写实现简化版 AMS 需模拟 ServiceManager、Binder 通信、Activity 状态机管理。

算法方面

• 如何运用二分查找算法 在有序数组中查找目标值，时间复杂度 O(log n)。注意边界条件。
• 如何高效解决接雨水问题 双指针法或单调栈，计算每个位置左右最大高度差。
• 二分查找高效判定子序列 利用二分查找优化最长递增子序列（LIS）的求解。
• 如何去除有序数组的重复元素 双指针法，覆盖重复元素，返回新长度。
• 如何寻找最长回文子串 中心扩展法或 Manacher 算法。
• 如何高效进行模幂运算 快速幂算法，时间复杂度 O(log n)。
• 如何运用贪心思想广域玩跳跃游戏 维护当前能到达的最远距离，判断是否能到达终点。
• 如何高效判断回文链表 快慢指针找中点，反转后半段，对比前后半段。
• 如何在无线序列中随机抽取元素 蓄水池抽样算法。
• 如何判定括号合法性 栈结构，左括号入栈，右括号匹配出栈。
• 如何寻找缺失和重复的元素 数学求和法或位运算 XOR。
• 请说一说 HashMap，SparseArray 原理，SparseArray 相比 HashMap 的优点、ConcurrentHashMap 如何实现线程安全？ HashMap 基于哈希表；SparseArray 基于数组二分查找，节省内存（无 Entry 对象）。ConcurrentHashMap 使用 CAS+synchronized 分段锁。
• 请说一说 HashMap 原理，存取过程，为什么用红黑树，红黑树与完全二叉树对比，HashTab、concurrentHashMap，concurrent 包里有啥？ 存取：hash(key)->index->链表/树。红黑树保证 O(log n)。ConcurrentHashMap 线程安全。并发包包括 ExecutorService, CountDownLatch, Semaphore 等。
• 请说一说 hashmap put() 底层原理，发生冲突时，如何去添加？ 计算 hash，定位桶，遍历链表/树。若 key 存在则覆盖，否则插入头节点或尾部，链表过长转红黑树。

Kotlin 方面

• 请简述一下什么是 Kotlin？它有哪些特性？ 静态类型语言，兼容 Java。特性：空安全、协程、扩展函数、数据类等。
• Kotlin 中实现单例的几种常见方式？ object 关键字、Companion Object、懒加载单例。
• 在 Kotlin 中，什么是内联函数？有什么作用？ inline 函数将代码直接插入调用处，消除 Lambda 开销，常用于高阶函数。
• 请谈谈 Kotlin 中的 Coroutines，它与线程有什么区别？有哪些优点？ 协程是轻量级线程，可挂起。优点是成本低、调度灵活、易于编写异步代码。
• 说说 Kotlin 中的 Any 与 Java 中的 Object 有何异同？ Any 是 Kotlin 顶层类，对应 Java Object。Any 有 toString(), equals(), hashCode() 等方法。
• Kotlin 中的数据类型有隐式转换吗？为什么？ 没有。为了类型安全，防止意外转换。
• Kotlin 中集合遍历有哪几种方式 for 循环、forEach、map/filter/reduce 等函数式编程风格。
• Kotlin 内置标准函数 let 的原理是什么？ 接受 lambda，将对象作为参数传入，返回 lambda 结果。常用于空安全检查和链式调用。
• Kotlin 语言的 run 高阶函数的原理是什么？ 类似 let，但 this 指向对象本身，返回最后一行表达式结果。

音视频方面

• 怎么做到直播秒开优化？ 预加载、CDN 加速、降低首帧延迟、HLS/DASH 切片优化。
• 数字图像滤波有哪些方法？ 均值滤波、高斯滤波、中值滤波、双边滤波。
• 图像可以提取的特征有哪些？ 边缘、角点、纹理、颜色直方图、SIFT/HOG 特征。
• FFMPEG:图片如何合成视频 使用 ffmpeg 命令 -framerate 读取图片序列，编码输出 mp4。
• 常见的音视频格式有哪些？ MP4, MKV, AVI, FLV, WebM, AAC, MP3, H.264, H.265。
• 请叙述 MPEG 视频基本码流结构？ 序列头、GOP、P 帧、B 帧、I 帧的结构组织。
• 说一说 fffffmpeg 的数据结构？ AVFormatContext, AVCodecContext, AVPacket, AVFrame。
• 如何降低延迟？如何保证流畅性？如何解决卡顿？解决网络抖动？ 降低缓冲、自适应码率、关键帧间隔优化、抗丢包策略。
• 平时说的软解和硬解，具体是什么？ 软解靠 CPU 解码，兼容性好；硬解靠 GPU/NPU，效率高，耗电低。

Flutter 方面

• Dart 语言的特性？ 面向对象、可选类型、异步编程（async/await）、Hot Reload 支持。
• Dart 多任务如何并行的？ Isolate 机制，隔离内存，通过 SendPort 通信。
• dart 是值传递还是引用传递？ 值传递，但对象引用本身是值传递，所以看起来像引用传递。
• Flutter 特性有哪些？ 跨平台、热重载、声明式 UI、高性能渲染引擎。
• Widget 和 element 和 RenderObject 之间的关系？ Widget 配置描述，Element 管理生命周期，RenderObject 负责布局绘制。
• 使用 mixins 的条件是什么？ Dart 2.0+，用于复用代码块，替代多重继承。
• Stream 两种订阅模式？ 单次订阅（listen 一次）和多订阅（StreamController broadcast）。
• Flutter 中的 Widget、State、Context 的核心概念？是为了解决什么问题？ Widget 构建 UI，State 管理数据变化，Context 获取环境和依赖。解决 UI 与数据分离及刷新问题。
• 说一下 Hot Reload，Hot Restart，热更新三者的区别和原理 Hot Reload 增量更新代码；Hot Restart 重启应用；热更新指线上代码下发（如 CodePush）。
• Flutter 如何与 Android iOS 通信？ Platform Channel 机制，MethodChannel 调用原生方法。
• 说一下什么是状态管理，为什么需要它？ 管理应用数据流。随着复杂度增加，Prop Drilling 难以维护，需 Provider/Riverpod/Bloc 等方案。