秋招基础八股问题总结

计算机网络
##############################################################
五层有哪些协议简单说说
应用层有哪些协议：http ，ftp ， smtp ，dns
DNS的解析过程，如何修改域名对应的ip，对本机有效
ping的原理是什么
传输层有哪些协议: tcp ip
http报文的请求格式
http报文的相应格式
http的常见字段：host , content-length ， connection , content-Type , accpet , content-encoding
常见的状态码：200 ok ， 301 ， 302 ， 404 ，500
常见的请求头部字段：keep client ； keep-alive
http1.0和http1.1的区别: 长连接，管道网络传输
http2.0和http1.1的区别：头部压缩，二进制格式，多路复用，服务器推送
tcp和udp的区别和应用场景: 连接还是无连接，可靠还是不可靠，有流程控制，拥塞控制还是没有，面向字节和面向报文，首部长短
tcp头部 大小和内容 20 + 40 字节
udp头部 大小和内容 8字节
tcp如何保证可靠传输：req序列号，ack确认应答号，发送方的超时重传和快重传，流量控制，滑动窗口，拥塞控制
拥塞控制： 慢开始，拥塞避免，快重传，快恢复算法
tcp三次握手的过程，为什么三次不是两次,防止历史连接的初始化导致服务端资源的浪费 ，同步初始序列号
tcp四次挥手的过程，为什么是四次不是三次 ，ack和fin要分开发
四次挥手为什么要有time_wait，time_wait是在哪一端产生的，为什么是2msl，msl是什么，保证最后一个fin报文能够到达，让本连接的所有报文都在网络中消失
服务端time_wait状态过多是什么原因造成的，有什么后果，怎么避免服务端time_wait状态过多
TCP全连接队列和半连接队列
http和https的区别是什么：安全性（明文，密文），连接建立过程（三次握手后的ssl/tls），端口号（80 / 443），要向CA申请数字证书
https怎么解决http的安全问题：混合加密（对称+非对称），摘要算法（数据的完整性验证），数字证书（防止被冒充）
HTTPS 是如何建立连接的？SSL/TLS 的建立过程(非对称加密) + 对称加密通信
SSL/TLS基本流程：客户端向服务器索要并验证服务器的公钥。双方协商生产「会话秘钥」。双方采用「会话秘钥」进行加密通信。
cookie和session的区别,应用场景
tcp黏包，拆包的解决方法
打开一个网页会发生什么 应用层，dns解析，传输层，arp解析
socket编程的详细过程

操作系统
###############################################################
网络编程的io模型：BIO，NIO，IO多路复用，NIO
select，poll，epoll , ET , LT
红黑树的特性，epoll为什么不用avl树而用红黑树
进程和线程的区别，上下文切换内容是什么
PCB存的是什么：进程标识符pid，进程当前的状态，进程的优先级，有关的内存地址空间，打开的文件列表和使用的io设备，cpu各寄存器的值（线程切换时用）
进程的各种状态
用户态和内核态是什么，什么时候从用户态切换到内核态
僵尸进程孤儿进程的产生原因，危害，解决方法
多进程和多线程的应用场景
IO密集型和CPU密集型适合多进程还是多线程
进程通信方式：匿名管道，有名管道，消息队列，共享内存，信号量，信号，socket通信
线程通信方式：信号量，锁
锁：sync，互斥锁，读写锁
同步与互斥问题
说说生产者消费者问题，手写生产者消费者
CPU调度方法：FIFO,短作业优先，高响应比优先，时间片轮转，多级反馈队列
死锁产生的原因，如何解决死锁，哲学家就餐问题
虚拟内存是什么，有什么好处
内存分段有哪些段,；linux用户空间有哪些段
如果从虚拟内存映射到物理内存：虚拟地址 % 段大小（页大小）= 地址偏移 ， 虚拟地址 / 段大小（页大小）= 虚拟页号/虚拟段号，再通过查页/段表，得物理页号或者物理短号。
多级页表和TLB和段页管理式
缺页中断是什么，缓存淘汰策略，FIFO,LRU,LFU
内存持久上升，如何排查

linux指令
##################################################################
netstat -tunlp | grep 8000
isof 查端口 isof -i = 8000
top命令
kill -9 pid
ps -aux pid
free 查内存
tail-f 尾部
head -头部

