该函数会先调用n-1，n-1会调用n-2、n-3，优先n-2，所以调用的优先顺序是n、n-1、n-2、n-3等，再每一次返回的过程完成时再调用同时调用优先级低的一方，因为二者在同一函数内，所以使用内存空间相同。定义：算法的复杂度是一个函数（指数学中），定量描述了算法的运行时间，但是每个算法在不同配置的机器上运行时间又有所差异，所以把。通过malloc函数动态开辟了一块大小与输入n大小成正比的内存空

1.预处理出来一个前缀和数组⽤ dp[i] 表⽰： [1, i] 区间内所有元素的和，那么 dp[i - 1] ⾥⾯存的就是 [1,i - 1] 区间内所有元素的和，那么：可得递推公式： dp[i] = dp[i - 1] + arr[i]；2.使用前缀和数组当询问的区间是 [l, r] 时：区间内所有元素的和为： dp[r] - dp[l - 1]细节问题:为什么下标要从1开始计数?

curd操作、where条件、select的别名问题、删除与截断、分组聚合、group by子句、having与where区别、一切皆表的理解

当条件满足时，首先将数据向上层交付，给tcp的接收队列,当内核发现某个fd的状态发生变化，就会检查该fd是否被epoll监听，如果是就会调用ep_poll_callback回调函数，将内核中eventpoll结构体中红黑树的对应epitem节点添加到就绪队列中去，然后唤醒epoll_wait，遍历就绪队列将其中存储的节点拷贝到用户态的epoll_event数组中去，最后返回给应用程序。ET 模式的

主域名是用来识别主机名称和主机所属的组织机构的一种分层结构的名称.域名使用 . 连接com: 一级域名. 表示这是一个企业域名. 同级的还有 “net”(网络提供商), “org”(非盈利组织) 等.baidu: 二级域名, 公司名.www: 只是一种习惯用法. 之前人们在使用域名时, 往往命名成类似于ftp.xxx.xxx/www.xxx.xxx这样的格式, 来表示主机支持的协议.

tcp复杂的原因是要保证可靠性又要尽可能提高效率可靠性:校验和序列号(按序到达)确认应答超时重发连接管理流量控制拥塞控制提高性能:滑动窗口快速重传延迟应答捎带应答其他:定时器(超时重传定时器, 保活定时器, TIME_WAIT定时器等基于TCP应用层协议HTTPHTTPSSSHTelnetFTPSMTP当然, 也包括自己写TCP程序时自定义的应用层协议tcp和udp对比。

简单认识磁盘及其逻辑结构，理解文件系统及其inode，软硬链接，打开文件到写入磁盘的简单流程

左移（<<）规则：将二进制位整体向左移动 n 位，高位溢出丢弃，低位补 0。公式：a << n 等价于 a * 2^n（无溢出时）。示例：5 << 2（二进制：101 << 2 = 10100），结果为 20（5 × 2² = 20）。用途：快速乘法（乘以 2 的幂）；构建位掩码（如 1 << 3 生成 0b1000）右移（>>）规则：逻辑右移：无符号数，向右移动 n 位，高位补 0，低位丢弃。

进程的创建、等待wait/waitpid、替换exec系列函数、终止exit/_exit及退出码，自定义shell理解运行原理

简单认识磁盘及其逻辑结构，理解文件系统及其inode，软硬链接，打开文件到写入磁盘的简单流程