2021年Android面经分享，在线面试指南

概述写在前面身边有不少去大厂面试的朋友，其中小金面试字节跳动的经历很有意义，在这里分享给大家。小金是末流211计算机专业大三本科生，前几天面试了字节跳动的广州Android开发实习生。下面是他的面试经历，还有一些他自己的经验。网络：分层模型、TCP、UDP、HTTP、HTTPS分层模型应 写在前面

身边有不少去大厂面试的朋友，其中小金面试字节跳动的经历很有意义，在这里分享给大家。小金是末流211计算机专业大三本科生，前几天面试了字节跳动的广州AndroID开发实习生。下面是他的面试经历，还有一些他自己的经验。

网络：分层模型、TCP、UDP、http、httpS分层模型应用层：负责处理特定的应用程序细节，如 http、FTP、DNS运输层：为两台主机提供端到端的基础通信，如 TCP、UDP网络层：控制分组传输、路由选择等，如 IP链路层： *** 作系统设备驱动程序、网卡相关接口UDPUDP 头结构：来源端口、目的端口、长度域、校验和特点：不可靠、无序、面向报文、速度快、轻量适用场景：适用于即时通讯、视频通话等应用：DHCP、DNS、QUCI、VXLAN、GTP-U、TFTP、SNMPTCPTCP 头结构：来源端口、目的端口、序号、确认序号、SYN/ACK 等状态位、窗口大小、校验和、紧急指针特点：面向字节流、有拥塞和流量控制、可靠、有序、速度慢、较重量，通过滑动窗口实现流量控制、用塞控制适用场景：文件传输、浏览器等应用：http、httpS、RTMP、FTP、SMTP、POP3三次握手：

1\. C->S：SYN，seq=x（你能听到吗？）2\. S->C：SYN，seq=y，ack=x+1（我能听到，你能听到吗？）3\. C->S：ACK，seq=x+1，ack=y+1（我能听到，开始吧）两方都要能确保：我说的话，你能听到；你说的话，我能听到。所以需要三次握手复制代码

四次挥手:

1\. C->S：FIN，seq=p（我说完了）2\. S->C：ACK，ack=p+1（我知道了，等一下，我可能还没说完）3\. S->C：FIN，seq=q，ACK，ack=p+1（我也说完了）4\. C->S：ACK，ack=q+1（我知道了，结束吧）S 收到 C 结束的消息后 S 可能还没说完，没法立即回复结束标示，只能等说完后再告诉 C ：我说完了复制代码

http超文本传输协议，明文传输，默认 80 端口POST 和 GET：Get 参数放在 url 中；Post 参数放在 request Body 中访问网页过程：DNS 域名解析、TCP 三次握手建立连接、发起 http 请求httpS默认 443 端口，使用 SSL 协议对 http 传输数据进行了加密，安全加密过程：ClIEnt/Server 通过非对称加密生成密钥，然后用这个密钥去对称加密传输数据算法：数据结构、常用算法数据结构数组、链表栈、队列散列表树、堆、图常用算法排序双指针、滑动窗口、字符串递归、分治、二分回溯、贪心、动态规划Java 基础：StringBuilder、泛型擦除、Exception、IO、容器StringBuilderStringBuffer 线程安全，StringBuilder 线程不安全+实际上是用 StringBuilder 来实现的，所以非循环体可以直接用 +，循环体不行，因为会频繁创建 StringBuilderString.concat 实质是 new String ，效率也低，耗时排序：StringBuilder < StringBuffer < concat < +泛型擦除修饰成员变量等类结构相关的泛型不会被擦除容器类泛型会被擦除Exception 和 ErrorException 和 Error 都继承自 ThrowableError 大部分是指不可恢复的错误状态，比如 OOM，所以也不需要捕获Exception 分为 CheckedException 和 UnCheckedException CheckedException：必须显式捕获，受编译器检查，比如 io *** 作UnCheckedException：不用显示捕获，比如空指针、数组越界等 IO 、 NIO、 OKIOIO 是面向流的，一次一个字节的处理，NIO 是面向缓冲区的，一次产生或消费一个数据块IO 是阻塞的，NIO 是非阻塞的NIO 支持内存映射方式okio 相比 io 和 nio，API 更简单易用okio 支持超时机制okio 引入 ByteString 空间换时间提高性能okio 采用 segment 机制进行内存共享，节省 copy 时间消耗ArrayList、linkedListArrayList 基于数组实现，查找快：o(1)，增删慢：o(n)初始容量为10，扩容通过 System.arraycopy 方法 linkedList 基于双向链表实现，查找慢：o(n)，增删快：o(1)封装了队列和栈的调用 HashMap 、Hashtable、HashSet

