一、范式与规范1.1一个二元组一定属于BCNFeg：R{A,B,C}，{BC,BA}等价于{BAC}1.2求候选码1.列出左右出现的元素：L，R，LR，N。（当右边出现组合元素时，拆分开来）1.从（LN）中的元素开始求闭包，能推出所有元素则一定是唯一的候选码。1.如果L中的闭包推不出

Java的List集合一、ArrayList1.插入java/在元素序列尾部插入/publicbooleanadd(Ee){//1.检测是否需要扩容ensureCapacityInternal(size1);//IncrementsmodCount//2.将新元素插入序列尾

一、关键属性1.sizeCtl作用：_transient、_volatile修饰，用于数组初始化与扩容控制，只有一个线程能初始化散列表，但是可以多个线程参与扩容。|sizeCtl1|_表示当前table正在初始化（有线程在创建table数组），当前线程需要自旋等待.._ 1是一把锁，哪个线程能把sizeCtl设置成1，哪

一、HTTP1.1 请求和响应报文开始⾏，⽤于区分是请求报⽂还是响应报⽂。在请求报⽂中的开始⾏叫做请求⾏(RequestLine)

一、LinkedHashMap1.1应用场景HashMap是无序的，当我们希望有顺序地去存储keyvalue时，就需要使用LinkedHashMap了。1.2插入顺序和访问顺序LinkedHashMap默认的构造参数是默认 插入顺序的，就是说你插入的是什么顺序，读出来的就是什么顺序，但是也有访问顺序，就是说你访问了一个key，这个

一、双指针之左右指针相关题目1.1题目要求：给定一个升序排列的整数数组，找到两个数，使它们的和等于给定的数，有且仅有一个满足条件的解，返回索引。题目分析：需要两个指针，一个指向开头，一个指向末尾，然后向中间遍历，如果指向的两个数相加正好等于target的话，直接返回两个指针的位置即可，若小于target，左指针右移一位，若大于target，右

一、软件工程学概述1.1软件的生命周期1.定义：软件的产生直到报废或停止使用的生命周期。1.分为三个时期:软件定义、软件开发、运行维护（软件维护）。1.软件定义时期分为三个阶段：问题定义、可行性研究和需求分析、1.开发时期分为四个阶段：总体设计、详细设计、编码和单元测试、综合测试。1.维护时期主要是使软件持久地满足用户的需要，

一、如何给100亿个数字进行排序？ 1.1解答：1.把这个37GB的大文件，用哈希分成1000个小文件，每个小文件平均38MB左右（理想情况），把100亿个数字对1000取模，模出来的结果在0到999之间，每个结果对应一个文件，所以我这里取的哈希函数是hx%1000，哈希函数取得"好"，能使冲突减小，结果分布均匀。2.拆分完了之后

一、进程的相关概念1.1定义进程用来描述一个程序及其执行过程中的信息，即描述一个执行中的程序，所以才将其命名为进程，即进行中的程序，也可以说进程是程序的一次执行。1.2进程的状态操作系统中的进程状态主要包括∶运行态——当前占有CPU、正在执行的进程状态;就绪态——一个进程具备了所有可以执行的条件，只要获得CPU就能开始执