此系列文章是我在毕业求职期间，对Android面试相关的基础知识做的一个整理，内容还比较全面，现在将其发布出来，希望对即将求职的同学能有帮助。
这一系列的文章都是使用MarkDown编辑的，源文件也一并公布出来，大家可以在我文章的基础上，根据自己的情况修改或增加内容，定制自己的面试笔记。

链接：http://pan.baidu.com/s/1mhM4RSO 密码：hgzt

一、数据库

1、表的建立、删除、修改

• 建表：没什么可说的
• 删除：注意restrict和cascade
• 修改：包括增加列、删除列、修改列的类型

2、查询

• 单表查询：只涉及一个表。5、12、20、30、31、32、
• 连接查询：涉及多个表。37、38
• 嵌套查询：将一个查询快嵌套在where或having子句中，主要使用的连接词：in、比较运算符、any/all（必须配合比较运算符）、exists
• 集合查询：对多个select结果再进行操作，包括：union（交）、intersect（交）、except（差）

3、范式

• 第一范式：表中的每一个属性都不可再分。
• 第二范式：在第一范式基础上，每一个非主属性完全依赖于码。
• 第三范式：在第二范式基础上，每一个非主属性不存在对于码的传递函数依赖和部分依赖。
• BC范式：在第三范式基础上，消除主属性对于码的部分与传递函数依赖。

记忆：

第一范式很简单，没什么可说的。

第二范式和第三范式都是说的非主属性与码的关系。

BC范式说的是主属性与码的关系。

4、索引的作用

索引是一个数据库对象，使用索引，可以使数据库程序无须对整个数据进行扫描，就可以在其中找到目标数据，从而提高查找效率。索引的底层采用的是B树。

二、操作系统

1、进程和线程

1）进程和线程的区别

进程是拥有资源，且独立调度和运行的基本单位。进程是程序运行时的实例，每个进程都有各自独立的地址空间，一个进程不能访问另一个进程的内存。

** 线程**是可以独立调度和运行的基本单位，但它只拥有极少数的内存资源。

线程存在于进程中，同一个进程中的多个线程可以共享进程中的堆空间，但是每个线程都有各自的寄存器和栈。

2）进程的状态转换

就绪、运行、阻塞

3）进程的互斥和同步

互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上，实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。

简单地说：同步体现的是一种协作性，互斥体现的是一种排他性。

4）进程间的通信方式

1、管道
管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。

2、信号量
信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。

3、共享内存
共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。

4、套接字( socket )
套接字也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同终端及其间的进程通信。

5、消息队列

2、处理机调度算法

1、先来先服务

该进程一直运行到完成或发生某件事而阻塞后，才放弃处理机。

对长作业有利，段作业无力。

2、短作业优先

该算法是从就绪队列中选一个或若干运行时间最短的，将处理机分配给它。

这里又分抢占式和非抢占式。

3、高优先权优先调度

系统从后备队列中选择一个或若干个优先权最高的作业装入内存。

分为抢占式和非抢占式。

4、高响应比优先

优先权=（等待时间+要求服务时间）/要求服务时间

5、时间片轮转

重点是时间片的选择，较为可取的大小是：时间片略大于一次典型的交互所需要的时间。

6、多级反馈队列

第一个队列优先级最高，时间片最小。任务在第一个队列没执行完，就把它下方。

仅当第1——i-1个队列为空，才会调度第i个队列的内容。

3、死锁

1）产生死锁的原因

1、竞争资源

2、进程间推进顺序不当
就是请求和释放资源的顺序不当。

2）产生死锁的四个必要条件（必须、同时）

1、互斥条件

2、请求和保持条件

3、不剥夺条件

4、环路等待条件

3）预防死锁

既然是必要条件，那么预防死锁的方法，就是破坏四个必要条件之一。

4）死锁的避免

银行家算法。

4、磁盘调度算法

1、先来先服务

2、最短寻道时间

3、扫描算法

考虑磁头移动的方向，先向一个方向寻道。

每次访问同一个方向，且距离最近的。

4、循环扫描
磁头单向移动，只从里向外，或从外向里。

5、NStepScan

避免“磁臂黏着现象”。

也是建立多个队列，队列之间使用先来先服务算法，队列内使用scan算法，有新的请求就放入其它队列。

5、内存分配方式

1、连续分配

• 单一连续分配
• 固定分区分配
• 动态分区分配
• 可重定位分区分配：需要硬件的支持

