秋招笔试准备
数据结构与算法
时空复杂度计算
二叉树：遍历、算结点、满二叉树、完全二叉树、哈夫曼树
顺序表：插入（n-i+1)、删除（n-i）
链表各种操作对应指针的修改
循环队列：front是最先进入的，先进先出
查找
- 线性表
- 顺序查找：n
- 折半查找：$log_2n$
- 分块查找：索引表-折半查找，子表-顺序查找，复杂度介于二者之间
- 树表
- 二叉排序树
- 平衡二叉树
- B-树
- 哈希表
排序
- 插入排序
- 直接插入排序
- 折半插入排序
- 希尔排序：子序列分别进行直接插入排序，再全体
- 交换排序
- 起泡排序：前小后大
- 快速排序
- 选择排序
- 简单选择排序
- 树形选择排序
- 堆排序
- 归并排序
编程题
85.最大矩形 85. 最大矩形 - 力扣（LeetCode）
- 暴力解，将每个点作为矩形的右下角，动态调整宽和高
- 栈解，将每一行及以上看成柱状图中求最大矩形，根据高度进出栈
- 动态规划
操作系统
Linux命令
- 查看文件：less/more, tail, cat
- 查看进程：
ps -aux|grep ...输出格式为USER PID %CPU %MEM .......- top 实时显示进程信息
- 磁盘管理：df 显示磁盘使用情况
内存
页面置换：LRU最近最少使用
进程线程
进程状态
进程通信
计网
状态码：
- 1** 服务器收到请求，需要请求者继续执行操作
- 2** 成功，操作被成功接收并处理 如200
- 3** 重定向，需要进一步的操作以完成请求
- 301 永久移动
- 304 未修改，资源来自缓存
- 4** 客户端错误，请求包含语法错误或无法完成请求
- 400 客户端请求语法错误
- 403 服务器拒绝执行
- 408 服务器等待客户端发送的请求时间过长，超时
- 5** 服务器错误，服务器在处理请求的过程中发生了错误
- 500
- 502
cookie与session，cookie中的domain属性可以决定使用域