Android 校招面试经验总结：Java 基础与系统原理

Android 校招面试经验总结

本文整理自字节跳动等大厂 Android 校招面试复盘，涵盖 Java 基础、并发编程、JVM、Android 核心机制及算法题。重点解析了类加载、GC、Binder、Handler 等高频考点，并补充了常见算法解题思路与系统设计要点，适合求职者复习参考。

一面：基础与框架

1. Java 基础

• final 关键字
  • 修饰变量：基本类型值不可变；引用类型指向的地址不可变（对象内容可变）。
  • 修饰方法：方法不可被重写。
  • 修饰类：类不可被继承。
• 类加载机制
  • 过程：加载 -> 验证 -> 准备 -> 解析 -> 初始化。
  • 双亲委派模型：优先委托父类加载器加载，确保核心类库安全，避免重复加载。若父类无法加载，子类才尝试加载。
• GC (垃圾回收)
  • 判断对象存活：可达性分析算法（GC Roots）。
  • 收集算法：标记清除、复制、标记整理、分代收集。
• LeakCanary
  • 内存泄漏检测工具，基于 WeakReference 和 ReferenceQueue 实现，自动监控 Activity/Fragment 生命周期结束后的对象残留。
• HashMap & ConcurrentHashMap
  • HashMap：数组 + 链表 + 红黑树（JDK 1.8+），线程不安全。
  • ConcurrentHashMap：JDK 1.7 分段锁，JDK 1.8 CAS + synchronized，保证高并发下的线程安全。
• 事件分发
  • 流程：Activity -> Window -> DecorView -> ViewGroup -> View。
  • 关键方法：dispatchTouchEvent, onInterceptTouchEvent, onTouchEvent。
• Handler 机制
  • 消息循环：Looper 从 MessageQueue 取消息，Handler 处理。
  • 内存泄漏风险：静态 Handler 持有 Activity 引用，导致 Activity 无法回收。

2. 算法题

1. 旋转链表 (LeetCode 61)
   • 思路：计算链表长度，找到新尾部和头部，断开连接并拼接。
2. 合并两个有序链表
   • 思路：双指针遍历，比较节点值，依次链接较小节点。

二面：深入原理与系统设计

1. Java 进阶

• final 修饰 int 变量
  • 常规方式不可变。通过反射可修改，利用 Field 的 setAccessible(true) 绕过 final 检查，修改底层存储值。
• try-catch-finally
  • finally 块无论是否抛出异常或 return 都会执行（除 System.exit()）。JVM 在字节码层面将 finally 逻辑插入到异常处理和返回路径中。
• 接口 vs 抽象类
  • 接口侧重行为契约，支持多实现；抽象类侧重代码复用，有状态属性。
• sleep vs wait
  • sleep 是 Thread 静态方法，不释放锁；wait 是 Object 方法，释放锁，需配合 notify/notifyAll。
• 操作系统进程间通信 (IPC)
  • 管道、信号量、共享内存、消息队列、套接字等。
• Java 锁
  • synchronized (偏向锁、轻量级锁、重量级锁)、ReentrantLock、读写锁等。
• synchronized 实现
  • 基于 Monitor 对象，JVM 指令 monitorenter/monitorexit。

2. Android 核心

• Binder 机制
  • Android 特有的 IPC 机制，C/S 架构，内核驱动层管理，高效且安全。
• AIDL
  • Android Interface Definition Language，用于定义跨进程接口，底层基于 Binder。
• APK 打包过程
  • 编译资源 -> 生成 dex -> 打包 manifest/so/apk 签名 -> 生成 zip 格式 APK。
• 获取 View 宽高
  • onSizeChanged, ViewTreeObserver.OnGlobalLayoutListener, post 延迟获取。
• ConstraintLayout
  • 扁平化布局，通过约束关系定位，减少嵌套层级，提升性能。
• 图片缓存框架设计
  • 数据结构：LRU Cache + 多级缓存（内存/磁盘/网络）。
  • 策略：根据内存大小动态调整，异步加载，压缩优化。
• ArrayList 实例判断
  • l1.getClass() == l2.getClass() 结果为 true，因为都是 ArrayList 类实例。
• 单例模式
  • 饿汉式：类加载即创建，线程安全但可能浪费资源。
  • 懒汉式：首次使用时创建，需加锁或使用双重检查锁定 (DCL)。

3. 算法题

• 层序遍历
  • 使用队列 BFS，记录每层节点数量，逐层处理。

三面：深度考察与场景分析

1. 技术深度

• 代码插桩
  • 在编译期或运行时修改字节码，用于埋点、热修复、性能监控。
• ANR 检测
  • 主线程阻塞超过 5 秒触发，可通过 Traceview 或 Systrace 分析堆栈。
• 内存分析
  • 区分内存占用大与泄漏：泄漏指对象无法回收，占用大可能是正常业务数据。通过 MAT 或 Dumpsys 分析引用链。
• 插件化与热修复
  • 插件化：动态加载未打包进 APK 的代码模块。
  • 热修复：利用类加载机制，自定义 ClassLoader 优先加载修复后的 Dex，绕过双亲委派。
• Socket IO
  • 阻塞 IO：等待数据就绪前线程挂起；非阻塞 IO：立即返回，轮询检查。选择取决于并发模型（BIO/NIO/AIO）。
• 网络请求框架设计
  • 封装 OkHttp，添加拦截器链，支持缓存、重试、日志、统一错误处理。
• JVM 调优
  • 根据 GC 日志调整堆大小、新生代比例、GC 算法（如 G1/ZGC）。

2. 系统设计与基础

• 四大组件
  • Activity, Service, BroadcastReceiver, ContentProvider。
• Dalvik vs ART
  • Dalvik 解释执行 + JIT；ART 预编译 (AOT) + JIT，启动快但安装慢。
• 设计模式
  • 工厂、单例、观察者、代理等在项目中广泛应用。
• TCP/IP
  • 三次握手建立连接，四次挥手断开；拥塞控制与流量控制机制。

算法与数据结构篇

对于客户端开发，算法难度通常在 LeetCode 中等水平，要求手写 Bug Free。

• 二维坐标系直线覆盖最多点：枚举两点确定直线，统计共线点数。
• 链表表示数字相加：模拟竖式加法，处理进位。
• 链表反转：三指针法迭代或递归。
• 二叉树最低深度：DFS/BFS 遍历，叶子节点定义为左右子节点均为空。
• 无序数组两数之和：哈希表 O(n) 查找。
• 最长不重复子串：滑动窗口 + 哈希集合。
• 背包问题：动态规划，0/1 背包与完全背包的区别。
• 排序算法：快速、归并、堆排序的时间复杂度分析及适用场景。
• 堆排序：利用大顶堆/小顶堆进行排序，注意堆与栈的区别。
• 最长公共子串：动态规划，dp[i][j] 表示以 i,j 结尾的最长长度。

计算机基础与系统设计

• HTTP/HTTPS：HTTPS 基于 SSL/TLS，对称加密传输，非对称加密交换密钥。
• 死锁：互斥、请求保持、不剥夺、循环等待四个条件，预防/避免/检测/解除。
• 设计模式应用：外观模式简化接口，策略模式切换算法。
• LruCache 实现：双向链表 + 哈希表，最近最少淘汰。
• 生产者消费者模型：线程池 + 队列，同步机制协调。
• Web 与 Native 通信鉴权：Token 校验，URL 白名单，签名验证。

结语

面试不仅是知识的考察，更是解决问题的思维体现。建议复习时结合源码理解机制，多动手实现核心算法，并在实际项目中积累系统设计经验。