云核心基础知识

C类地址最多可以放多少台主机，哪些地址不可用，分别用作什么

$$2^8-2$$
全0和全1(255)的地址不可用。
全0：网络地址。
全1：广播地址。

死锁概念，如何避免死锁

由于两个或者多个线程互相持有对方所需要的资源，导致这些线程处于等待状态，无法前往执行。当线程互相持有对方所需要的资源时，会互相等待对方释放资源，如果线程都不主动释放所占有的资源，将产生死锁。
一个可行的做法是释放所有锁，回退，并且等待一段随机的时间后重试。这个和简单的加锁超时类似，不一样的是只有死锁已经发生了才回退，而不会是因为加锁的请求超时了。虽然有回退和等待，但是如果有大量的线程竞争同一批锁，它们还是会重复地死锁；一个更好的方案是给这些线程设置优先级，让一个（或几个）线程回退，剩下的线程就像没发生死锁一样继续保持着它们需要的锁。如果赋予这些线程的优先级是固定不变的，同一批线程总是会拥有更高的优先级。为避免这个问题，可以在死锁发生的时候设置随机的优先级。

进程通信方式

IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。

二叉树后序遍历的顺序

二叉树遍历先后顺序是按照父节点被访问顺序而言的，孩子节点都按左右顺序。所以后续遍历顺序为左孩子–>右孩子–>父节点。

linux磁盘分区

在Windows操作系统中，是先将物理地址分开，再在分区上建立目录。Linux正好相反，是先有目录，再将物理地址映射到目录中。
Linux默认可分为3个分区，分别是boot分区、交换swap分区和根分区。
boot：区存放Linux的Grub(bootloader)和内核源码。
swap：该分区没有对应的目录，故用户无法访问。Linux下的swap分区即为虚拟内存。当系统内存空间不足时，先将临时数据存放在swap分区，等待一段时间后，然后再将数据调入到内存中执行。所以说，虚拟内存只是暂时存放数据，在该空间内并没有执行。
根目录：在Linux操作系统中，除/boot目录外的其它所有目录都对应于该分区。

Shell脚本

Shell 是一个用 C 语言编写的程序，它是用户使用 Linux 的桥梁。Shell 既是一种命令语言，又是一种程序设计语言。是一种解释性语言。
Shell 是指一种应用程序，这个应用程序提供了一个界面，用户通过这个界面访问操作系统内核的服务。

k8s和docker的区别

docker是一个开源的应用容器引擎，开发者可以打包他们的应用以及依赖到一个容器中，发布到流行的liunx系统上，或者实现虚拟化。
k8s是一个开源的容器集群管理系统，可以实现容器集群的自动化部署、自动扩缩容、维护等。

传统的虚拟技术，在将物理硬件虚拟成多套硬件后，需要再每套硬件上都部署一个操作系统，接着在这些操作系统上运行相应的应用程序。
Docker容器内的应用程序进程直接运行在宿主机(真实物理机)的内核上，Docker引擎将一些各自独立的应用程序和它们各自的依赖打包，相互独立直接运行于未经虚拟化的宿主机硬件上，同时各个容器也没有自己的内核，显然比传统虚拟机更轻便。每个集群有多个节点，每个节点可，我们的kuberbete就是管理这些应用程序所在的小运行环境（container）而生。

传统方式是将所有应用直接部署在同一个物理机器节点上，这样每个App的依赖都是完全相同的，无法做到App之间隔离，当然，为了隔离，我们也可以通过创建虚拟机的方式来将App部署到其中，但这样太过繁重，故比虚拟机更轻便的Docker技术出现，现在我们通过部署Container容器的技术来部署应用，全部Container运行在容器引擎上即可。以kubernetes为代表的容器集群管理系统，我们用kubernetes去管理Docker集群，即可以将Docker看成Kubernetes内部使用的低级别组件。另外，kubernetes不仅仅支持Docker，还支持Rocket，这是另一种容器技术。

线程

线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。

数据库调优

