数据结构及算法
kmp
两字符串匹配
利用了子串相似性，重复子串的位置，和主串不相似则直接后移到后移到不相似的下标位置。
计算机组成原理
多级页缓存表
类似b+树，索引页表不一样
多级反馈队列
优先级高的先调度，优先级响应的fifo时间片轮转，时间片用完去下一个队列。
计算机架构
寄存器和L1,L2,L3打交道，数据批量操作高速缓存，通过总线批量写入主内存。
主内存有一块dma，直接内存，类似解决内存和磁盘速度不匹配问题。
计算机网络
OIS七层模型
物理层，比特物理传输。
数据链路层，依靠网络层ARP协议，找到mac地址，数据桢的方式传输，交换机。
网络层，ip协议，ip地址，数据包的方式传输，路由器。
传输层，TCP、UDP，解决数据传输怎么传，比如三次握手、四次挥手，tcp滑动窗口。
会话层，RPC，SSH协议。
表示层，jpg、png。
应用层，http、https。
软件工程
传统瀑布模型
Scrum敏捷开发
jira上进行软件项目生命管理，两周一个spring迭代，产品分需求，开发、测试、架构师、项目经理一起听，分任务，排工时。真正开发的时候，把自己听到的需求和产品重新将一遍确认，做好完全的百分之80的整体设计，再开发，开发完成工时点掉，记okr。
6点下班，加班到7.30有50餐补，平时项目经理都要求早点走，加班晚上头晕，写代码写不清楚，写错不如不写，来不及周六来上一天班，调休加100加班费。