百度校园招聘历年经典面试题汇总：Android岗

### 百度校园招聘历年经典面试题汇总：Android岗 #### 1. MVP模式的优缺点 - **优点**： - **低耦合**：将业务逻辑与UI分离，提高了代码的可维护性。 - **易于测试**：Presenter层可以方便地进行单元测试。 - **复用性**：Presenter和Model可以被多个View重用。 - **缺点**： - **增加复杂度**：相对于简单的MVC或MVVM模式，MVP引入了更多的类，增加了系统的复杂度。 - **视图依赖**：View层对Presenter有一定的依赖，这在某些情况下可能会导致不易于切换不同的UI框架。 - **生命周期管理**：需要手动处理Activity或Fragment的生命周期与Presenter的关联。 #### 2. 图片压缩怎么做 - **质量压缩**：使用Bitmap的`compress()`方法来调整图片的质量参数。 - **尺寸压缩**：通过计算合适的采样率来减少图片大小。 - **格式选择**：根据应用场景选择不同的图片格式，如JPEG适用于照片，PNG适合透明背景的图像。 #### 3. 图片缓存怎么做，解释LruCache算法 - **LruCache**（Least Recently Used Cache）是一种基于最近最少使用原则实现的缓存机制。在Android中，通常用于缓存频繁访问的大对象，如图片。 - **实现**：当缓存容量达到设定值时，最久未使用的项会被移除以释放空间。 #### 4. HTTP协议简介 - **HTTP**（Hypertext Transfer Protocol）是一种用于传输超文本的应用层协议。 - **工作原理**：客户端发送请求至服务器，服务器接收请求并返回响应。 #### 5. 常用排序算法及其时间、空间复杂度 - **冒泡排序**：时间复杂度O(n^2)，空间复杂度O(1)。 - **快速排序**：平均时间复杂度O(n log n)，空间复杂度O(log n)。 - **归并排序**：时间复杂度O(n log n)，空间复杂度O(n)。 #### 6. Java中多态的表现 - **多态**是面向对象编程的一个重要特性，允许子类继承父类，并覆盖父类的方法。 - **实现方式**：继承和接口实现。 #### 7. 抽象类和接口的异同 - **相同点**：都不能实例化。 - **不同点**： - 抽象类可以有构造函数和部分实现的方法，而接口只能包含公共静态常量和抽象方法。 - 类可以实现多个接口，但只能继承一个抽象类。 #### 8. Android 7.0和Android N分别新增了什么内容？ - **Android 7.0 (Nougat)**： - 多窗口模式。 - Doze on the Go节能模式。 - **Android N**：通常指的是Android 7.0 Nougat。 #### 9. 算法题：字符串数组按字典序排序 - **解决方案**：使用归并排序或自定义比较器的快速排序算法，避免使用Java自带的排序库。 #### 10. 自定义控件的基本流程 - **创建**：继承View或现有控件。 - **初始化**：在构造函数中初始化属性。 - **绘制**：重写`onDraw()`方法进行绘制。 - **交互**：处理触摸事件等用户输入。 #### 11. HTTP协议详解及OkHttp的优点 - **HTTP协议**：定义了客户端与服务器之间通信的标准。 - **OkHttp优点**： - 性能优越：支持连接池、高效缓存机制等。 - 易于使用：提供简洁的API。 - 安全性：内置TLS/SSL支持。 #### 12. Android中多线程处理及Handler机制 - **多线程**：使用Thread类或AsyncTask。 - **Handler机制**：用于在主线程与子线程之间传递消息。 #### 13. 多线程下载文件 - **方案一**：多个线程同时下载文件的不同部分，最后合并。 - **方案二**：多个线程分别下载文件，再合并。 - **对比**：第一种方法效率更高，因为减少了I/O操作。 #### 14. 断点续传文件怎么做？ - **实现思路**：记录已下载部分的文件位置，再次下载时从上次的位置继续。 #### 15. Android中的性能优化 - **布局优化**：减少嵌套层级，使用性能更好的控件。 - **内存优化**：合理使用缓存，及时释放不再使用的资源。 #### 16. Android中内存泄漏的原因及检测方法 - **原因**：常见的是静态成员变量持有Activity的引用。 - **检测工具**：LeakCanary。 #### 17. OOM原因分析 - **OOM**（Out Of Memory）通常发生在程序分配内存过多或内存泄漏的情况下。 - **判断**：即使当前使用内存低于最大限制，如果分配大对象时无法找到足够的连续内存空间，也会发生OOM。 #### 18. Android中的跨进程通信 - **IPC机制**：主要包括AIDL、Binder等。 - **Binder原理**：通过共享内存的方式实现进程间的数据交换。 - **数据拷贝次数**：一次，数据从发送方复制到共享内存，再由接收方读取。 #### 19. sleep()和wait()的区别 - `sleep()`是Thread类的方法，让当前线程暂停一段时间。 - `wait()`是Object类的方法，用于线程间的同步等待。 #### 20. 设计模式的重要性 - **目的**：解决软件开发中常见的设计问题。 - **优势**：提高代码的可读性和可维护性。 #### 21. 多线程访问单例（双重锁写法） - **问题**：可能存在线程安全问题。 - **解决方案**：使用枚举实现单例模式，或采用静态内部类的方式。 #### 22. SharedPreferences的读写问题及优化建议 - **问题**：大量数据读写会导致性能下降。 - **优化**：对于大数据量的操作，考虑使用数据库或其他持久化方案。 #### 23. 局域网中发现其他设备 - **方法**：使用广播或组播的方式发送探测消息。 - **实现**：利用UDP协议。 #### 24. Android中CRASH和ANR的区别 - **CRASH**：应用程序崩溃，通常是由于未捕获的异常或错误导致。 - **ANR**（Application Not Responding）：应用程序无响应，通常是因为主线程长时间阻塞。 #### 25. ANR的发生与检测 - **原因**：主线程执行任务超过5秒钟。 - **检测**：系统自动监测主线程的状态。 #### 26. for循环与增强for循环的区别 - **普通for循环**：适用于遍历数组或集合，提供更灵活的控制。 - **增强for循环**：简化了语法，仅适用于遍历不可变的集合。 #### 27. HTTP/2.0的新特性 - **多路复用**：允许多个请求共享同一TCP连接。 - **头部压缩**：减少请求和响应头部的开销。 - **服务端推送**：服务器主动向客户端推送资源。 #### 28. 类加载机制 - **双亲委派模型**：类加载时先检查父类加载器是否有该类，没有则交给子类加载器处理。 - **找不到类时**：最终会抛出ClassNotFoundException异常。 #### 29. AtomicReference与compareAndSet - **AtomicReference**：原子地更新引用类型的值。 - **compareAndSet**：原子地比较并设置新值。 #### 30. Apk瘦身与内存优化 - **方法**：去除不必要的资源文件，使用资源压缩工具。 - **脚本**：编写自动化脚本来删除无用资源。 - **内存优化**：合理使用缓存机制，减少对象创建。 #### 31. Protobuf与JSON的区别 - **Protobuf**：二进制格式，体积小，解析速度快。 - **JSON**：文本格式，易于阅读和调试，但体积较大。 #### 32. UIView渲染流程 - **核心**：UIView的绘制过程涉及多个阶段，包括布局、绘制、合成等。 - **流程**：从CALayer开始，经过一系列步骤完成最终的渲染。 #### 33. Activity的启动模式 - **标准模式**：每次启动都会创建一个新的实例。 - **单一实例模式**：整个应用生命周期中只创建一个实例。 - **单一任务模式**：当Activity已经位于栈顶时，不会创建新的实例。 - **单一顶级模式**：类似于单一任务模式，但不考虑栈的位置。 #### 34. 快排算法 - **基本思想**：选择一个基准元素，将数组分为小于基准和大于基准的两部分，递归排序这两部分。 #### 35. TCP三次握手与SACK - **三次握手**：建立TCP连接的过程。 - **SACK**：Selective Acknowledgment，用于更精确地确认丢失的数据包。 #### 36. 服务器实现秒传文件 - **策略**：检查文件的哈希值或分块上传后的校验。 - **实现**：利用文件的唯一标识符来判断文件是否存在。 #### 37. 过度绘制的解决与内存泄漏检测 - **过度绘制**：屏幕上的像素被多次绘制。 - **解决**：使用工具如Systrace来定位问题。 - **内存泄漏**：通过LeakCanary等工具检测。 #### 38. final关键字的用法 - **修饰类**：表示此类不可被继承。 - **修饰方法**：表示该方法不可被重写。 - **修饰变量**：表示该变量不可被重新赋值。 #### 39. static关键字的用法 - **修饰成员变量**：表示属于类而不是某个对象。 - **修饰方法**：可以直接通过类名调用。 #### 40. volatile关键字的作用 - **保证可见性**：修改后立即可见于所有线程。 - **禁止指令重排**：保证操作顺序。 #### 41. select与epoll的区别 - **select**：适用于连接较少的情况。 - **epoll**：基于事件驱动，适用于大量并发连接。 #### 42. 值类型与非值类型理解 - **值类型**：基本数据类型如int、double等。 - **非值类型**：引用类型如类、接口等。 #### 43. 锁的种类 - **互斥锁**：一次只能被一个线程持有。 - **读写锁**：允许多个读锁或一个写锁。 - **自旋锁**：不断尝试获取锁，直到成功。 #### 44. synchronized修饰方法 - **方法级锁**：加在方法上，其他线程无法访问该对象的其他`synchronized`方法。 - **多个方法**：如果多个方法都加上`synchronized`关键字，则这些方法在同一时刻只能被一个线程访问。 #### 45. public与默认的区别 - **public**：任何地方都可以访问。 - **默认**：仅限于同一包内。 #### 46. 进程、线程与Golang的协程 - **进程**：独立运行的基本单位，拥有独立的地址空间。 - **线程**：进程内的执行单元，共享进程的资源。 - **Golang的协程**：轻量级线程，由Golang调度器管理。 #### 47. Android Service与广播 - **Service**：后台运行的任务，与用户界面分离。 - **广播**：一种发布订阅模式，用于不同组件之间的消息传递。 #### 48. 如何收到推送 - **方案**：使用Google Cloud Messaging (GCM) 或 Firebase Cloud Messaging (FCM)。 - **保持活跃**：即使应用处于关闭状态也能接收推送通知。 #### 49. 开源框架了解 - **RxJava**：响应式编程框架。 - **Dagger**：依赖注入框架。 - **Room**：SQLite数据库的封装。 #### 50. Android开发中的框架与设计模式 - **框架**：如ButterKnife、Retrofit等。 - **设计模式**：观察者模式、工厂模式等。 #### 51. App中HTTP与TCP的使用 - **HTTP**：用于客户端与服务器之间的数据传输。 - **TCP**：提供可靠的传输服务。 #### 52. HTTP、TCP与HTTPS的连接过程 - **HTTP**：客户端发送请求至服务器，服务器返回响应。 - **TCP**：三次握手建立连接，四次挥手关闭连接。 - **HTTPS**：基于SSL/TLS加密的HTTP协议，增加了安全认证和数据加密步骤。 #### 53. Linux异步与同步I/O实现 - **同步I/O**：操作完成后才返回结果。 - **异步I/O**：发起操作后立即返回，操作完成通过回调等方式通知。 #### 54. 二叉树的非递归实现 - **前序遍历**：使用栈辅助。 - **中序遍历**：同样使用栈，先压左子树，后访问节点。 - **后序遍历**：需要额外的空间存储中间结果。 #### 55. 找出2x2矩阵的最大值 - **解法**：逐行遍历，使用滑动窗口技术计算每行的最大值。 - **时间复杂度**：O(N^2)，其中N为矩阵的边长。 #### 56. Android蓝牙连接 - **传统蓝牙**：适用于音频传输等。 - **BLE蓝牙**：低功耗蓝牙，适用于传感器数据传输。 #### 57. JVM内存分区及异常 - **堆区**：存放对象实例，异常：OutOfMemoryError。 - **栈区**：存放局部变量，异常：StackOverflowError。 - **方法区**：存放类信息、常量等，异常：OutOfMemoryError。 #### 58. JVM垃圾回收算法 - **标记-清除算法**：先标记出所有要回收的对象，再进行清除。 - **复制算法**：将内存分为两块，每次只使用一块。 - **标记-整理算法**：先标记再整理空闲区域。 #### 59. HTTPS连接过程与握手过程 - **握手过程**：客户端发送Client Hello消息，服务器发送Server Hello消息，随后进行密钥交换。 #### 60. 对称加密与非对称加密 - **对称加密**：加密和解密使用相同的密钥。 - **非对称加密**：使用公钥加密，私钥解密。 #### 61. Android消息机制 - **Handler**：用于发送消息。 - **Looper**：负责接收消息并分发给对应的Handler。 #### 62. Android事件分发机制 - **事件分发**：ViewGroup负责分发触摸事件到其子View。 - **事件拦截**：ViewGroup可以通过拦截触摸事件控制子View的响应。 #### 63. Volley框架机制 - **核心**：基于网络请求的轻量级库。 - **技术点**：异步请求处理、缓存机制等。 #### 64. Binder实现机制 - **原理**：通过共享内存交换数据，提供了进程间通信的基础。 - **作用**：实现了跨进程的服务调用。 #### 65. AIDL文件的用途与原理 - **AIDL**：Android Interface Definition Language，用于定义接口。 - **原理**：通过编译器生成相应的代理类和服务类，实现跨进程通信。 #### 66. 进程间通信 - **Binder**：通过Binder机制实现。 - **流程**：A进程创建Binder对象，B进程通过IBinder接口与之通信。