程序员面试用

REST 代表 Representational State Transfer（表象层状态转变），它是Roy Fielding在2000年提出的一种API设计风格。 Uniform Interface：REST架构对于访问和处理数据与资源有标准化的方法，包括URL和自描述信息。…

下图中：分数完全函数依赖于（学号，课名），姓名、系名部分函数依赖于学号，系主任传递函数依赖于学号。 数据库第一二三范式到底在说什么？ - 刘慰的文章 - 知乎 一张表可以建立任意多个索引，每个索引可以是任意多个字段的组合。 索引可能会提高查询速度（如果查询时使用了索引），但一定…

HashMap（java）解决Hash冲突的方法。HashMap原理和扩容 HashMap 底层是 hash 数组和单向链表实现，数组中的每个元素都是链表。 解决Hash冲突的方法：拉链法。当链表长度超过 8 时，链表转换为红黑树。 扩容：实际填充度大于loadFactor装载…

7层模型是最细化的模型。4层模型是TCP/IP实际使用的模型。5层模型常用于教学。 建立连接。三次握手四次挥手。 端到端可靠字节流。 保证正确，有序，不丢包。有拥塞控制等机制。 无连接。UDP支持多播广播。 端到端不可靠数据报。 头部短。系统资源占用少。 两次握手 = 就是只要…

刷题链接： 206. 反转链表 定义 work(head, tail) 操作一个链表的头和尾巴，返回反转链表的头和尾巴。 为什么递归做法1里，不考虑外部入边呢？因为外部入边对 work(head)根本不可见，且work(head)的返回值也不会作用于外部结点，且这个思路本身就是…

稳定性：稳定。同样的值，左边不可能被移动到右边。 特点：因为冒泡排序必须要在最终位置找到之前不断交换数据项，所以它经常被认为是最低效的排序方法。但它可以在发现列表已排好时立刻结束，因此如果列表只需要几次遍历就可排好，冒泡排序就占有优势。 稳定性：稳定。同样的值，靠左的先被选择。…

进程是分配资源的基本单位。有独立的地址空间。 线程作为CPU独立运行和独立调度的基本单位。共享地址空间。 线程之间的通信更方便，同一进程下的线程共享全局变量等数据，而进程之间的通信需要以进程间通信(IPC)的方式进行。 信号是软件层次上对中断机制的一种模拟，是一种异步通信方式。…

网络层：实现两个主机之间的数据透明传送（不一定可靠(IP)）。 传输层：实现两个应用程序之间的数据透明传送（不一定可靠(UDP)）。将上层数据分段，提供端到端的可靠的(TCP)和不可靠的(UDP)服务。 端到端是针对传输层说的。在数据传输之前，先为数据的传输开辟一条通道，然后在…