2022字节跳动春招技术面试题，android面试数据结构算法

前言

从2010年开始Android市场开始需要大量的Android开发人员，招聘市场上也开始大量招Android开发人员，大量java开发者开始学习Android开发，招聘市场面试要求上只要有一定java语法基础，都很容易应聘上Android开发的岗位，因为那时候国内Android开发的需求刚刚起步，从事Android开发的人员很少，到2011-2012年，只要有一年左右的Android开发经验，那时候在一线城市很容易拿到10K的起步薪资，那时候市场Android开发的市场空缺大概有30万左右。

这时候大量软件培训公司开始大量培训Android开发人员，一时大批开发者或者大学毕业生开始涌向移动开发，当然此时也是移动互联网大势发展的时候，一大批互联网创业公司也开始出现，当时号称只要做个App就可以开始创业了。

到了2016年年底时，市场上Android的招聘需求大量减少，当然这时候有一批相应的创业公司已经衰退，对应培训市场上已经不再把Android开发作为热门核心的培训科目，到现在创业也不用一开始就做一个App就可以开始了，现在越来越讲究精益创业，刚开始推崇最小化可行产品。

现在越来越讲究效益和成本，比如现在只需一个小程序，一个微信公众号，一个视频，一个微信群或者QQ群，甚至只需要经营你的朋友圈就可以开始你的初期创业想法。

当然一些新技术的不断更新与迭代，新技术的层出不穷让我们本身对Android开发水平还没有达到理想状态时已经产生各种焦虑和担忧，比如前段时间快应用的出现，今年小程序的火爆，各种混合开发，跨平台开发已经让我们学习跟不上脚步，就算我们在Android原生开发中也出现各种框架，各种开源库，以及各种大型项目的构建技术和细分领域的技术比如NDK，音视频、逆向技术、图像技术等等已经让我们应接不暇。

以上种种让我们产生了移动Android开发已经凉了，有人有这样的比喻，现在学习加入Android开发，犹如1949年10月加入GMD。确实移动市场没有之前的火爆，但是移动开发真的凉了吗？

1、网络

网络协议模型

应用层：负责处理特定的应用程序细节
HTTP、FTP、DNS

传输层：为两台主机提供端到端的基础通信
TCP、UDP

网络层：控制分组传输、路由选择等
IP

链路层：操作系统设备驱动程序、网卡相关接口

TCP 和 UDP 区别

TCP 连接；可靠；有序；面向字节流；速度慢；较重量；全双工；适用于文件传输、浏览器等

• 全双工：A 给 B 发消息的同时，B 也能给 A 发
• 半双工：A 给 B 发消息的同时，B 不能给 A 发

UDP 无连接；不可靠；无序；面向报文；速度快；轻量；适用于即时通讯、视频通话等

TCP 三次握手

A：你能听到吗？
B：我能听到，你能听到吗？
A：我能听到，开始吧

A 和 B 两方都要能确保：我说的话，你能听到；你说的话，我能听到。所以需要三次握手

TCP 四次挥手

A：我说完了
B：我知道了，等一下，我可能还没说完
B：我也说完了
A：我知道了，结束吧

B 收到 A 结束的消息后 B 可能还没说完，没法立即回复结束标示，只能等说完后再告诉 A ：我说完了。

POST 和 GET 区别

Get 参数放在 url 中；Post 参数放在 request Body 中
Get 可能不安全，因为参数放在 url 中

HTTPS

HTTP 是超文本传输协议，明文传输；HTTPS 使用 SSL 协议对 HTTP 传输数据进行了加密

HTTP 默认 80 端口；HTTPS 默认 443 端口

优点：安全
缺点：费时、SSL 证书收费，加密能力还是有限的，但是比 HTTP 强多了

2、Java 基础&容器&同步&设计模式

StringBuilder、StringBuffer、+、String.concat 链接字符串：

• StringBuffer 线程安全，StringBuilder 线程不安全
• +实际上是用 StringBuilder 来实现的，所以非循环体可以直接用 +，循环体不行，因为会频繁创建 StringBuilder
• String.concat 实质是 new String ，效率也低，耗时排序：StringBuilder <