1创建索引：尽量避免扫描全表；发现检索速度慢的时候应首先想到创建索引；索引并不是越多越好，一张表尽量控制在6个。
2避免在索引上进行计算。
3使用预编译查询。
4调整WHERE字句中的连接顺序。
5尽量将多条语句合并为一句。
6使用表的别名。
7考虑使用“临时表”暂存中间结果。
8查询SELECT语句优化，尽量避免使用*号，如SELECT * FROM TABLE_NAME。
9更改少量字段时不要UPDATE全部字段。

线程池

概念：线程池就是首先创建一些线程，它们的集合称为线程池。使用线程池可以很好地提高性能，线程池在系统启动时即创建大量空闲的线程，程序将一个任务传给线程池，线程池就会启动一条线程来执行这个任务，执行结束以后，该线程并不会死亡，而是再次返回线程池中成为空闲状态，等待执行下一个任务。
工作机制： 1 在线程池的编程模式下，任务是提交给整个线程池，而不是直接提交给某个线程，线程池在拿到任务后，就在内部寻找是否有空闲的线程，如果有，则将任务交给某个空闲的线程。2 一个线程同时只能执行一个任务，但可以同时向一个线程池提交多个任务。
使用线程池的原因：多线程运行时间，系统不断的启动和关闭新线程，成本非常高，会过渡消耗系统资源，以及过渡切换线程的危险，从而可能导致系统资源的崩溃。这时，线程池就是最好的选择了。

TCP

传输控制协议TCP是一种面向连接的、可靠的、基于字节流的传输层通信协议。为了在不可靠的互联网络上提供可靠的端到端字节流而专门设计的一个传输协议。互联网络与单个网络有很大的不同，因为互联网络的不同部分可能有截然不同的拓扑结构、带宽、延迟、数据包大小和其他参数。TCP的设计目标是能够动态地适应互联网络的这些特性，而且具备面对各种故障时的健壮性。

UDP

用户数据报协议（UDP，User Datagram Protocol）。UDP 为应用程序提供了一种无需建立连接就可以发送封装的 IP 数据包的方法。

三次握手

三次握手即TCP连接的建立。这个连接必须是一方主动打开，另一方被动打开的。握手之前主动打开连接的客户端结束CLOSED阶段，被动打开的服务器端也结束CLOSED阶段，并进入LISTEN阶段。随后开始“三次握手”。

四次挥手

四次挥手即TCP连接的释放(解除)。连接的释放必须是一方主动释放，另一方被动释放。

线程池

一种线程使用模式。线程过多会带来调度开销，进而影响缓存局部性和整体性能。而线程池维护着多个线程，等待着监督管理者分配可并发执行的任务。这避免了在处理短时间任务时创建与销毁线程的代价。线程池不仅能够保证内核的充分利用，还能防止过分调度。可用线程数量应该取决于可用的并发处理器、处理器内核、内存、网络sockets等的数量。
任务调度以执行线程的常见方法是使用同步队列，称作任务队列。池中的线程等待队列中的任务，并把执行完的任务放入完成队列中。
线程池模式一般分为两种：HS/HA半同步/半异步模式、L/F领导者与跟随者模式。

线程池参数的含义

1 corePoolSize: 核心线程数
2 queueCapacity: 任务队列容量（阻塞队列）
3 maxPoolSize: 最大线程数
4 keepAliveTime: 线程空闲时间
5 allowCoreThreadTimeout：允许核心线程超时
6 rejectedExecutionHandler: 任务拒绝处理器

哈希表

哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。
根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。

HashMap

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。

哈希函数

首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。

哈希表的构造方法

1． 数字分析法
2． 平方取中法
3． 分段叠加法
4． 除留余数法
5． 伪随机数法

哈希表的冲突处理

1 开放定址法
2 再哈希法
3 链地址法
4 建立公共溢出区

AVL树

AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。

Linux命令

比较基础的命令有：
ls列表
cd路径切换
pwd查看文件路径
mkdir创建文件夹
rm删除
mv移动文件
vim/vi
cat
find文件树中查找文件
chmod改变文件或目录的访问权限
grep文本搜索命令，完全支持正则表达式
ps查看进程状态
kill终止进程命令