数据结构及算法
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加班费。