美团7.19Android开发面试
- 计网部分
- HTTPS以及加密过程
- TCP如何实现可靠传输
- 🥇TCP和UDP的区别
- 从输入网址到页面显示的过程
- 计算机网络的五层模型
- 状态码
- 操作系统
- 操作系统的内存管理
- 进程和线程
- 进程间通信
- Android部分
- 事件分发机制
- View的绘制流程
- 🥇 Activity的生命周期和launchmode
- Java部分
- 说说你知道的设计模式
- wait()和sleep()的区别
- Object有哪些方法
- 有哪些锁
- 两个栈实现队列
- 手撕--部分链表反转
怎么说呢，这次面试跟春招比起来，八股文更多了（最不会的就是八股文了哈哈哈），计网和操作系统属实事没怎么背，全靠上课听过的那点记忆了…😥
计网部分
HTTPS以及加密过程
- HTTPS，超文本传输安全协议，经由HTTP进行通信，但利用
SSL/TLS来加密数据包。 - SSL（Secure Sockets Layer，安全套接层），是TLS（Transport Layer Security，传输层安全性协议）的前身。功能实现依赖三类基本算法：
散列函数、对称加密、非对称加密 - 默认端口号：443
对称加密：加密和解密时使用的密钥都是同样的密钥非对称加密：密钥通过网络传输交换，它能够确保及时密钥被拦截，也不会暴露数据信息。非对称加密中有两个密钥，一个是公钥，一个是私钥，公钥进行加密，私钥进行解密。- TLS是使用
对称加密和非对称加密的混合加密方式实现机密性。
TCP如何实现可靠传输
- 应用数据被分割成TCP认为最适合发送的数据块。
- 超时重传：当TCP发出一个段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能及时收到一个确认，将重发这个报文段。
- TCP给发送的每一个包进行编号，接收方对数据包进行排序，把有序数据传送给应用层。
- 校验和：TCP将保持它首部和数据的检验和。这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化。如果收到段的检验和有差错，TCP将丢弃这个报文段和不确认收到此报文段。
- TCP的接收端会丢弃重复的数据。
- 流量控制：TCP连接的每一方都有固定大小的缓冲空间，TCP的接收端只允许发送端发送接收端缓冲区能接纳的我数据。当接收方来不及处理发送方的数据，能提示发送方降低发送的速率，防止包丢失。TCP使用的流量控制协议是可变大小的滑动窗口协议。
- 拥塞控制：当网络拥塞时，减少数据的发送
🥇TCP和UDP的区别
搬出我的陈年老图~~
核心特性 | TCP | UDP |
服务 | 面向连接 | 面向无连接 |
可靠性 | 有状态、可控制 | 无状态、不可控 |
面向字节流？ | 字节流 | 数据报 |
保证数据顺序？ | 保证 | 不保证 |
程序结构 | 较复杂 | 较简单 |
从输入网址到页面显示的过程
先看个图
流程就是个大概，每一步中间还会有更详细的解析。
第二步解析IP地址，浏览器会从多个方式解析域名：
- 首先，查找本地硬盘的hosts文件，有就直接用
- 本地的hosts文件没有，发出一个DNS请求到本地的DNS服务器（中国电信、中国移动）
- 本地的DNS服务器查询该DNS请求的缓存记录，有记录就直接返回结果
- 如果本地的DNS服务器没有该记录，则到根服务器查询
- 根DNS服务器没有记录（只存储域名，不存储对应关系）具体的域名和IP地址的对应关系，而是告诉本地DNS服务器，你可以到域服务器上去继续查询，并给出域服务器的地址。这种过程是_迭代_的过程。
- 本地DNS服务器继续向域服务器发出请求，域服务器收到请求后，告诉本地DNS服务器域名的解析服务器的地址。
- 本地DNS服务器向域名的解析服务器发出请求，这时就能收到一个域名和IP地址对应关系，本地DNS服务器不仅要把IP地址返回给用户电脑，还要把这个对应关系保存在缓存中，以备下次别的用户查询时，可以直接返回结果，加快网络访问。
计算机网络的五层模型
状态码
操作系统
操作系统的内存管理
这里我只回答了分段和分页，其他的都忘记了。。
分段
在段式存储管理中，将程序的地址空间划分为若干段（segment），如代码段，数据段，堆栈段；这样每个进程有一个二维地址空间，相互独立，互不干扰。
段式管理的优点是：没有内碎片（因为段大小可变，改变段大小来消除内碎片）。但段换入换出时，会产生外碎片（比如4k的段换5k的段，会产生1k的外碎片）
分页
在页式存储管理中，将程序的逻辑地址划分为固定大小的页（page），而物理内存划分为同样大小的帧，程序加载时，可以将任意一页放入内存中任意一个帧，这些帧不必连续，从而实现了离散分离。页式存储管理的优点是：没有外碎片（因为页的大小固定），但会产生内碎片（一个页可能填充不满）。
两者的不同点：
- 目的不同：
分页是由于系统管理的需要而不是用户的需要，它是信息的物理单位；分段的目的是为了能更好地满足用户的需要，它是信息的逻辑单位，它含有一组其意义相对完整的信息； - 大小不同：页的大小固定且由系统决定，而段的长度却不固定，由其所完成的功能决定；
- 地址空间不同： 段向用户提供二维地址空间；页向用户提供的是一维地址空间；
- 信息共享：段是信息的逻辑单位，便于存储保护和信息的共享，页的保护和共享受到限制；
进程和线程
老问题了，经典面试必考题。不多说了，dddd
进程间通信
只记得一个Socket，还不知道中文名叫啥…
进程间通信 | 方式 |
管道(pipe)、命名管道（named pipe) | 管道可用于具有亲缘关系的父子进程间的通信，有名管道除了具有管道所具有的功能外，它还允许无亲缘关系进程间的通信 |
信号（signal) | 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生， 是进程间通信机制中唯一的异步通信机制 |
消息队列 | 消息队列是消息的链接表，它克服了上两种通信方式中信号量有限的缺点，具有写权限得进程可以按照一定得规则向消息队列中添加新信息；对消息队列有读权限得进程则可以从消息队列中读取信息 |
共享内存 | 可以说这是最有用的进程间通信方式。它使得多个进程可以访问同一块内存空间，不同进程可以及时看到对方进程中对共享内存中数据得更新。这种方式需要依靠某种同步操作，如互斥锁和信号量等 |
信号量 | 主要作为进程之间及同一种进程的不同线程之间得同步和互斥手段；PV操作 |
套接字（socket） | 主要作为进程之间及同一种进程的不同线程之间得同步和互斥手段 |
Android部分
事件分发机制
View的绘制流程
🥇 Activity的生命周期和launchmode
引流至扔物线视频Android 面试黑洞——当我按下 Home 键再切回来，会发生什么？
讲的很详细，作为必考题，这个视频看明白了一辈子都不会忘！
Java部分
说说你知道的设计模式
23种设计模式
wait()和sleep()的区别
wait/sleep
Object有哪些方法
toString(),wait(),clone(),notify(),notifyAll(),equals(),hashcode()
有哪些锁
synchronize, volatile
两个栈实现队列
手撕–部分链表反转
