面试常见问题整理

一 网络

1. TCP三次握手
   第一次握手：起初两端都处于CLOSED关闭状态，Client将标志位SYN置为1，随机产生一个值seq=x，并将该数据包发送给Server，Client进入SYN-SENT状态，等待Server确认；
   第二次握手：Server收到数据包后由标志位SYN=1得知Client请求建立连接，Server将标志位SYN和ACK都置为1，ack=x+1，随机产生一个值seq=y，并将该数据包发送给Client以确认连接请求，Server进入SYN-RCVD状态，此时操作系统为该TCP连接分配TCP缓存和变量；
   第三次握手：Client收到确认后，检查ack是否为x+1，ACK是否为1，如果正确则将标志位ACK置为1，ack=y+1，并且此时操作系统为该TCP连接分配TCP缓存和变量，并将该数据包发送给Server，Server检查ack是否为y+1，ACK是否为1，如果正确则连接建立成功，Client和Server进入ESTABLISHED状态，完成三次握手，随后Client和Server就可以开始传输数据

   
   
   图源参考资料1
   
   

   上述过程中，只要发送端有一个包传输，接收端没有回应确认包（ACK包），都会重发。或者接收端的应答包，发送端没有收到也会重发数据。这就可以保证数据的完整性

2. TCP如何保证可靠传输
   TCP主要提供了检验和、序列号/确认应答、超时重传、最大消息长度、滑动窗口控制等方法实现了可靠性传输。（具体见参考资料1）
3. TCP如何保证包按序接收
4. 用户从输入url到显示页面这个过程发生了什么
   DNS解析
   TCP连接
   发送HTTP请求
   服务器处理请求并返回HTTP报文
   浏览器解析渲染页面
   连接结束
5. DNS用的是TCP协议还是UDP协议
   DNS占用53号端口，同时使用TCP和UDP协议。那么DNS在什么情况下使用这两种协议？
   DNS在区域传输的时候使用TCP协议，其他时候使用UDP协议。
   DNS区域传输的时候使用TCP协议：
   (1)辅域名服务器会定时（一般3小时）向主域名服务器进行查询以便了解数据是否有变动。如有变动，会执行一次区域传送，进行数据同步。区域传送使用TCP而不是UDP，因为数据同步传送的数据量比一个请求应答的数据量要多得多。
   (2)TCP是一种可靠连接，保证了数据的准确性。
   域名解析时使用UDP协议：
   客户端向DNS服务器查询域名，一般返回的内容都不超过512字节，用UDP传输即可。不用经过三次握手，这样DNS服务器负载更低，响应更快。理论上说，客户端也可以指定向DNS服务器查询时用TCP，但事实上，很多DNS服务器进行配置的时候，仅支持UDP查询包。
6. OSI（Open System Interconnection）七层模型
   从上到下
   应用层：文件传输，常用协议HTTP，snmp,FTP ,
   表示层：数据格式化，代码转换，数据加密，
   会话层：建立，解除会话
   传输层：提供端对端的接口，tcp,udp
   网络层：为数据包选择路由，IP，icmp
   数据链路层：传输有地址的帧
   物理层：二进制的数据形式在物理媒体上传输数据
7. TCP和UDP的区别
   TCP和UDP之间的区别 OSI 和TCP/IP 模型在传输层定义两种传输协议：TCP（或传输控制协议）和UDP（或用户数据报协议）。 UDP 与TCP 的主要区别在于UDP 不一定提供可靠的数据传输。 事实上，该协议不能保证数据准确无误地到达目的地。
8. 四次挥手
   由于TCP连接是全双工的，因此每个方向都必须单独进行关闭。这原则是当一方完成它的数据发送任务后就能发送一个FIN来终止这个方向的连接。收到一个 FIN只意味着这一方向上没有数据流动，一个TCP连接在收到一个FIN后仍能发送数据。首先进行关闭的一方将执行主动关闭，而另一方执行被动关闭。
   A向B发出一个释放连接请求，他要释放链接表明不再向B发送数据了，此时B收到了A发送的释放链接请求之后，给A发送一个确认，A不能再向B发送数据了，它处于FIN-WAIT-2的状态，但是此时B还可以向A进行数据的传送。此时B向A 发送一个断开连接的请求，A收到之后给B发送一个确认。此时B关闭连接。A也关闭连接。
   为什么要有TIME-WAIT这个状态呢，这是因为有可能最后一次确认丢失，如果B此时继续向A发送一个我要断开连接的请求等待A发送确认，但此时A已经关闭连接了，那么B永远也关不掉了，所以我们要有TIME-WAIT这个状态。
   当然TCP也并不是100%可靠的。
9. HTTP报文
   HTTP有两种报文：请求报文和响应报文
   https://www.cnblogs.com/kageome/p/10859996.html
   前端工程师应该对 HTTP 了解到什么程度？从哪些途径去熟悉更好？ - Java3y的回答 - 知乎
   https://www.zhihu.com/question/20391668/answer/915889286

