确保web安全的https

1.http的主要缺点 通信使用明文（不加密）， 内容可能会被窃听 不验证通信方的身份， 因此有可能遭遇伪装 无法证明报文的完整性， 所以有可能已遭篡改 2.HTTPS和HTTP的主要区别 1、https协议需要到CA申请证书，一般免费证书较少，因而需要一定费用 2、http是超文本传输协议，信息是明文传输，https则是具有安全性的ssl/tls加密传输协议。 3、http和

Database

操作系统

进程和线程1.定义操作系统的定义：进程是一个动态的实体，是运行中的程序，是操作系统资源分配的基本单位。 进程控制块 (Process Control Block, PCB) 描述进程的基本信息和运行状态，所谓的创建进程和撤销进程，都是指对 PCB 的操作。 线程：为了让计算机在同一时间内能执行更多任务，在进程内部又划分了许多线程。线程是计算机中独立运行的最小单位，运行时占用很少的系统资源，可以把线

信号量

信号量集，就是由多个信号量组成的一个数组。作为一个整体，信号量集中的所有信号量使用同一个等待队列。Linux的信号量集为进程请求多个资源创造了条件。Linux规定，当进程的一个操作需要多个共享资源时，如果只成功获得了其中的部分资源，那么这个请求即告失败，进程必须立即释放所有已获得资源，以防止形成死锁。 描述信号量的内核数据结构如下： struct struct sem { int se

线程和进程

进程：资源分配的单位. task_struct *mm： 内存资源，内存的描述 *fs：文件系统资源，比如*pwd当前目录，root *files：进行打开的文件，打开的fd数组(这些文件对应的fd) *signal：

面试题

美团： 链接：https://ac.nowcoder.com/discuss/418991?type=2 ​ 线程和进程的区别（资源分配，调度，系统开销，通信方面，进程切换要中断陷入内核态） ​ 进程间是怎么通讯的（pipe，fifo，信号量，共享内存，socket） ​ 造成死锁的必要条件（互斥，占有和等待，不抢占，环路等待） ​

1

基础8

动态规划就是为了优化暴力尝试的。 01：08：00 题一： 求n! 启发意义 题目二：汉诺塔问题！ 从3层到n层 尝试的思路，总能写出来。 题目三：打印一个字符串的所有子串 还是找试的感觉 题目四：打印一个字符串的全排列 自己去式，过 题目五：母牛生牛问题 fn = fn-1 + fn-3 题目七 矩阵中 最短路径和 怎么从递归试出动态规划 面试中没见过的动态规划问题，先写出递归，从递

kmp

进阶班第一次课 什么是kmp算法?是由Kmp三个人发明的，75年的，扣边界，考coding。题目有2个字符串str1长度n,str2长度m，如果str2是str1的子串，求str2在str1中首次出现的位置，否则返回-1. 注： 子串，子数组一定连续，子序列不一定连续。 蛮力法算法思想：遍历str1的每个字符，判断以它开始的字符串是否与第二个字符串匹配。 时间复杂度：O(mn) 缺点：从str

刷题方法

动态规划多多益善 >= 20+ ，看个人时间 每个tag 10-20题 这是逃不掉的 每天2-3小时，很有必要的 尝试快速实现

动态规划

菲波那切数列L70 爬楼梯easy 过。 子问题不是独立的，还包含了子子问题。 L198 大家劫舍(☆)描述问题的最优子结构(一个问题的最优解包含了子问题的一个最优解)，递归定义最优解的值。 最优子结构性质是能应用动态规划的标志之一。 注: easy 过 L213 打家劫舍 II(☆☆)也称环形抢劫，首先考虑减小问题的规模，后面发现可以转化为L198. 分别对区间0n-2 和 1n-1用L19

排序

快排 选主元 经典快排：选数组最后一个元素 将数组第一个，中间位置，最后1个位置三个数交换达到排序的目的，将中间位置的和最后一个位置的交换 随机函数选择1个与最后一个位置的交换 划分子集 int i = left - 1, j = right ++i,–j . 2个指针左指针和右指针，和主元比较，相向行驶。2个while循环 i < j 时 交换（交换时的arr[i] >= 主元，