JAVA基础
###################################################################
重载和重写：一个类相同方法不同的形参 父子类相同的方法返回类型和形参列表，子类根据自己的需求进行重写
接口和抽象类：
==和equals()区别
hashcode()和equals()方法比较
深拷贝和浅拷贝：拷贝对象，只拷贝基本类型，对引用类型是引用传递还是拷贝了一个新的引用对象
浅拷贝的方法：实现cloneable重写clone（）
深拷贝的方法：序列化这个对象再反序列化回来
什么是序列化什么是反序列化：对象–>io流–>字节序列–>io流–>对象: 是的可以在文件和网络中传输
为什么equals相同hashcode一定相同：例如：hashset集合中->put(key)->key.hashcode->hash冲突->比较equals()->添加还是覆盖->若equals相同->(地址相同，属性相同/同一个对象)->如果hashcode不同->set集合中存在两个相同的对象->与set的定义不符
hashcode和equals的区别： equals相等hascode相等 ，hashcode相等equals不确定，hashcode不相等，equals不相等
object有哪些方法：clone（浅拷贝） getClass(获取运行时的类型）toString() , equals() , hashcode() , finalize() , wait() , notify() , notifyAll()
static作用： 修饰变量，方法，静态代码块，静态内部类，静态只能访问静态的
抽象类和接口：都不能实例化，一个类继承一个抽象类，必须重写其所有抽象方法否该类也是一个抽象类，只能继承一个抽象类，但是可以实现多个接口
java中集合的继承体系
LinkedHashMap 和 TreeMap和HashMap的区别：LinkededHashMap拥有HashMap的所有特征，按照插入元素的顺序多维护了一个双向链表， 开销比HashMap大，考虑插入顺序
Java的io，nio
String(不可变对象，final修饰，线程安全，string被创建hashCode不需重) StringBuilder（sync） StringBuffer（sync）:
java反射：运行状态中，对任意一个类都能拿到他的属性和方法，并且可以调用属性和方法，改变其属性
final修饰变量（只能被赋值一次，值无法改变）修饰方法（不可被重写）修饰类（不可被基础）
ArrayList (动态数组,get(i),set(i) = o(1) , LinkdList (双向链表,add(),remove(i) = o(1)）
java的异常体系（erro ，RunTimeException CheckedException）
处理异常的方法：throw给调用着，try-catch捕获异常
常见排序算法的时间复杂度
HashMap底层原理
手写DCL单例设计模式
JDBC怎么实现的

JUC
#####################################################################
线程安全实现的方法: 互斥同步sync，非阻塞同步cas，ThreadLocal
sync和reentloock区别
syn怎么使用，是什么
volatile怎么使用
JVM如何对指令重排序，排序的依据
sync的锁升级过程：偏向锁，轻量 锁，重量级锁
sync锁的作用范围
java中线程的状态
线程通信的方法
sleep和wait区别
AQS的原理
Reentrantlock，CountDownLatch,CylicBarrier,Semaphore底层原理
CAS是什么，ABA问题怎么解决
乐观锁和悲观锁
java创建线程的方法
线程池的好处
有哪几种线程池
java线程池中7大核心线程数
线程池的执行流程
线程池的拒绝策略：AbordPolicy , DiscardPolicy , DiscardOldestPolicy , CallerRunsPolicy
线程池的参数确定
Java的阻塞队列
ThreadLocal使用和问题
强软弱虚引用

JVM
#########################################################################
JAVA运行时数据区，说一下每个部分的内容
程序计数器可以为null吗，堆中怎么细分，哪些区域会产生OOM
java创建对象的过程
内存分配的策略有哪些
对象头有哪些
对象的访问定位方法有什么，有什么缺点
如何判断对象已死
GCROOT可以是哪些
被标记的GC的对象一定会GC掉吗
垃圾回收算法有哪些
新生代和老年代一般用什么算法
为什么新生代不用标记清除算法
垃圾收集器有哪些
CMS垃圾的回收过程,CMS的问题
G1垃圾回收器改进是什么，突出点是什么
jdk默认的垃圾收集器
内存分配的策略是什么
内存溢出：内存空间不足
内存泄露：该释放的对象没有释放
jvm调优参数
内存持续上升，如何排查
jstack和jps的区别
类加载的过程
类加载器有什么
双亲委派模型机制
如何打破双亲委派机制
FullGc什么时候发生
JVM频繁进行young gc，且每次young gc时间变长，怎么解决

mysql
########################################################################
mysql索引有哪些
mysql的工作机制
唯一索引和主键索引的区别
聚簇索引和非聚簇
INNODB的存储引擎有哪些索引
B+树和B树的区别
为什么mysql使用B+树不使用B树
hash索引和B+树的区别
如何选择在哪些列上建索引
最左匹配原则
覆盖索引
数据库有哪些锁
INNODB的存储引擎有哪些锁
MVCC是什么
MVCC的好处
事务ACID特性
事务有哪些隔离级别
如何解决幻读
数据库的死锁
主从复制
读写分离

redis
#########################################################################
redis的数据结构
zset底层实现
缓存雪崩，缓存击穿，缓存穿透问题以及解决方案
redis主从复制
redis哨兵机制
redis集群架构
redis持久化机制
redis的过期策略
一致性hash
缓存和数据库的一致性如何保证：先更新数据库然后删除缓存