HashMap（允许 key/value 为 null）

基于数组和单向链表实现，数组是 HashMap 的主体；链表是为解决哈希冲突而存在的，存放的是key和value结合的实体数组索引通过 key.hashCode（还会二次 hash） 得到，在链表上通过 key.equals 索引哈希冲突落在同一个桶中时，直接放在链表头部（java1.8后放到尾部）JAVA 8 中链表数量大于 8 时会转为红黑树存储，查找时间由 O(n) 变为 O(logn)数组长度总是2的n次方：这样就能通过位运算实现取余，从而让 index 能落在数组长度范围内加载因子（默认0.75）表示添加到多少填充比时进行扩容，填充比大：链表较长，查找慢；填充比小：链表短，查找快扩容时直接创建原数组两倍的长度，然后将原有对象再进行hash找到新的index，重新放

Hashtable（不允许 key/value 为 null)

数据结构和 HashMap 一样线程安全

HashSet

基于 HashMap 实现，元素就是 HashMap 的 key，Value 传入了一个固定值 ArrayMap、SparseArray

ArrayMap

基于两个数组实现，一个存放 hash；一个存放键值对存放 hash 的数组是有序的，查找时使用二分法查找发生哈希冲突时键值对数组里连续存放，查找时也是通过 key.equals索引，找不到时先向后再向前遍历相同hash值的键值对数组扩容时不像 HashMap 直接 double，内存利用率高；也不需要重建哈希表，只需要调用 system.arraycopy 数组拷贝，性能较高不适合存大量数据（1000以下），因为数据量大的时候二分查找相比红黑树会慢很多

SparseArray

基于 ArrayMap，key 只能是特定类型 Concurrent 集合ConcurrentHashMap 数据结构跟 HashMap 一样，还是数组加链表采用 segment 分段锁技术，不像 Hashtable 无脑直接同步 put 和 get *** 作get *** 作没有加锁，因为 value 用 volatile 修饰来保证可见行，性能很高java1.8 后去除分段锁，采用 CAS 乐观锁加 synchronized 来实现 LRUCache 原理基于访问顺序排序的 linkedHashMap 实现，最近访问的会排在最后最后

说一千道一万，不如自己去行动。要想在移动互联网的下半场是自己占有一席之地，那就得从现在开始，从今天开始，马上严格要求自己，既重视业务实现能力，也重视基础和原理。基础夯实好了，高楼才能够平地而起，稳如泰山。

最后为了帮助大家深刻理解AndroID相关知识点的原理以及面试相关知识，这里放上相关的我搜集整理的24套腾讯、字节跳动、阿里、百度2020-2021面试真题解析，我把技术点整理成了视频和pdf（实际上比预期多花了不少精力），包知识脉络 + 诸多细节。

还有 高级架构技术进阶脑图、AndroID开发面试专题资料 帮助大家学习提升进阶，也节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习。

点击：

《Android架构视频+BAT面试专题PDF+学习笔记​》

即可免费获取~

.(img-U2boqXGC-1622026266868)]

[外链图片转存中…(img-nulyvIfI-1622026266871)]

点击：

《Android架构视频+BAT面试专题PDF+学习笔记​》

即可免费获取~

网上学习 AndroID的资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。

总结

以上是内存溢出为你收集整理的2021年Android面经分享，在线面试指南全部内容，希望文章能够帮你解决2021年Android面经分享，在线面试指南所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。