二 操作系统

1. 进程和线程的区别
   进程是程序的实体。进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。
   简而言之,一个程序至少有一个进程,一个进程至少有一个线程.
   线程的划分尺度小于进程，使得多线程程序的并发性高。
   另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。
   线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
   从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别
2. 进程间通信的方式（面试中列出几个并详细介绍）
3. 什么情况下会发生死锁？解决死锁的策略有哪些？
   （一）互斥条件：一个资源一次只能被一个进程访问。即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占 有。这种独占资源如CD-ROM驱动器，打印机等等，必须在占有该资源的进程主动释放它之后，其它进程才能占有该资源。这是由资源本身的属性所决定的。
   （二）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。进程至少已经占有一个资源，但又申请新的资源；由于该资源已被另外进程占有，此时该进程阻塞；但是，它在等待新资源之时，仍继续占用已占有的资源。
   （三）不剥夺条件：进程已经获得的资源，在未使用完之前不能强行剥夺，而只能由该资源的占有者进程自行释放。
   （四）循环等待条件：若干资源形成一种头尾相接的循环等待资源关系。
   解决方法：银行家算法
4. 页式存储
   主存被等分成大小相等的片，称为主存块，又称为实页。
   当一个用户程序装入内存时，以页面为单位进行分配。页面的大小是为2n ,通常为1KB、2KB、2n KB等

三 数据库

1. Redis和 mysql
   （1）类型上
   从类型上来说，mysql是关系型数据库，redis是缓存数据库
   （2）作用上
   mysql用于持久化的存储数据到硬盘，功能强大，但是速度较慢
   redis用于存储使用较为频繁的数据到缓存中，读取速度快
   （3）需求上
   mysql和redis因为需求的不同，一般都是配合使用。
2. sql查询怎么加快查询速度
3. 左连接右连接
   左（外）连接例子
   select * from a_table a left join b_table b on a.a_id = b.b_id
   左(外)连接，左表(a_table)的记录将会全部表示出来，而右表(b_table)只会显示符合搜索条件的记录。右表记录不足的地方均为NULL。
   右（外）连接例子
   select * from a_table a right outer join b_table b on a.a_id = b.b_id;
   与左(外)连接相反，右(外)连接，左表(a_table)只会显示符合搜索条件的记录，而右表(b_table)的记录将会全部表示出来。左表记录不足的地方均为NULL。
4. 数据库事务的四大特性（ACID）
   （1）原子性（Atomicity）

原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。

（2）一致性（Consistency）

一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态，也就是说一个事务执行之前和执行之后都必须处于一致性状态。拿转账来说，假设用户A和用户B两者的钱加起来一共是5000，那么不管A和B之间如何转账，转几次账，事务结束后两个用户的钱相加起来应该还得是5000，这就是事务的一致性。

（3）隔离性（Isolation）

隔离性是当多个用户并发访问数据库时，比如操作同一张表时，数据库为每一个用户开启的事务，不能被其他事务的操作所干扰，多个并发事务之间要相互隔离。即要达到这么一种效果：对于任意两个并发的事务T1和T2，在事务T1看来，T2要么在T1开始之前就已经结束，要么在T1结束之后才开始，这样每个事务都感觉不到有其他事务在并发地执行。

（4）持久性（Durability）

持久性是指一个事务一旦被提交了，那么对数据库中的数据的改变就是永久性的，即便是在数据库系统遇到故障的情况下也不会丢失提交事务的操作。例如我们在使用JDBC操作数据库时，在提交事务方法后，提示用户事务操作完成，当我们程序执行完成直到看到提示后，就可以认定事务以及正确提交，
即使这时候数据库出现了问题，也必须要将我们的事务完全执行完成，否则就会造成我们看到提示事务处理完毕，但是数据库因为故障而没有执行事务的重大错误。

四 JAVA

1. 面向对象的三大特性：封装，继承，多态
2. 垃圾回收机制
3. JVM

五 算法

1. 稳定的排序算法和不稳定的排序算法https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html
   选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法
   https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html
2. 哈希算法
3. 哈希冲突时怎么办

六 前端

垂直居中https://www.cnblogs.com/yugege/p/5246652.html
七 python
垃圾回收机制https://blog.csdn.net/xiongchengluo1129/article/details/80462651
参考资料

1. TCP怎么保证可靠传输 https://www.zhihu.com/search?type=content&q=TCP%E6%80%8E%E4%B9%88%E4%BF%9D%E8%AF%81%E5%8F%AF%E9%9D%A0%E4%BC%A0%E8%BE%93
2. http介绍 https://segmentfault.com/a/1190000013175647
3. https://blog.csdn.net/plg17/article/details/78758593 MySQL 内连接、外连接、左连接、右连接、全连接