2、基本分页存储管理
分页存储管理是将一个进程的地址（逻辑地址空间）空间划分成若干个大小相等的区域，称为页，相应地，将内存空间划分成与页相同大小（为了保证页内偏移一致）的若干个物理块，称为块或页框（页架）。在为进程分配内存时，将进程中的若干页分别装入多个不相邻接的块中。

3、请求分页

4、基本分段存储管理

引入的目的是为了满肚程序员在编程和使用上多方面的要求，且消除了内碎片。

在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段是一组完整的逻辑信息，如有主程序段、子程序段、数据段及堆栈段等，每个段都有自己的名字，都是从零开始编址的一段连续的地址空间，各段长度是不等的。

5、分页与分段的区别

1.页是信息的物理单位，分页是为了实现非连续的分配，以便解决内存的碎片问题，或者说分页是为了系统管理的需要。

2.页的大小固定是由系统确定的，将逻辑地址划分为页号和页内地址是由机器硬件实现的。而段的长度是不固定的，决定与用户的程序长度，通常由编译程序进行编译时根据信息的性质来划分。

3.分页式存储管理的作业地址空间是一维的，分段式的存储管理的作业管理地址空间是二维的。

6、页面置换算法

1、最佳置换算法
选择那些永不使用的，或者是在最长时间内不再被访问的页面置换出去。（它是一种理想化的算法，性能最好，但在实际上难于实现）。

2、先进先出置换算法
该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。

3、最近最久未使用置换算法
该算法是选择最近最久未使用的页面予以淘汰，系统在每个页面设置一个访问字段，用以记录这个页面自上次被访问以来所经历的时间T，当要淘汰一个页面时，选择T最大的页面。

4、最少使用置换算法：
该算法选择最近时期使用最少的页面作为淘汰页。

5、Clock置换算法
该算法为每个页面设置一位访问位，将内存中的所有页面都通过链接指针链成一个循环队列。当某页被访问时，其访问位置“1”。在选择一页淘汰时，就检查其访问位，如果是“0”，就选择该页换出；若为“1”，则重新置为“0”，暂不换出该页，在循环队列中检查下一个页面，直到访问位为“0”的页面为止。由于该算法只有一位访问位，只能用它表示该页是否已经使用过，而置换时是将未使用过的页面换出去，所以把该算法称为最近未用算法。

6、Linux

linux常用命令

我的笔记本。

三、网络

1、五层模型

2、TCP/IP

• 三次握手/四次挥手
• SYN与FIN

为什么连接的时候是三次握手，关闭的时候却是四次握手？

因为当Server端收到Client端的SYN连接请求报文后，可以直接发送SYN+ACK报文。其中ACK报文是用来应答的，SYN报文是用来同步的。但是关闭连接时，当Server端收到FIN报文时，很可能并不会立即关闭SOCKET，所以只能先回复一个ACK报文，告诉Clien端，"你发的FIN报文我收到了"。只有等到我Server端所有的报文都发送完了，我才能发送FIN报文，因此不能一起发送。故需要四步撒手。

3、Http及其完整的请求过程

请求过程

看我博客：https://thinkchao.github.io/2017/07/15/coder-2/

请求方法

• GET：GET用于信息获取，请求参数都要放到请求的URL中。
• POST：POST用来修改服务器资源的请求
• PUT：与GET相反，PUT用来向服务器写入资源
• DELETE：让服务器删除请求URL所指定的资源
• HEAD：与GET类似，但服务器在响应中只返回首部。使用head可以在不获取资源的情况下了解资源的情况。
• TRACE：trace方法主要用于诊断，用于验证请求是否如愿穿过了请求/响应链。它允许客户端在最终将请求发送给服务器时 ，看Http请求变成了什么样子。因为一个Http请求可能要穿过防火墙、代理、网关或其它一些应用程序。
• OPTION：该方法请求web服务器告知其支持的各种功能，例如支持哪些方法，或者对某些特殊资源支持哪些方法。

常见请求头部

• ContentType：请求数据的格式
• Content-Length：消息长度
• Host：请求的主机名
• User-Agent：发出请求的浏览器类型
• Accept：客户端可识别的内容类型列表
• Accept-Encoding：客户端可识别的数据编码
• Connection：

Http1.0与Http1.1区别

1、Http1.1的缓存控制策略更多

2、带宽优化

3、host头的处理

4、Http1.1支持长连接，也就是可以在一个TCP链接上，可以传送多个Http请求和链接，较少了建立和关闭链接的消耗。

Http与https

Https就是在Http层和TCP层加入了一层TLS加密层。

SSL协议是一种安全传输协议，TLS是SSL 3.0的升级版。

HTTP和HTTPS使用的是完全不同的连接方式用的端口也不一样：前者是80，后者是443。